HDU 1021——Fibonacci Again
2014-06-21 23:37
459 查看
题意:求斐波那契数列的每一项是否能被3整除。
思路:F(n)=(F(n-1)+F(n-2))%3
代码如下:
思路:F(n)=(F(n-1)+F(n-2))%3
代码如下:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int F[1000005]; void init(){ F[0]=7%3; F[1]=11%3; F[2]=0; for(int i=3;i<=1000000;++i){ F[i]=(F[i-1]+F[i-2])%3; } } int main(){ init(); // freopen("data.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF){ // cout<<F <<' '<<n<<endl; if(F )printf("no\n"); else printf("yes\n"); } return 0; }
相关文章推荐
- HDU - 1021 Fibonacci Again 取模+规律
- HDU—— 1021 Fibonacci Again
- HDU 1021 Fibonacci Again(找规律)
- hdu 1021 Fibonacci Again
- Hdu 1021 - Fibonacci Again
- hdu 1021 Fibonacci Again(找规律)
- hdu 1021 Fibonacci Again
- hdu_1021_Fibonacci Again_201310232237
- hdu 1021 Fibonacci Again(同余模定理+斐波那契数列)
- hdu 1021 Fibonacci Again(找规律)
- hdu 1021 Fibonacci Again(取余规律水题)
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu1021 Fibonacci Again
- hdu1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU-1021-Fibonacci Again
- Hdu 1021 Fibonacci Again