大整数相加--c++实现

巨大的整数，比如100位、200位的整数无法用已有的整数类型来表示，那么，怎么求两个大整数的和？

可以采用最原始的方法：逐为相加的方法。因此，我们可以把两个大整数作为两个字符串，字符串从后往前将对应位进行相加，相加的和存入新的字符串，再将新字符串逆序输出即可：

#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1, s2, sum;
cin >> s1>>s2;

//较短的字符串放在第二位。
if (s1.size() < s2.size())
{
string temp = s1;
s1 = s2;
s2 = temp;
}
int len = s1.size() - s2.size();
string s3(len, '0');           //较短的字符串前面补‘0’，使两个字符串等长。
s2 = s3 + s2;
int a = 0;
for (int i = s1.size() - 1; i >= 0; i--)
{
int b = (s1[i] - '0') + (s2[i] - '0') + a;      //字符转化为数字，相加和大于9则进1；
if (b > 9)
{

sum.push_back((b-10)+'0');     //数字转化为字符，存入新字符串。
a = 1;
}
else{
sum.push_back(b+'0');           //将最后一位进为插入新字符串。

a=0;}

}
sum.push_back(a+'0');

for (string::reverse_iterator i = sum.rbegin(); i != sum.rend(); ++i)                //新字符串逆序输出。
cout << *i;
return 0;
}