hdu1002 水题，大数相加

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1002

两个几百位的大数相加，求和。

思路：

普通的数据类型肯定会超掉，所以用字符串进行处理。

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int t;
    char sa[1005], sb[1005];
    memset(sa, 0, sizeof(sa));
    memset(sb, 0, sizeof(sb));
    cin >> t;    
        int ca = 1;
        while (ca<=t)
        {
            cin >> sa >> sb;
            int a[1005] = { 0 }, b[1005] = { 0 }, ans[1005] = { 0 };
            int num1 = 0, num2 = 0;
            num1 = strlen(sa);
            num2 = strlen(sb);
            for (int i = 0; i < num1; i++)
                a[i + 1000 - num1] = sa[i] - '0';//将字符串每位转化成int类型，对齐到1000位
            for (int j = 0; j < num2; j++)
                b[j + 1000 - num2] = sb[j] - '0';
            int m;
            for (m = 0; m < 1000; m++)
                ans[m + 1] = a[m] + b[m];//进位，留出1位
            for (m = 1000; m >= 0; m--)
            {
                if (ans[m] >= 10)
                {
                    ans[m] -= 10;
                    ans[m - 1]++;
                }
            }
            cout << "Case " << ca << ":\n";
            cout << sa << " + " << sb << " = ";
            m = 0;
            while (ans[m] == 0)
                m++;
            while (m <= 1000)
            {
                cout << ans[m];
                m++;
            }
            cout << endl;
            ca++;
            if(ca<=t)
                cout << endl;
        }
        system("pause");
        return 0;
}