杭电1021 Fibonacci Again
2013-04-12 13:59
375 查看
不解释,自己看吧!
Total Submission(s): 27175 Accepted Submission(s): 13122
[align=left]Problem Description[/align]
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
[align=left]Input[/align]
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
[align=left]Output[/align]
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.
[align=left]Sample Input[/align]
0
1
2
3
4
5
[align=left]Sample Output[/align]
no
no
yes
no
no
no
1:
2:
3:
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27175 Accepted Submission(s): 13122
[align=left]Problem Description[/align]
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
[align=left]Input[/align]
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
[align=left]Output[/align]
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.
[align=left]Sample Input[/align]
0
1
2
3
4
5
[align=left]Sample Output[/align]
no
no
yes
no
no
no
1:
#include <iostream> using namespace std; int main() { int n, i; __int64 ans, a, b; while(cin>>n) { a = 7; b = 11; if(n==1||n==0) cout<<"no\n"; else { ans = 0; for (i = 2; i<=n; i++) { ans=(a+b)%3; a=b; b=ans; } if(!ans) cout<<"yes\n"; else cout<<"no\n"; } } return 0; }
2:
#include<stdio.h> main() { long n; while(scanf("%ld",&n)!=EOF) { if(n==0||n==1) printf("no\n"); else if((n-2)%4==0) printf("yes\n"); else printf("no\n"); } }
3:
main() { int i; while(scanf("%d",&i)!=-1)printf("%s\n",i%4==2?"yes":"no"); }
相关文章推荐
- 杭电1021——Fibonacci Again(找规律、简单题)
- 杭电水体--Fibonacci Again 1021
- 杭电1021Fibonacci Again
- 杭电1021Fibonacci Again
- 杭电 HDU 1021 Fibonacci Again
- 杭电1021 Fibonacci Again(606比赛选拔 2017-08-20)(1002)
- 杭电 1021 Fibonacci Again
- 杭电ACM OJ 1021 Fibonacci Again 斐波那次数列 发现规律 简化操作
- 杭电acm 1021 Fibonacci Again
- 杭电 1021 Fibonacci Again
- hdu 1021 Fibonacci Again 递推数列模周期
- hdu 1021 Fibonacci Again(矩阵连乘 || 循环节)
- HDOJ 1021 Fibonacci Again 【数论】
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- 杭电acm--1021
- hdu 1021 Fibonacci Again(水题)
- HDU 1021 Fibonacci Again
- hud--1021--Fibonacci Again
- hdoj 1021 Fibonacci Again