大数运算 （二）—— 大数累加（正整型）

/** 大数累加 **/
#include<stdio.h>
#include<string.h>
#define N 1000
int sum[N+1]= {0};           // 对于大数的累加来说，开一个int型的数组存数字比开字符型的数组操作起来要更加简单易用
void SumAdd(char *a)
{
    int i,j;
    for(i=N,j=strlen(a)-1; j>=0; j--,i--)
        sum[i]+=a[j]-'0';       //将a[j]转化成数字加到sun[j]的相应位上
    for(i=N; i>=0; i--)
        if(sum[i]>9)
        {
            sum[i]-=10;       
            sum[i-1]+=1;      //进位
        }
}
int main()
{
    char num[1000];
    int i;
    while(scanf("%s",num),strcmp(num,"0"))   //不断输入数字，直到输入0时结束。
        SumAdd(num);
    for(i=0; i<=N; i++)   //从sum[0]遍历到第一个不为0的数字，即：sum的最高位数字
        if(sum[i]) break;
    for(; i<=N; i++)
        printf("%d",sum[i]);  //从最高位开始输出一直到个位
    puts("");
    return 0;
}