【華爲OJ】超長正整數相加

輸入：兩個超長正整數  （string類型）

輸出：兩數之和

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str1,str2,addend,augend;
	int str3[1000];
	cin >> str1>>str2;
	int length1 = str1.size();
	int length2 = str2.size();
	int maxi, mini;
	if (length1 < length2)
	{
		addend = str2;
		augend = str1;
		maxi = length2;
		mini = length1;
	}
	else
	{
		addend = str1;
		augend = str2;
		maxi = length1;
		mini = length2;
	}
	int arr1[1000],arr2[1000];
	for (int i = 0;i < maxi;i++)
	{
		arr1[i] = addend[maxi - i - 1] - '0';
		//cout << arr1[i];
	}
	for (int i = 0;i < mini;i++)
	{
		arr2[i] = augend[mini - i - 1] - '0';
	}
	for (int i = 0;i < maxi+1;i++)
		str3[i] = 0;
	
	for (int i = 0;i < mini;i++)
	{
		str3[i] += arr1[i] + arr2[i];
		while (str3[i] > 9)
		{
			str3[i]-=10;
			str3[i + 1]++;
		}
	}
	for (int i = mini;i < maxi;i++)
	{
		str3[i] += arr1[i];
		while (str3[i] > 9)
		{
			str3[i] -= 10;
			str3[i + 1]++;
		}
	}
	if (str3[maxi] != 0)cout << str3[maxi];
	for (int i = maxi-1;i >= 0;i--)
		cout << str3[i];
	return 0;
}

用的方法非常啥，輕噴！先是比較了兩個數的長度，因爲對於短的那一部分屬於兩個字符以及後位進上來的項相加，而對於長的多出的部分就是長的和後位進上來的項相加。

爲了理清思路，都將其轉換成了整數數組，因爲對於字符串而言，輸入的str[0]在計算中其實是最高位，這裏可以用STL的，直接reverse就好了。

然後因爲代碼質量不是很好，測試花了很長時間來進行修改。如果有好的算法再來補充。