題目鏈接：http://codeforces.com/problemset/problem/365/B

題目意思：簡單來說，就是要找出最長的斐波納契長度。??

??????解決的方法不難，但是要注意更新左區間和右區間的值，而且需要把當前求出的斐波納契長度和之前求出的斐波納契長度進行對比，以便更新得出的最長的斐波納契長度。

????? 特別注意的是，序列只有一個、兩個或者沒有斐波納契長度的處理。

1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 using namespace std; 5 6 const int maxn = 1e5 + 5; 7 int a[maxn]; 8 9 int main() 10 { 11 int n, i, l, r, len, lent; 12 while (scanf("%d", &n) != EOF) 13 { 14 // freopen("in.txt", "r", stdin); 15 for (i = 1; i <= n; i++) 16 scanf("%d", &a[i]); 17 lent = len = l = r = 1; 18 int flag = 0; 19 int flag1 = 0; 20 for (i = 3; i <= n; i++) 21 { 22 if (a[i] == a[i-1] + a[i-2]) 23 { 24 flag1 = 1; 25 r = i; 26 len = r - l + 1; // 當前長度 27 if (lent < len) 28 lent = len; 29 30 } 31 else 32 { 33 if (!flag && flag1) 34 { 35 lent = len; // 第一個求出的斐波納契長度，以便后面下一次求出的斐波納契長度有得比較 36 flag = 1; 37 } 38 l = i-1; //更新左區間的下標 39 } 40 } 41 if (!flag1) 42 { 43 if (n == 1) //序列只有一個數 44 printf("1\n"); 45 else //沒有斐波納契數且序列數目多于一個 46 printf("2\n"); 47 } 48 else 49 { 50 printf("%d\n", lent); 51 } 52 } 53 return 0; 54 }

?

轉載于:https://www.cnblogs.com/windysai/p/3436641.html

總結

以上是生活随笔為你收集整理的codeforces B. The Fibonacci Segment 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。