HDU 1002 A + B Problem II

大数相加

附代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int T,flag=0;
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        char sa[1000],sb[1000];
        int a[1000],b[1000],c[1000];
        scanf("%s %s",sa,sb);
        int lena=strlen(sa);
        int lenb=strlen(sb);
        int lenc=(lena>lenb?lena:lenb);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));

        for(int j=0;j<lena;j++){
            a[lena-1-j]=sa[j]-'0';
        }
        for(int j=0;j<lenb;j++){
            b[lenb-1-j]=sb[j]-'0';
        }
        memset(c,0,sizeof(c));
        for (int ii=0; ii<lenc; ii++) {
            c[ii]=a[ii]+b[ii]+c[ii];
            if (c[ii]>=10) {
                c[ii+1]=1;
                c[ii]-=10;
            }
        }
        if (c[lenc]>0) lenc++;
        printf("Case %d:
",i);
        printf("%s + %s = ",sa,sb);


        for (int ii=lenc-1; ii>=0; ii--)
            printf("%d",c[ii]);
        printf("
");
        if(i!= T)
            printf("
");
    }
    return 0;
}