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;
}