140730暑期培训.txt

最新推荐文章于 2017-04-17 17:24:00 发布

原创最新推荐文章于 2017-04-17 17:24:00 发布 · 595 阅读

0 ·

CC 4.0 BY-SA版权

ACM脚印专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了大数加减法的实现方法，包括数据输入处理、转换、相加和输出步骤，通过实例代码演示了如何使用字符串操作解决大数运算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、大数加减法
   思路分析：
       1、将数据当做字符串输入（gets(s)）
       2、将字符型转换为整型，逆着存
           char?int      i=0,j=len-1, int[i++]=char[j--]
       3、从首位开始相加，
             若sum>9,int[i]=sum%10,int[i+1]+=sum/10;
       4、输入
            1>判断int[len]是否为0，是的话跳过，不是的话输出
            2>输出int[(len-1)--];
                                             练习题   hdoj1002
#include<stdio.h>
#include<string.h>
int main()
{
int t;
char a[1100],b[1100],beitai[1100];
int c[1100],d[1100],sum[1100];
int i,j,bt,k=1;
int lena,lenb;
scanf("%d",&t);
getchar();
while(t--)
{
  scanf("%s %s",a,b);
  getchar();
  lena=strlen(a);
  lenb=strlen(b);
  memset(c,0,sizeof(c));
  memset(d,0,sizeof(d));
  memset(sum,0,sizeof(sum));
  for(i=0,j=lena-1;i<lena;i++,j--)
      c[j]=a[i]-'0';
  for(i=0,j=lenb-1;i<lenb;i++,j--)
      d[j]=b[i]-'0';
  if(lena<lenb)
  {
   bt=lena;
   lena=lenb;
   lenb=bt;
  }
  for(i=0;i<=lena;i++)
  {
   sum[i]=c[i]+d[i]+sum[i];
   if(sum[i]/10>0)
   {
    sum[i+1]=sum[i]/10;
    sum[i]%=10;
   }
  }
  printf("Case %d:\n",k);
  k++;
  printf("%s + %s = ",a,b);
  if(sum[lena]!=0)
      printf("%d",sum[lena]);
  for(i=lena-1;i>=0;i--)
      printf("%d",sum[i]);
  printf("\n");
  if(t!=0)
      printf("\n");
}
return 0;
}