高精度加法

此法针对两个要相加的数过大的情况使用！！！

/*不管怎样高精度，它本质还是加法，而加法我们是从末尾开始相加的
如：123+349  是先3+9=12 得2进1  再2+4+1（进位）=7  再1+3=4
   最后组合变成471

因为高精度，所以一般是用字符串来存储的
在这个过程中，我们要做到以下几件事：
1.翻转字符串（将123变成321，349变成943）
    1）计算字符串的长度
2.相加计算
    1）根据位数进行划分（不同位置的加法不一样）
    2）记录进位
3.逆向输出
    1）判断进位（如：1+9=10 按位数来看，我们得到的是0，进位是1）
       因此若进位!=0则要先输出进位
*/


#include<iostream>
#include<algorithm>//使用swap，reverse等函数
#include<string.h>
using namespace std;

int main(){

	string  a,b;//a,b为要相加的数，因为过大所以用字符串来存
	int c[100];
	
    //输入 
    cin>>a>>b;
    
    //记录ab字符串长度 
	int a_len = a.size();
	int b_len = b.size();
	//这里也可以用a_len = a.length()（length 和 size效果差不多）
	
	//翻转字符串 
    reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());	
    //这是自我感觉比较方便的方法 主要达到交换的目的
    //也可以用 for(int i=0;a.length()/2;i++)swap(a[i],a[a.length()-i-1]); 这种方式就是用交换函数将头尾交换，其本质是一样的； 如果不用交换函数则可以用 t=a;a=b;b=t 也是一样的；


	
	//交换判断/使较大（即位数大的为a_len,字符串a,b交换）为a	
	if(b_len > a_len){
	    for(int i=0;i<b_len;i++)swap(a[i],b[i]);
	    swap(a_len,b_len);
	}
	
	
	int num=0;//进位初始化
	
	for(int j=0;j<a_len;j++){
		
     //c是int型的数组，这里要转换因此-'0';

		if(j>=b_len){//如123+9  当位数大于位数更小的即9的位数后 只需将位数更大的即123剩余部分（12）加上进位数移下来就好了

			c[j]=(a[j]-'0'+num)%10;
			num=(a[j]-'0'+num)/10;

		}
		
		else {//如123+9  当位数小于位数更小的即9的位数 需要两数相加即3+9+进位
		
		    c[j]=(a[j]-'0'+b[j]-'0'+num)%10;
		    num=(a[j]-'0'+b[j]-'0'+num)/10;
		}

	}
	
	if(num!=0)cout<<num;//判断最后是否要进一位
	
    //输出
	for(int j=a_len-1;j>=0;j--)
	cout<<c[j];
 
	return 0;
}