1.年龄巧合(枚举)
2.出栈次序(推公式/Catalan数)
3.信号匹配(kmp)
4.生物芯片(完全平方数)
5.Log大侠(线段树)
6.殖民地
1.年龄巧合
小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
答案:1988
#include<iostream> #include<stdio.h> using namespace std; int main(){ int a,b,c,d; int y; for(a=0;a<=2;++a){ for(b=0;b<=9;++b){ for(c=0;c<=9;++c){ for(d=0;d<=9;++d){ y=a*1000+b*100+c*10+d; if( (2014-y)==(a+b+c+d) ){ printf("%d%d%d%d\n",a,b,c,d); } } } } } return 0; }