牛客网 Wannafly挑战赛 C 列一列简单题（题目有点坑）-白红宇

牛客网 Wannafly挑战赛 C 列一列简单题（题目有点坑）

阅读量：7097 次

发布时间：2019-06-28

本文共 980 字，大约阅读时间需要 3 分钟。

链接：

来源：牛客网

题目描述

小W在计算一个数列{A

_n},其中A

₁=1,A

₂=2,A

_n+2=A

_n+1+A

_n。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。

输入描述:

每行包括数列中的一项A_k(k<=100000)。

总行数T<=30。

输出描述:

对于每一项A_k，输出一行包括一个正整数k表示输入中数是数列的第几项。

示例1

输入

输出

23456 emmmmm，题目巨坑，看题意以为有大数，结果用java打表交都时间超限。结束后看题解，直接用long long 打表就过了。 long long 是自然溢出,超过2^64时自动余2^64，出题人估计出的数据就是这样的。。。 以后比赛还是要试着用简单的方法写下，万一过了呢？

#include#include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #define maxn 100010#define debug(a) cout << #a << " " << a << endlusing namespace std;typedef long long ll;ll a[maxn];map
                 
                   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使值和对应的位置形成键值对方便查找 } string s; while( cin >> s ) { ll sum = 0; for( int i=0; i