HDU—— 1021 Fibonacci Again
2014-11-15 15:44
465 查看
题意:给定一个斐波那契数列,判断哪些能被3整除,输出yes,否则输出no。
解题思路:利用模算数(a+b)%c = (a%c+b%c)%c进行判断。
Code:
解题思路:利用模算数(a+b)%c = (a%c+b%c)%c进行判断。
Code:
#include <iostream> using namespace std; int f[1000001]; int main() { int i,n; f[0]=7;f[1]=11; for(i=2;i<=1000000;i++) f[i]=(f[i-1]%3+f[i-2]%3)%3; while(cin>>n) { if(n<2) cout<<"no"<<endl; else { if(f ==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } } 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
- 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
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again(找规律)
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again (循环体)