高精度加法

1sanguine

于 2019-10-27 18:59:08 发布

阅读量161

点赞数

分类专栏：高精度算法

本文链接：https://blog.csdn.net/ssanguine_/article/details/102769962

版权

高精度算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客探讨了如何处理两个长度达1e6的数字相加问题，提供了输入和输出格式说明，以及一个具体的例子，涉及大数据量计算的处理方法。

摘要由CSDN通过智能技术生成

对于两个长度为1e6 的数字，计算这两个数字的和

例题：

==给定两个正整数，计算它们的和。
输入格式
共两行，每行包含一个整数。
输出格式
共一行，包含所求的和。
数据范围
1≤整数长度≤100000
输入样例：
12
23
输出样例：
35

#include<iostream>
#include<vector>
using namespace std;
const int maxn = 1e6+10;
vector<int>A,B;
vector<int>add(vector<int>&A,vector<int>&B)
{
	vector<int>C;
	int t=0;
	for(int i=0;i<A.size()||i<B.size();i++)
	{
		if(i<A.size()) t+=A[i];
		if(i<B.size()) t+=B[i];
		C.push_back(t%10);
		t/=10; 
	}
	if(t) C.push_back(t);
	return C;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	string a,b;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	for(int i = b.size()-1;i >= 0;i -- ) B.push_back(b[i] - '0');
//	vector<int>C=add(A,B);	
//	for(int i=C.size()-1;i>=0;i--)
//		cout<<C[i];
//	cout<<endl;	
	auto c = add(A,B);//编译器会自动判断c的类型   =====vector<int>c=add(A,B);
	for(int i=c.size()-1;i>=0;i--)
		cout<<c[i];
	cout<<endl;	
	return 0;
 }