题解 | #列一列#

列一列

https://ac.nowcoder.com/acm/problem/15072

哈哈 这道题好离谱啊 正常读入长整形是不行滴!

#include<set>
#include<map>
using namespace std;
typedef long long ll;
const int N =1e5;
map<ll,int> m;
ll a[100010];
string n;//输入字串  转成  整数
int main(){
    a[1]=1,a[2]=2;
    m[a[1]]=1;
    m[a[2]]=2;
    for(int i =3;i<=N;i++){
        a[i]=a[i-1]+a[i-2];
        m[a[i]]=i;
    }
    ll ans;
    while(cin >> n){
        ans =0;
        for(int i =0;i<n.size();i++){
            int t =(n[i]-'0');
            ans=ans*10+t;
        }
        cout<<m[ans]<<endl;
    }
    return 0;
}
全部评论
老哥老哥,为什么直接读入long long不行啊,想不明白/(ㄒoㄒ)/~~
点赞 回复 分享
发布于 2022-01-26 21:13

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务