C语言大数处理

最新推荐文章于 2024-09-28 17:01:49 发布

wsdtwwps

最新推荐文章于 2024-09-28 17:01:49 发布

阅读量2.1k

点赞数

分类专栏：算法学习文章标签：语言 c include

本文链接：https://blog.csdn.net/wsdtwwps/article/details/7874004

版权

算法学习专栏收录该内容

10 篇文章

订阅专栏

#include <stdio.h>
int main()
{
int m,i,j,a,b,s[1001][100]={0};
//大数的录入

s[1][0]=0;s[2][0]=1;
 for(i=3;i<1001;i++)
 {
  a=0;
  for(j=0;j<100;j++)
  {
   s[i][j]=s[i-1][j]+2*s[i-2][j]+a;
   a=0;
   if(s[i][j]>999999)
   {
    a=s[i][j]/1000000;
    s[i][j]=s[i][j]%1000000;
   }
  }
 }

//大数的输出

 while(scanf("%d",&m)!=EOF&&m)
 {
  b=99;
  while(s[m][b]==0)
  {
   if(m==1){b=0;break;}
   b--;
  }
  printf("%d",s[m][b]);
  while(--b>=0)
   printf("%06d",s[m][b]);
  printf("\n");
 }
 return 0;
}