华中科技大学复试 a+b

题目

实现一个加法器，使其能够输出a+b的值。

输入描述

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出描述

可能有多组测试数据，对于每组数据，
输出a+b的值。

示例

输入

2 6
10000000000000000000 10000000000000000000000000000000

输出

8
10000000000010000000000000000000

原题链接

总结

“大数据”，大范围的数据，已经超出了常规的数据可以表示的范围，所以只能用串实现“大数据”的操作。关键步骤有三个：
1、串转置，并高位补齐。保证低位在数组的首部，高位在数组的尾部。应为我们在进行数的加减运算的时候，都是先个位对齐。高位补齐用0补。
2、加法器的实现。（辗转进位）具体实现需要靠power进位标记，具体见代码。然后就是char类型和int类型是很大差异，转换要细心。
3、将加法器的结果，逆序输出。

Code

#include<iostream>
#include<string>
using namespace std;
int str[10000] = { 0 };
void turnStr(string& str)//实现“对位”，逆置串，保证个位对应个位，十位对应十位，...
{
	int n = str.size();
	int i = 0, j = n-1;
	char temp;
	while (i <= j)
	{
		temp = str[i];
		str[i] = str[j];
		str[j] = temp;
		i++;
		j--;
	}
}
int seeSame(string& str1, string& str2)//实现对齐操作，长度小的数高位补‘0’,并返回最大串长
{
	int gap = str1.size() - str2.size();
	if (gap == 0)	return str1.size();
	else
	{
		if (gap > 0)
		{
			for (int i = 0; i < gap; i++)
			{
				str2.push_back('0');
			}
			return str1.size();
		}
		else
		{
			gap = -gap;
			for (int i = 0; i < gap; i++)
			{
				str1.push_back('0');
			}
			return str2.size();
		}
	}
}
void addBigNum(string str1, string str2)//实现对两个数的加法逻辑并输出
{
	int n= seeSame(str1, str2);
	int power = 0;//进位标志
	for (int i = 0; i < n; i++)
	{
		str[i] = (((int)str1[i]+(int)str2[i]-48*2) + power) % 10;
		power = (((int)str1[i] + (int)str2[i] - 48 * 2) + power) / 10;
	}
	if (power != 0)	cout << power;
	for (int i = n-1; i >= 0; i--)
	{
		cout << str[i];
	}
	cout << endl;
}
int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		getchar();
		turnStr(str1);
		turnStr(str2);
		addBigNum(str1, str2);
	}
	return 0;
}