[Matrix]高精度加法

题目

描述

输入两个正整数a和b，输出这两个整数的和。a和b都不超过100位。

输入

一共两行，每一行是一个正整数

输出

两个数的和

样例输入
12345678
87654321
样例输出
99999999

算法

由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 

定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。

我的代码

#include <stdio.h>
#include <string.h>

int sum(char* a,char* b,char* c,int alen,int blen);

int main() {
	char a[100],b[100];
	char c[100],len;
	
	scanf("%s",a);
	scanf("%s",b);
	
	int alen=strlen(a);
	int blen=strlen(b);
	
	len=sum(a,b,c,alen,blen);
	
    for(int i=len-1;i>=0; i--) { 
        printf("%c",c[i]); 
    }  
	printf("\n");
	
	return 0;
}

int sum(char* a,char* b,char* c,int alen,int blen){
	int m[100]={0},n[100]={0};
	int jin=0;
	int max=(alen>blen)?alen:blen;

	//字符串反向变成数字 
	for(int i=0;i<alen;i++){
		m[i]=a[alen-i-1]-'0';
	}
		
	for(int i=0;i<blen;i++){
		n[i]=b[blen-i-1]-'0';
	}

	for(int i=0;i<max;i++){
		c[i]=(m[i]+n[i]+jin)%10+'0';//得到末位 
        jin=(m[i]+n[i]+jin)/10;//得到进位
	}
	//最后一次有进位
	if (jin>0){
        c[max]=jin+'0';     
		max++; 
    } 
    return max;
}

个人所得

• 面对可能长度不同时，可以在方向时把其他位都按零处理，这样不用分情况
• 考虑最后是否需要多进一位
• 考虑正向还是反向输出