nyoj-655-光棍的yy

最新推荐文章于 2018-05-02 10:02:00 发布

hpu刘

最新推荐文章于 2018-05-02 10:02:00 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/10160709

本文介绍了两种处理字符串形式的大数加法的算法实现。第一种方法使用数组存储数字并逐位相加处理进位；第二种方法将数字转换为字符数组进行逐位相加。这两种方法适用于当数值超出常规整型变量范围的情况。

//法一

#include<stdio.h>
#include<string.h>
char a[205];
int b[205],c[205],d[205];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
  int n,m,p,t,i,j,k;
  scanf("%s",a);
  n=strlen(a);
  memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  memset(d,0,sizeof(d));
  b[0]=1;
  m=0;
  for(i=0;i<n;i++)
  {
   t=0;
   for(j=0;j<=m;j++)
    d[j]=b[j];
   for(j=0;j<=m;j++)
   {
    p=b[j]+c[j]+t;
    b[j]=p%10;
    t=p/10;
    if(j==m&&t!=0)
     m++;
   }
   for(j=0;j<=m;j++)
    c[j]=d[j];
  }
  for(i=m;i>0;i--)
   printf("%d",b[i]);
  printf("%d\n",b[0]);
}
return 0;
}

//法二

#include<stdio.h>
#include<string.h>
char a[205],b[205],c[205],d[205];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
  int n,i,j,t,k,m;
  scanf("%s",a);
  n=strlen(a);
  memset(b,'0',sizeof(b));
  memset(c,'0',sizeof(c));
  b[0]='1';
  for(i=0;i<n;i++)
  {
   strcpy(d,b);
   t=0;
   for(j=0;j<205;j++)
   {
    k=(b[j]+c[j]-96)+t;
    b[j]=k%10+48;
    t=k/10;
   }
   strcpy(c,d);
  }
  m=0;
  for(i=204;i>=0;i--)
   if(b[i]=='0')
    m++;
   else break;
   for(i=204-m;i>=0;i--)
    printf("%c",b[i]);
   printf("\n");