微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数求和

#include <iostream>
#include <string>
#include <vector>
using namespace std;


int main()
{
	string A,B;
	cin>>A>>B;
	vector<int> vecSum;
	int lenA = A.length();
	int lenB = B.length();
	int temp;

	int carry =0;
	int indexA = lenA -1,indexB = lenB -1;
	while(indexA >= 0 && indexB >= 0)
	{
		temp = carry + (A[indexA] -'0') + (B[indexB] - '0');
		vecSum.push_back(temp%10);
		carry = temp /10;
		indexA--;
		indexB--;
	}
	while(indexA >= 0)
	{
		temp = carry + (A[indexA] -'0');
		vecSum.push_back(temp%10);
		carry = temp /10;
		indexA--;
	}
	while(indexB >= 0)
	{
		temp = carry + (B[indexB] - '0');
		vecSum.push_back(temp%10);
		carry = temp /10;
		indexB--;
	}
	while(carry != 0)
	{
		vecSum.push_back(carry%10);
		carry /= 10;
	}
	for(vector<int>::reverse_iterator itr = vecSum.rbegin(); itr != vecSum.rend(); ++itr)
	{
		cout<<*itr;
	}
	cout<<endl;
	return 0;

}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐