求助咋一直过不了
查看原帖
求助咋一直过不了
600883
zengweibang楼主2022/3/5 21:47

代码:

#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 有没有大佬能帮看一下啥问题?

2022/3/5 21:47
加载中...