算法——高精度计算加法

	0	1	2	3	4	5	6	7	8	9	10
s1	1	1	2	3	4	5	6	7	8	9
s2	3	3	3	3	4
逆序读入到a和b数组中
a	9	8	7	6	5	4	3	2	1	1
b	4	3	3	3	3
c	13	11	10	9	8	3	2	1	1
c进位	3	2	1	0	9	3	2	1	1
倒序输出c	1	1	2	3	9	0	1	2	3

代码：

#include <bits/stdc++.h>
using namespace std;

int a[250],b[250],c[250];
string s1,s2;
int main(){
	cin>>s1;
	cin>>s2;
	int i,j=0;
	//将s1中的数倒序读入数组a 
	for(i=s1.size()-1;i>=0;i--){
		a[j]=s1[i]-'0';		
		j++;
	}
	
	//将s2中的数倒序读入数组b
	int k=0;
	for(i=s2.size()-1;i>=0;i--){
		b[k]=s2[i]-'0';		
		k++;
	}
	
	//计算c的值 
	int len;
	(j>k) ? len=j : len=k;	
	for(i=0;i<len;i++){
		c[i]=a[i]+b[i];
	}
	
	//进位 
	for(i=0;i<len;i++){
		if(c[i]>=10){
			c[i+1]=c[i+1]+c[i]/10; //or c[i+1]=c[i+1]+1;如果乘法用前面式子 
			c[i]=c[i]%10;
		}
	}
	if(c[len]>0) len=len+1;
	for(i=len-1;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}