题目描述
请设计一个算法完成两个超长正整数的加法。
接口说明
/*
请设计一个算法完成两个超长正整数的加法。
输入参数:
String addend:加数
String augend:被加数
返回值:加法结果
*/
public String AddLongInteger(String addend, String augend)
{
/*在这里实现功能*/
return null;
}
输入描述:
输入两个字符串数字
输出描述:
输出相加后的结果,string型
示例1
输入
99999999999999999999999999999999999999999999999999
1
输出
100000000000000000000000000000000000000000000000000
解决方案
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string AddLongInteger(string &str1, string &str2)
{
int n = str1.size() - 1;
int m = str2.size() - 1;
string result = ""; //存放结果字符串
int carry = 0; // 记录是否进位
while (n >= 0 || m >= 0)
{
if (n >= 0) {
carry += str1[n] - '0';
}
if (m >= 0) {
carry += str2[m] - '0';
}
result += (char)(carry % 10 + '0');
carry /= 10;
n--;
m--;
}
//判断是否进位
if (carry == 1)
{
result += '1';
}
reverse(result.begin(), result.end());
return result;
}
int main()
{
string str1, str2;
while (cin >> str1 >> str2)
{
cout << AddLongInteger(str1, str2) << endl;
}
return 0;
}