大数加法

#include
#include
//因为每行不超过100个字符，所以和数组大小取101足够,
#define size 101    
char s[size];
int sum[size];
int main()
{
    int i,j,r;
    while(gets(s),strcmp(s,"0") )        //依次读入大数，直到遇到0
    {
        r=0;
        for(i=(j=strlen(s)-1); i>=0;--i)
        {
            sum[j-i] += (s[i]-'0')+r;        //先不考虑进位
            r=sum[j-i]>9?1:0;
            if(r>0)
            sum[j-i] -= 10;
        }
        sum[j+1]+=r;
    }
    //输出
    j=100;
    while(!sum[j])
        j--;
    if(j<0)
        printf("0");
    for(i=j;i>=0;i--)    //将数组每位依次输出
        printf("%d",sum[i]);
}