求助
查看原帖
求助
1346507
wangyihan_楼主2024/8/27 11:11

点5.6有前导0,点10 第1行 第1列 输出2,期望6

#include<bits/stdc++.h> 
using namespace std; 
int n,maxn=100000,a[1010],b[1010],c[1010],l;
int main()
{
	cin>>n;
	a[1]=1;
	b[1]=2;
	for(int i=3;i<=n;i++)
	{
		memset(c,0,sizeof(c));
		for(int j=1;j<=maxn;j++) c[j]=a[j]+b[j];
		for(int j=1;j<=maxn;j++)
		{
			c[j+1]+=c[j]/10;
			c[j]%=10;
		}
		for(int j=1;j<=maxn;j++) a[j]=b[j];
		for(int j=1;j<=maxn;j++) b[j]=c[j];
	}
	l=100000;
	while(l>1&&c[l]==0) l--;
	for(int i=l;i>=1;i--) printf("%d",c[i]);
    return 0;
}
2024/8/27 11:11
加载中...