华为机试HJ57：高精度整数加法

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

输入两个用字符串表示的整数，求它们所表示的数之和。

字符串的长度不超过10000。

本题含有多组样例输入。

输入描述：

输入两个字符串。保证字符串只含有'0'~'9'字符

输出描述：

输出求和后的结果

示例：

输入：

9876543210
1234567890

输出：

11111111100

解题思路：

本题通过字符串操作实现超高精度的整数加法。首先输入两个字符串，并判断长短，长字符串为被加数，短字符串为加数；设置进位符，按长字符串倒序开始计算，当短字符串当前位大于等于0时，说明当前处于加法阶段，若两数相加大于10，则进位，刷新result字符串；当加法结束后，还要考虑进位，直到进位完全结束，将剩下的长字符串字符补位；最后别忘了分析下进位符状态，若为true，说明长字符串最高位数字还要进一下位，即前面多个1，完成。

测试代码：

#include <iostream>
#include <string>

using namespace std;

string add(string s1, string s2)
{
string result,Long,Short;
    // 长+短
if (s1.size() > s2.size())
{
Long = s1;
Short = s2;
}
else {
Long = s2;
Short = s1;
}
int j = Short.size() - 1;
    //进位符
bool carry = false;
for (int i = Long.size() - 1; i >= 0; --i)
{
        // 加法阶段
if (j >= 0)
{
int temp;
if (carry)
{
temp = int(Long[i] - '0') + int(Short[j] - '0') + 1;
}
else {
temp = int(Long[i] - '0') + int(Short[j] - '0');
}
if (temp < 10) {
result = char(temp + '0') + result;
carry = false;
}
else {
carry = true;
temp -= 10;
result = char(temp + '0') + result;
}
}
        // 进位阶段
else if (carry) {
int temp = int(Long[i] - '0') + 1;
if (temp < 10) {
result = char(temp + '0') + result;
carry = false;
}
else {
carry = true;
temp -= 10;
result = char(temp + '0') + result;
}
}
        // 补数阶段
else {
result = char(Long[i]) + result;
}
--j;
}
    // 若最后一次操作有进位符的话，说明最终字符串还要在前面加个1，进位
    if(carry)
    {
        result="1"+result;
    }
return result;
}
int main()
{
string s1, s2;
while (cin >> s1 >> s2)
{
cout << add(s1, s2) << endl;
}
return 0;
}