大整数求和

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 string Add(string &str1, string &str2);
 5 int main()
 6 {
 7     string str1, str2;
 8     cin >> str1 >> str2;
 9     cout << Add(str1, str2) << endl;
10  }
11 
12 string Add(string & str1, string & str2)
13 {
14     int flag = 0;  // 进位标记
15     int i = 0; // 位数
16     int n = str1.size();
17     int m = str2.size();
18     // 整数是从最低位开始相加，所以先将字符串反序
19     reverse(str1.begin(), str1.end());
20     reverse(str2.begin(), str2.end());
21     string res = "";// 存放结果的串
22     while (i < n && i < m)
23     {        
24         res+=(((str1[i] - '0') + (str2[i] - '0') + flag) % 10 + '0');// 计算第i位的值
25         flag = ((str1[i] - '0') + (str2[i] - '0') + flag) / 10;    // 计算第i位的进位
26         i++;
27     }
28     // 如果str1表示的整数位数更多，计算大整数str1余下的部分
29     while (i < n)
30     {    
31         res+= (((str1[i] - '0') + flag) % 10 + '0');// 计算第i位的值
32         flag = ((str1[i] - '0') + flag) / 10;    // 计算第i位的进位
33         i++;
34     }
35     // 如果str2表示的整数位数更多，计算大整数str2余下的部分
36     while (i < m)
37     {        
38         res+= (((str2[i] - '0') + flag) % 10 + '0');// 计算第i位的值
39         flag = ((str2[i] - '0') + flag) / 10;    // 计算第i位的进位
40         i++;
41     }
42     // 最高位是否有进位，设置最高位的值44     if (flag == 1)
45         res+= '1';
46     // 反序结果串，结果即为所求
47     reverse(res.begin(), res.end());
48     return res;
49 }