一种想法就是看后面几位,后面几位一样就判定是这个数
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=100000;
const int mod=100000000;
ll f[maxn+5],mm[mod+5];
ll cal(int a,int b)
{
if(b==0)
return 1;
else return pow(a,b);
}
int main()
{
int i,res,j;
f[1]=1;f[2]=2;
mm[1]=1;mm[2]=2;
for(i=3;i<=maxn;i++)
{
f[i]=(f[i-1]+f[i-2])%mod;
//mm[f[i]]=i;
}
string s;
ll len;
while(cin>>s)
{
len=s.length();
res=0;
for(i=len-1,j=0;i>=0&&j<8;i--,j++)
{
res+=(s[i]-'0')*pow(10,j);
}
//printf("%lld\n",mm[res]);
for(i=1;i<=maxn;i++)
{
if(res==f[i])
{
cout<<i<<endl;
break;
}
}
}
}
还有一种最直白的方法就是算,那不是超ll了吗,超了也没事,同时一个负数也表示这个数,比赛的时候就是这样想的,但是被超ll吓着了,没敢做,
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<vector>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=100000;
int main()
{
map<ll,int>mm;
ll f[maxn+5];
f[1]=1;f[2]=2;
mm[1]=1;mm[2]=2;
for(int i=3;i<=maxn;i++)
{
f[i]=f[i-1]+f[i-2];
mm[f[i]]=i;
}
string s;
int len,i;
ll res;//cout<<f[6]<<" "<<mm[13]<<endl;
while(cin>>s)
{
len=s.length();//cout<<len<<endl;
res=0;
for(i=0;i<len;i++)
{
res=res*10+s[i]-'0';//cout<<s[i]<<" "<<res<<endl;
}
printf("%d\n",mm[res]);
}
}