基础算法——高精度加法

给定两个正整数（不含前导 0），计算它们的和。

输入格式

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

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

 解题思路：本题由于数据量较大，所以采用高精度的做法。高精度的一般做法为将数字拆分后存入数组，将数组中各元素进行相加，最后整体输出数组。下面直接上代码，细节问题在代码中分析：

#include<iostream>
#include<stdio.h>
#include<vector>
#include<queue>
#include<algorithm>

using namespace std ;

const int N = 1e6 + 10 ;

vector<int> add(vector<int> &A,vector<int> &B) //这里建立一个加法函数，&字符可以提高运算效率
{
	vector<int> C;
	int t = 0; //t用来表示进位，初始值为0.
	for(int i = 0 ; i < A.size() || i < B.size() ;i ++)//如果i小于A的长度或小于B的长度i自加
	{
		if(i < A.size()) t += A[i] ;  
		if(i < B.size()) t += B[i] ;
		C.push_back(t % 10) ;//t%10用来表示进位后余的个位数
		t /= 10 ; //表示进位
	}
	if(t)  C.push_back(1) ;//判断最高为有没有进位
	return C;
}

signed main()
{
	string a, b;
	vector<int> A, B;
	cin >> a >> b ;
	for(int i = a.size() - 1 ;i >= 0 ; i --)  A.push_back(a[i] - '0');//将a中数字倒序存入A
	for(int i = b.size() - 1 ;i >= 0 ; i --)  B.push_back(b[i] - '0');//将b中数字倒序存入B
	vector<int> C = add(A,B) ;
	for(int i = C.size()-1 ; i >= 0; i --)  printf("%d",C[i]);//轻松AC！！！
}