大整数加法（高精度运算）

描述

求两个不超过200位的非负整数的和。

格式

输入格式

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出格式

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例

输入样例

22222222222222222222
33333333333333333333

输出样例

55555555555555555555

限制

时间限制: 1000 ms

内存限制: 65536 KB

思路：用数组模拟高精度计算

#include <iostream>
#include <queue>
#include <string.h>
using namespace std;

int main()
{
	string a, b;
	int aa[205], bb[205], j=0, tmp=0, cur=0, ans[205];
	getline(cin, a);
	getline(cin, b);
	
	for (int i=a.length()-1; i>=0; i--) {
		aa[j++] = a[i] - '0';
	}
	j = 0;
	for (int i=b.length()-1; i>=0; i--) {
		bb[j++] = b[i] - '0';
	}
	
	j=0;
	if (a.length() > b.length()) {
		for (int i=0; i<b.length(); i++) {
			tmp += aa[i] + bb[i];
			cur = tmp % 10;
			tmp = tmp / 10;
			ans[j++] = cur;
		}
		for (int i=b.length(); i<a.length(); i++) {
			tmp += aa[i];
			cur = tmp % 10;
			tmp = tmp / 10;
			ans[j++] = cur;
		}
		if (tmp != 0) {
			ans[j++] = tmp;
		}
	} else {
		for (int i=0; i<a.length(); i++) {
			tmp += aa[i] + bb[i];
			cur = tmp % 10;
			tmp = tmp / 10;
			ans[j++] = cur;
		}
		for (int i=a.length(); i<b.length(); i++) {
			tmp += bb[i];
			cur = tmp % 10;
			tmp = tmp / 10;
			ans[j++] = cur;
		}
		if (tmp != 0) {
			ans[j++] = tmp;
		}
	}
	
	for (int i=j-1; i>=0; i--) {
		printf ("%d", ans[i]);
	}
    return 0;
}