1408010808-hd-大菲波数.cpp

最新推荐文章于 2022-11-09 15:51:26 发布

原创最新推荐文章于 2022-11-09 15:51:26 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大数加法算法，通过二维数组存储多位数并进行逐位相加处理，实现了对大数的有效操作。该算法适用于需要处理超过常规整型范围的大数计算场景。

/*思路：
      只是重复大数加法的运算 */
#include<stdio.h>
#include<string.h>
int s[1100][1100];
int main()
{
int t,n;
int i,j,k,l,m;
memset(s,0,sizeof(s));    //二维数组的初始化 0跟一维数组一样
s[1][0]=1;
s[2][0]=1;
l=1;        //控制位数
for(i=3;i<=1000;i++)
{
  k=0;    //控制进位
  for(j=0;j<l;j++)
  {
   //s[i][j]=k+s[i-1][j]+s[i-2][j];
   //这样做行不通，需要再定义一个变量来存储
   m=k+s[i-1][j]+s[i-2][j];
      s[i][j]=m%10;
   k=m/10;
     if(j==l-1&&k!=0)
       l++;

  }

}
scanf("%d",&t);
while(t--)
{
  scanf("%d",&n);
  for(i=1000;;i--)
      if(s[n][i]!=0)
       break;
  for(j=i;j>=0;j--)
      printf("%d",s[n][j]);
  printf("\n");
}
return 0;
}