题目描述

请设计一个算法完成两个超长正整数的加法。

接口说明

 /*
 请设计一个算法完成两个超长正整数的加法。
 输入参数:
 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;
}