首页 > 代码库 > 140730暑期培训.txt

140730暑期培训.txt

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;
}