AOJ 761.Fibonacci序列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AOJ 761.Fibonacci序列相关的知识,希望对你有一定的参考价值。

Fibonacci序列
Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 34   Submission Accepted: 12
 
Description
Fibonacci 数列的另一种形式
F(0)=7, F(1)=11 F(n)=F(n-1)+F(n-2) (n>=2)

 

Input
包括多行,每行有一个整数n(n<1,00,000),当n<0时表示输入结束

 

Output
对应输入的n,若序列的第n项能被3整数,则输出Yes,否则输出No.

 

Sample Input
Original Transformed
0
1
2
3
4
5
-1

 

Sample Output
Original Transformed
No
No
Yes
No
No
No

 

递推+记忆化搜索即可

 

AC代码:GitHub

 1 /*
 2 By:OhYee
 3 Github:OhYee
 4 HomePage:http://www.oyohyee.com
 5 Email:oyohyee@oyohyee.com
 6 Blog:http://www.cnblogs.com/ohyee/
 7  
 8 かしこいかわいい?
 9 エリーチカ!
10 要写出来Хорошо的代码哦~
11 */
12  
13 #include <cstdio>
14 #include <algorithm>
15 #include <cstring>
16 #include <cmath>
17 #include <string>
18 #include <iostream>
19 #include <vector>
20 #include <list>
21 #include <queue>
22 #include <stack>
23 #include <map>
24 using namespace std;
25  
26 //DEBUG MODE
27 #define debug 0
28  
29 //循环
30 #define REP(n) for(int o=0;o<n;o++)
31  
32 const int maxn = 100005;
33 int f[maxn];
34 int F(int n) {
35     if(f[n] == -1) {
36          f[n] = F(n - 1) + F(n - 2);
37     }
38     return f[n];
39 }
40  
41 bool Do() {
42     int n;
43     if(scanf("%d",&n),n<0)
44         return false;
45  
46     //printf("%d %d ",n,F(n));
47     printf((F(n) % 3) == 0 ? "Yes\\n" : "No\\n");
48  
49     return true;
50 }
51  
52 int main() {
53     memset(f,-1,sizeof(f));
54  
55     f[0] = 7;
56     f[1] = 11;
57  
58     while(Do());
59     return 0;
60 }

 

以上是关于AOJ 761.Fibonacci序列的主要内容,如果未能解决你的问题,请参考以下文章

aoj0118

(BFS)aoj0558-Cheese

[转] AOJ 0525 Osenbei《挑战程序设计竞赛(第2版)》练习题答案

(DFSbitset)AOJ-0525 Osenbei

AOJ 0121 Seven Puzzle(反向BFS+map)

POJ 1979 POJ 3009 AOJ 0033 AOJ 0118 [搜索类题目][0033贪心模拟]