0
点赞
收藏
分享

微信扫一扫

c++较大数据的加法运算(利用字符串)

史值拥 2022-03-15 阅读 81
c++算法
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> sum(vector<int> &A,vector<int> &B)/*这里 引用 以减少数据调用时间*/
{
	vector<int> C;
	int t; 
	for(int i=0;i<min(A.size(),B.size());i++)
	{
		int m=(A[i]+B[i])+t;
		t=m/10;
		C.push_back(m%10);
	}/*先把位数小的部分数加到位数大的数后面*/
	for(int i=min(A.size(),B.size());i<max(A.size(),B.size());i++)
	{
			if(A[i])
			{
				C.push_back((A[i]+t)%10);
				t=(A[i]+t)/10;
			}
			else
			{
				C.push_back((B[i]+t)%10);
				t=(B[i]+t)/10;
			}	
	}/*继续执行,将位数大的前面数依次输入*/
	if(t==1)C.push_back(1);/*这里判断最大位是否进位*/
	return C;
}
int main()
{
	
	string s1,s2;
	cin>>s1;
	cin>>s2;
	vector<int> A,B;
	int t=0;
	for(int i=s1.length()-1;i>=0;i--)A.push_back(s1[i]-'0');/*这里由于算法要从后面算,利用向量将其逆序存放*/
	for(int i=s2.length()-1;i>=0;i--)B.push_back(s2[i]-'0');
	vector<int> C=sum(A,B);
	for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
	return 0;
	
 } 
举报

相关推荐

0 条评论