70分求助
  • 板块题目总版
  • 楼主wangyihan_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/27 11:17
  • 上次更新2024/8/27 14:09:56
查看原帖
70分求助
1346507
wangyihan_楼主2024/8/27 11:17

点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:17
加载中...