杭电OJ 1002

 此题就是一个大数加法，需要用字符串来实现，不能用long int。

至于大数加法问题，思想还是分而治之，分别取出每一位进行计算，设置一个进位标记，最终全部加完进位即在最高位加一个1

 具体的算法如下：//杭电OJ 1002 张艺川
#include<iostream>
#include<string>
#include<array>
using namespace std;
string sumFunction(string, string);

int main(){
int T;//T个case
cin >> T;
array<string, 20> num1;//分别保存每一个case的加数和和
array<string, 20> num2;
array<string, 20> sum;
for (int i = 0; i < T; i++){//输入T组数
cin >> num1[i];
cin >> num2[i];
//sum[i] = num1[i] + num2[i];
sum[i] = sumFunction(num1[i], num2[i]);//调用大数相加函数
}

for (int i = 0; i < T; i++){//按格式输出，注意i+1
cout << "Case " << i + 1<< ":" << endl;
cout << num1[i] << " + " << num2[i] << " = " << sum[i] << endl;
if ( i != T - 1)//不是最后一行，两次之间有空行
cout << endl;//最后一行没有
}
cin.get();
cin.get();
return 0;

}
string sumFunction(string num1, string num2){//两个字符串级别的大数相加

if (num1.size() < num2.size()){//num1设置为位数高的加数，同时用来保存结果
string temp;
temp = num2;
num2 = num1;
num1 = temp;
}

int length1 = num1.size();//用于控制循环次数
int length2 = num2.size();
int a, b, sum;//分别表示单个位数的加数和和
int flag = 0;//进位标记

while (length1 > 0){//从第一位开始相加
a = num1[length1 - 1] - '0';//取出加数a
if (length2 > 0)//如果num2还没有加完
b = num2[length2 - 1] - '0';//取出加数b
else
b = 0;//加完了就取0

sum = a + b + flag;

if (sum >= 10){//有进位
num1[length1 - 1] = '0' + sum % 10;
flag = 1;
}
else{//无进位
num1[length1 - 1] = '0' + sum;
flag = 0;
}
length1--;
length2--;
}
if (1 == flag)//加完还有进位则高位添个1
num1 = '1' + num1;
return num1;
}