hdu 1021 Fibonacci Again

题目分析

这里题目意思我就不说了，直接讲分析。我记得以前看过的一个东西就是如果如果一个数能被3整除那么这个数各个数位上的数相加的和一定能整除3，举一些例子大家看一下3,6,9,12,15,21,36,45,102,132，于是我就直接将大于10的数的各位数字直接相加然后得到0~1000000的f值，然后判断是否整除3，这样就可以得出结论了。

#include <cstdio>
const int maxn = 1000005;
int f[maxn];

int main()
{
f[0] = 7,f[1] = 2; //这里的2是11的个位与十位相加的结果
for(int i = 2; i < maxn; i++) //预处理
{
f[i] = f[i-1]+f[i-2];
if(f[i] >= 10)
f[i] = f[i]/10 + f[i]%10;
}
int n;
while(scanf("%d", &n) != EOF)
{
if(f
%3) printf("no\n");
else printf("yes\n");
}
return 0;
}