鏈接：https://www.nowcoder.net/acm/contest/71/C
來(lái)源：?？途W(wǎng)

題目描述

小W在計(jì)算一個(gè)數(shù)列{A_n},其中A₁=1,A₂=2,A_n+2=A_n+1+A_n。盡管他計(jì)算非常精準(zhǔn)，但很快他就弄混了自己的草稿紙，他找出了一些他計(jì)算的結(jié)果，但他忘記了這些都是數(shù)列中的第幾項(xiàng)。

輸入描述:

每行包括數(shù)列中的一項(xiàng)A_k(k<=100000)。

總行數(shù)T<=30。

輸出描述:

對(duì)于每一項(xiàng)A_k，輸出一行包括一個(gè)正整數(shù)k表示輸入中數(shù)是數(shù)列的第幾項(xiàng)。

示例1

輸入

2 3 5 8 13

輸出

2 3 4 5 6 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long typedef long long ll;const int inf = 0x3f3f3f3f; const int moder = 1e9 + 7; const int MAXN=1000010; ull a[MAXN]; int main() {a[1] = 1;a[2] = 2;for(int i=3;i < MAXN;i++) a[i] = a[i-1] + a[i-2];char str[MAXN];while(~scanf("%s",str)){ll len = strlen(str);ull B = 0;for(int i=0;i < len;i++) B = B*10 + (str[i]-'0');for(int i=1;i < MAXN;i++){if(a[i] == B){cout << i << endl;break;}}}return 0; }

用map方便查找

#include<bits/stdc++.h> using namespace std; #define ull unsigned long long typedef long long ll;const int inf = 0x3f3f3f3f; const int moder = 1e9 + 7; const int MAXN=1000010; ll a[MAXN]; map<ll,int> mm; int main() {a[1] = 1,a[2] = 2;mm[1] = 1,mm[2] = 2;for( int i=3; i<=MAXN; i++ ) //打表 {a[i] = a[i-1] + a[i-2];mm[a[i]] = i; //用map使值和對(duì)應(yīng)的位置形成鍵值對(duì)方便查找 }string s;while( cin >> s ) {ll sum = 0;for( int i=0; i<s.length(); i++ ) {sum = sum * 10 + s[i] - '0';}cout << mm[sum] << endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/cunyusup/p/8409882.html

總結(jié)

以上是生活随笔為你收集整理的牛客网——C列一列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。