杭电ACM1002题

#include <iostream>

using namespace std;
const int N = 1000;

int main()
{
    char a[N], b[N];
    int sum[N] = {0};
    int t, m, n, l, i, r;
    r = 1;// 次数
    cin >> t;
    while (t--)
    {
        cin >> a >> b;
        m = strlen(a);
        n = strlen(b);
        l = m > n ? m : n;
        if (m <= N && n <= N)
        {
            if (m >= n)
            {
                for (i = 0; n > 0; m--, n--, i++)
                {
                    sum[i] = sum[i] + (a[m-1] - '0') + (b[n-1] - '0');
                    if (sum[i] > 9)
                    {
                        sum[i+1]++;
                        sum[i] -= 10;
                    }
                }
                for (; m > 0; m--, i++)
                {
                    sum[i] = sum[i] + (a[m-1] - '0');
                    if (sum[i] > 9)
                    {
                        sum[i+1]++;
                        sum[i] -= 10;
                    }
                }
            }
            else
            {
                for (i = 0; m > 0; m--, n--, i++)
                {
                    sum[i] = sum[i] + (a[m-1] - '0') + (b[n-1] - '0');
                    if (sum[i] > 9)
                    {
                        sum[i+1]++;
                        sum[i] -= 10;
                    }
                }
                for (; n > 0; n--, i++)
                {
                    sum[i] = sum[i] + (b[n-1] - '0');
                    if (sum[i] > 9)
                    {
                        sum[i+1]++;
                        sum[i] -= 10;
                    }
                }
            }
        }
        if (sum[i] == 0)
        {
            i--;
        }
        cout << "Case " << r << ":" << endl;
        cout << a << " + " << b << " = ";
        for(;i>=0;i--)
        {
            cout<<sum[i];
        }
        if (t)
            cout << endl << endl;
        else
            cout << endl;
        for (i = 0; i <= l; i++)
        {
            sum[i] = 0;
        }
        r++;
    }
    return 0;
}

做完这道题才知道这叫“大数相加”，编程知识是有多薄弱啊！

这个题目有两个关键点：

1.整数长度不超过1000，这就是为什么叫“大数”的原因吧。不能用int之类的，会溢出。

2.代码弄完之后，在杭电的OJ上面一直出现“Presention Error”。最后是在百度以后才知道，因为最后一次输出完后是没有空行的，对应在程序中else部分的差别。