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