杭电1002--A+B problem II

题目描述：

解析：
经典大数问题，因为相加的数可能有上万位数，显然不能用常规的long long 类型，为了方便输入并且统计位数，用两个字符串数组来记录输入的数。
模拟加法，因为加法的原则是个位对齐相加，因此我们可以将字符串数组逆序存放在整形数组中，记录两个数中位数较长的数有多少位，用来确定后续加和遍历的次数，再用一个数组来保存各位数字的加和。例如有两个数字a和b位置相对，那么这个位置得到的加和数就是：
(a+b+进位数)%10
因为前面可能有进位，所以需要加上进位的数字。同理，如果a和b和进位数相加超过10，那就也需要进位，因此，我们需要用一个变量来保存进位的数字，也就是：
d=(a+b+进位数)/10
以上用代码表示为：

        for(i=0,cnt=0;i<max;i++,cnt++)
        {
            c[cnt]=(b[i]+a[i]+d)%10;
            d=(b[i]+a[i]+d)/10;
        }

最后，如果遍历完后依然存在需要进位的数(例如999+1=1000 需要进位1)，那么还需要在最后一位补上1表示进了位，(两个数相加一定不会超过最大数的两倍，因此计算到最高位的时候最多进1位)。
关于格式化输出：因为要求每个输出数据间有换行，最后一组数据后无换行，因此需要将换行符在每组输出前输出，设置flag来控制不让第一组数据前输出空格。

整体代码：

#include<stdio.h>
#include<string.h>
#define MAX 10005
int main()
{
    char str1[MAX],str2[MAX];
    int a[MAX],b[MAX],c[MAX],d; //d用来记录进位 
    int i,j,t=1,n,flag=0,len1,len2,max,cnt,p,q; //cnt是用来记录c[MAX]的位数 
    scanf("%d",&n);
    while(n--)
    {
        d=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        if(flag) printf("\n");
        flag=1;
        scanf("%s %s",str1,str2);
        len1=strlen(str1);
        len2=strlen(str2);
        max=len1>len2?len1:len2;
        for(p=0,i=len1-1;i>=0;i--)  //ab个位对齐,逆序摆放 
            a[p++]=str1[i]-48;
        for(q=0,j=len2-1;j>=0;j--)
            b[q++]=str2[j]-48;
        for(i=0,cnt=0;i<max;i++,cnt++)
        {
            c[cnt]=(b[i]+a[i]+d)%10;
            d=(b[i]+a[i]+d)/10;
        }
        printf("Case %d:\n%s + %s = ",t++,str1,str2);  
        if(d) //如果余数不为0就在结尾补加1
        {
            c[cnt]=1;
            cnt++;
        }
        for(i=cnt-1;i>=0;i--) printf("%d",c[i]);
        printf("\n");
    }
    return 0;
}