代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
struct bigint{
int len,a[100];
bigint(int x=0)
{
memset(a,0,sizeof(a));
for(len=1;x;len++)
a[len]=x%10,x/=10;
len--;
}
int &operator[](int i)
{
return a[i];
}
void flatten(int l)
{
len=l;
for(int i=1;i<=len;i++)
a[i+1]+=a[i]/10,a[i]%=10;
for(;!a[len];)
len--;
}
void print()
{
for(int i=max(len,1);i>=1;i--)
printf("%d",a[i]);
}
};
bigint operator+(bigint a,bigint b)
{
bigint c;
int len=max(a.len,b.len);
for(int i=1;i<=len;i++)
c[i]+=a[i]+b[i];
c.flatten(len+1);
return c;
}
int main()
{
bigint f[5010];
f[1]=bigint(1);
f[2]=bigint(2);
cin>>n;
for(int i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];
f[n].print();
return 0;
}
提交完后四个测试点都是WA 有没有大佬能帮看一下啥问题?