高精度——加法

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=591

description

求n个数相加的和。

input

输入数据包含多个测试实例，每个测试实例的输入第一行包含一个正整数n（1<=n<=30），接下来n行分别为n个数(不超过100位)。

output

输出n个数的和。

sample_input

2 1 2

sample_output

3

我只是想复习下高精度加法：

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
char add(char *a,char *b,char *sum)
{
    int i;
    int n=strlen(a);
    int m=strlen(b);
    for(i=0; i<n/2; i++)
        swap(a[i],a[n-1-i]);
    for(i=0; i<m/2; i++)
        swap(b[i],b[m-1-i]);
    int s=0;
    int e=0;
    for(i=0; i<n&&i<m; i++)
    {
        s=a[i]-'0'+b[i]-'0'+e;
        e=s/10;
        sum[i]=s%10+'0';
    }
    if(i<m)
        for(; i<m; i++)
        {
            s=b[i]-'0'+e;
            sum[i]=s%10+'0';
            e=s/10;
        }
    if(i<n)
        for(; i<n; i++)
        {
            s=a[i]-'0'+e;
            sum[i]=s%10+'0';
            e=s/10;
        }
    if(e)
        sum[i++]=e+'0';
    sum[i]=0;
    n=i;
    for(i=0; i<n/2; i++)
    {
        swap(sum[i],sum[n-1-i]);
    }
}
int main()
{
    char a[1001][1001],c[1005],d[1005];
    int n;
    while(cin >> n)
    {
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        for(int i=0; i<n; i++)
        {
            cin >> a[i];
            add(c,a[i],d);
            strcpy(c,d);
            memset(d,0,sizeof(d));
        }
        cout << c << endl;
    }
    return 0;
}