杭电acm1002 大数加法

原理就是模仿小学的数学加法
因为我们要从个位开始加起 所以需要先倒置存储 使前面为低位，先进行运算
直接上代码

#include<stdio.h>
#include<string.h>
int n,c[1000],d[1000],sum[1000];
char a[1001],b[1001];
int main(){
scanf("%d",&n);
int i,j;
for(i=0;i<n;i++){
 getchar();
 memset(a,0,sizeof(a));
 memset(b,0,sizeof(b));
 memset(c,0,sizeof(c));
 memset(d,0,sizeof(d));
 memset(sum,0,sizeof(sum));//记得每次要把数组清零
 scanf("%s %s",a,b);
 int lena=strlen(a),lenb=strlen(b);
 for(j=0;j<lena;j++){
        c[j]=a[lena-1-j]-'0';
     //    printf("c[%d]:为%4d   
",j,c[j]);
 }
 for(j=0;j<lenb;j++){
        d[j]=b[lenb-1-j]-'0';
     //   printf("d[%d]:为%4d   
",j,d[j]);
 }                             //倒置存储
    int maxlen=lena>lenb?lena:lenb;
    for(j=0;j<maxlen+1;j++){
        sum[j]+=c[j]+d[j];//!!!!!!!注意这里不是sum[j]=c[j]+d[j],而应该是加上c[j]+d[j],否则之前的进位也会变的无效！！！！
      //  printf("s[%d]:初为%4d   ",j,sum[j]);
        if(sum[j]>=10) {sum[j]-=10;sum[j+1]++;}
      //  printf("s[%d]:后为%4d
",j,sum[j]);
    }
    j=maxlen+2;
    int k;
    while(sum[j]==0){
        j--;
        if(sum[j]!=0){
            printf("Case %d:
",i+1);
            printf("%s + %s = ",a,b);
            for(k=j;k>=0;k--){
            printf("%d",sum[k]);}
            printf("
");
            break;
        }
    }
    if(i<n-1) printf("
");
            }
return 0;
 }