POJ-1503 Integer Inquiry

#include <iostream>
#include <string>

using namespace std;

string add(string str1, string str2)
{
string str;
int len1 = str1.length();
int len2 = str2.length();
if(len1 < len2)
{
for(int i = 1; i <= len2 - len1; i++)
str1 = "0" + str1;
}
else
{
for(int i = 1; i <= len1 - len2; i++)
str2 = "0" + str2;
}
len1 = str1.length();
int temp,a,b = 0;
for(int i = len1 - 1; i >= 0; i--)
{
temp = str1[i] - '0' + str2[i] - '0' + b;
a = temp % 10;
b = temp / 10;
str = char(a+'0') + str;
}
if (b != 0) str = char(b + '0') + str;
return str;
}
int main()
{
string str1;
string sum = "0";
while(cin >> str1)
{
if(str1 == "0")
break;
else
sum = add(sum,str1);
}
cout << sum <<endl;
return 0;
}

</pre><pre name="code" class="cpp">题意：求大数和。大数 自然不能用普通加减。

</pre><pre name="code" class="cpp">解题：参考网上博客。

1. 构造自定义函数add。 

2. int len1 = str1.length() 是计算出str1里面数字的个数。之后与len2作对比 进行前面补0 使长度相同 （注意补0时 是字符串加减 “0”双引号）。

3. 长度相同后 从末尾开始加减。（注意 进位b赋初值0，temp+b)每一位的计算存入新的string str。（char(a+'0') char进行强制转换 不然就是整形）。