大整数求和

大整数求和

　　摘要：对于一些大整数，如果超出电脑整型数所能表示的最大范围，应该怎么计算加法呢？我们可以利用字符串进行求和，具体代码如下：

#include<iostream>
#include<string>
using namespace std;
string Add(string &str1, string &str2);
int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    cout << Add(str1, str2) << endl;
 }

string Add(string & str1, string & str2)
{
    int flag = 0;  // 进位标记
    int i = 0; // 位数
    int n = str1.size();
    int m = str2.size();
    // 整数是从最低位开始相加，所以先将字符串反序
    reverse(str1.begin(), str1.end());
    reverse(str2.begin(), str2.end());
    string res = "";// 存放结果的串
    while (i < n && i < m)
    {        
        res+=(((str1[i] - '0') + (str2[i] - '0') + flag) % 10 + '0');// 计算第i位的值
        flag = ((str1[i] - '0') + (str2[i] - '0') + flag) / 10;    // 计算第i位的进位
        i++;
    }
    // 如果str1表示的整数位数更多，计算大整数str1余下的部分
    while (i < n)
    {    
        res+= (((str1[i] - '0') + flag) % 10 + '0');// 计算第i位的值
        flag = ((str1[i] - '0') + flag) / 10;    // 计算第i位的进位
        i++;
    }
    // 如果str2表示的整数位数更多，计算大整数str2余下的部分
    while (i < m)
    {        
        res+= (((str2[i] - '0') + flag) % 10 + '0');// 计算第i位的值
        flag = ((str2[i] - '0') + flag) / 10;    // 计算第i位的进位
        i++;
    }
    // 最高位是否有进位，设置最高位的值44     if (flag == 1)
        res+= '1';
    // 反序结果串，结果即为所求
    reverse(res.begin(), res.end());
    return res;
}

　运行结果如下：