蓝桥杯基础练习VIP-高精度加法 （C++代码）模拟手算

解题思路:
    简单的模拟手算的过程。

    不懂的看注释
参考代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000005;
int a[maxn],b[maxn],ans[maxn];//数据量想搞的再大点可以考虑vector，不过这不是最优方法。
string in1,in2;
int maxlen;
void calpu(){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(ans,0,sizeof(ans));
	//清空数组
	int len1=in1.length(),len2=in2.length();
	//获取字符串长度
	for(int i=0,j=len1-1;i<len1;i++,j--){
		a[i]=in1[j]-'0';
	}
	for(int i=0,j=len2-1;i<len2;i++,j--){
		b[i]=in2[j]-'0';
	}
	//将字符串逆向交给整形数组
	maxlen=(len1>len2)?len1:len2;
	//两字符串取最大值
	for(int i=0;i<=maxlen+2;i++){
		ans[i]+=(a[i]+b[i]);
		if(ans[i]>=10){
			int temp=ans[i]/10;
			ans[i+1]+=temp;
			ans[i]%=10;
		}
	}
	//高精度加法过程，利用一个temp中间量进行取值。
	
}
int main(){
        
	in1.clear();
	in2.clear();
	cin>>in1;
	cin>>in2;
	calpu();
	for(int i=maxlen+2;i>=0;i--){
		if(ans[i]!=0){
			for(;i>=0;i--){
				cout<<ans[i];
			}
		}
	}
	//逆序输出就是结果，利用之前的变量maxlen可以更节省时间（不过也没有节省多少）
	return 0;
}