大数求和

最新推荐文章于 2019-10-21 22:20:14 发布

原创最新推荐文章于 2019-10-21 22:20:14 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

入职练习专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的简单字符串加法器程序。该程序接收两个字符串形式的整数作为输入，并返回它们相加后的结果。通过将每个字符转换为对应的数值并处理进位操作来实现这一功能。

#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;

}