高精度算法_大数加法

给定两个正整数，计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

35

#include <iostream>
#include <vector>//头文件结束

using namespace std;//命名空间结束

vector<int>add(vector<int>&A,vector<int>&B)//使用引用进行传参，避免再次开辟空间来存放形参，降低算法空间复杂度
{
　　if(A.size()<B.size()) return add(B,A);//保证A的位数不小于B的位数，将本体递归作为函数出口

　　vector<int> C;//结果容器

　　int t =0;//表示进位
　　for(int i=0;i<A.size();i++)
　　{
　　　　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()
{
　　//数据结构准备
　　string a,b;//存放数字
　　vector<int>A,B;//后续计算，会用到队列函数以及size函数

　　cin>>a>>b;

　　for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-\'0\');//讲高精度数字从字符串转移到vector里面
　　for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-\'0\');

　　auto C=add(A,B);

　　for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//输出结果
　　cout<<endl;
　　return 0;//主函数出口
}