题解 | #列一列#

列一列

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

相关推荐

06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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