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

链接：https://www.nowcoder.com/acm/contest/71/C
来源：牛客网

题目描述

小W在计算一个数列{A_n},其中A₁=1,A₂=2,A_n+2=A_n+1+A_n。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。

输入描述:

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

总行数T<=30。

输出描述:

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

输入例子:

2
3
5
8
13

输出例子:

2
3
4
5
6

-->

示例1

输入

2
3
5
8
13

输出

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

#include<map>
#include<queue>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 100010
#define debug(a) cout << #a << " " << a << endl
using namespace std;
typedef long long ll;
ll a[maxn];
map<ll,int> mm;
int main() {
    a[] = ,a[] = ;
    mm[] = ,mm[] = ;
    for( int i=; i<=maxn; i++ ) {//打表
        a[i] = a[i-] + a[i-];
        mm[a[i]] = i;  //用map使值和对应的位置形成键值对方便查找
    }
    string s;
    while( cin >> s ) {
        ll sum = ;
        for( int i=; i<s.length(); i++ ) {
            sum =  sum *  + s[i] - '';
        }
        cout << mm[sum] << endl;
    }
    return ;
}