满意答案
90213wmh
2014.06.21
采纳率:57% 等级:5
已帮助:57人
大数求斐波那契数列问题
#include
#include
using namespace std;
int a[201][101]={0};
int b[201][101]={0};
int c[201][101]={0};
int n;
int main()
{
int i,j,k;
scanf("%d",&n);
for(k=1;k<=n;k++)
{
if(k<3)
{printf("%d\n",k);
}
else
{
c[k][1]=2;
b[k][1]=1;
for(i=1;i<=k-2;i++)
{for(j=1;j<=100;j++)
{a[k][j]=b[k][j];
b[k][j]=c[k][j];
c[k][j]=0;}
for(j=1;j<=100;j++)
{c[k][j]=c[k][j]+a[k][j]+b[k][j];
if(c[k][j]>=10)
{c[k][j]=c[k][j]-10;
c[k][j+1]=1;}
}
}
i=100;
while(c[k][i]==0) i--;
for(i=i;i>=1;i--)
printf("%d",c[k][i]);
printf("\n");
}
}
system("pause");
return 0;
}追问: 程序可以完美运行。能否在关键步骤或者难点处解释一下呢~比如如何处理溢出的方法、谢谢
追答:主要是这段程序,从最低位开始相加,逢10高位进1,低位减10,现在定义长度是100位,实际长度50即可满足200个数要求。
for(j=1;j<=100;j++)
{c[k][j]=c[k][j]+a[k][j]+b[k][j];
if(c[k][j]>=10)
{c[k][j]=c[k][j]-10;
c[k][j+1]=1;}
}
}
00分享举报