两个高精度数相加

两个大数相加

/**
 * 作者:laosu
 * time:2020-9-27
 * 类容 做两个大数相加
 * 核心思想就是把数存到数组中，进行一位一位相加,把结果在存在数组中,输出出来
 */

#include<iostream>
#include<vector>
#include<cstring>
vectro<int> sum(vector<int> &a,vector<int> &b){
	vector<int> c ;
	int t = 0;
	for(int i = 0 , j = 0 ; i < a.size()||j<b.size();){
		if(i<a.size())t += a[i++];//判断a是否加完
	        if(j < b.size()) t += b[j++];//判断b是否加完
	        c.push_back(t%10);//取值 ,
       		t /= 10; //如果大于10下次相加进位.
	}
	if(t)c.push_back(t);
    	return c;
int main(){
    string s1, s2;
    cin>>s1>>s2;
    vector<int>a,b;
    for(int i = s1.size()-1;i>=0 ; i--)a.push_back(s1[i]-'0');//把char型转化为 整形,为了好进位，从地位开始放.
    for(int i = s2.size()-1;i>=0 ;i--)b.push_back(s2[i]-'0');
    //上面全部是初始化操作
    auto res = sum(a,b);
    for(int i = res.size()-1 ; i >=0 ;i-- ){
        printf("%d",res[i]);
    }
    return 0;
}
}