reverse()関数による大数加算

10351 ワード

ライブラリ「algorithm」のreverse()関数は、大数を乗算し、大数を加算するのに便利です.まず、大数を加算したコードをここに記録します.
#include
#include
#include
using namespace std;
string add(string num1, string num2)
{
	reverse(num1.begin(), num1.end());
	reverse(num2.begin(), num2.end());
	int carry = 0, i = 0, j = 0;
	string ans;
	while(i<num1.size() || j<num2.size())
	{
		int temp;
		if(i<num1.size() && j<num2.size())
		{
			temp = (num1[i] - '0') + (num2[j] - '0') + carry;
			i++;
			j++;
		}
		else if(i<num1.size() && j>=num2.size())
		{
			temp = (num1[i] - '0') + carry;
			i++;
		}
		else if(i>=num1.size() && j<num2.size())
		{
			temp = num2[j] - '0' + carry;
			j++;
		}
		ans.insert(ans.size(), to_string(temp%10));
		carry = temp / 10;
	}
	if(carry > 0) 	ans.insert(ans.size(), to_string(carry));
	reverse(ans.begin(), ans.end());
	return ans;
}
int main()
{
	string a = "123456", b = "456789";
	string result = add(a, b);
	cout<<a<<"+"<<b<<"="<<result;
	return 0;
}