C语言初学者的树洞2：复盘高精度加法

#include <stdio.h>
#include <string.h>
int main()
{
	int a[100]={0};
	int b[100]={0};
	int c[200]={0};
	char m[100];
	char n[100];
	int k,i,j,r;
	scanf("%s%s",m,n);
	for(i=0;i<strlen(m);i++){
		a[i] = m[strlen(m)-i-1]-48;
	}
	for(j=0;j<strlen(n);j++){
		b[j]=n[strlen(n)-j-1]-48;
	}
	k=(i>j) ? i:j;
	r=0;
	
	for(i=0;i<k;i++){
		c[i]=(a[i]+b[i]+r)%10;
		r=(a[i]+b[i]+r)/10;
	}	
	if(r!=0){
		c[i]=r;
		i++;
	}
	for(j=i-1;j>=0;j--)
		printf("%d",c[j]);
	
    return 0;
	
	
}

基础练习 高精度加法

Description

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

Input

由于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输出即可。

Output

输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。

输出一行，表示a + b的值。

Sample Input 1 

20100122201001221234567890
2010012220100122

Sample Output 1

20100122203011233454668012

自我复盘

题干里给的很明白，用两个数组分别存储两个大数的位置。那么显然。

1.数据长度过长，必须用字符串表示，也需要两个字符串数组来存储他们的位数。

2.制造三个整型数组来存储各位的数值，

而for(i=0;i<strlen(m);i++){
        a[i] = m[strlen(m)-i-1]-48;}

这一句是核心，strlen函数计算出m字符串的位数，从0开始存储，我们选用【strlen（m）-i-1】

意味a[0]=m[strlen(m)-1]，是m的最后一位即个位。

（因为我们从个位开始加，只有从低位向高位加才会出现进位情况。）

而每个字符串的末尾都有一个0，而0的ASCII码是48，所以此处的值应减去48。这样我们就成功把m的个位存到了a的第一位。

如法炮制b之后，我们要进行相加的操作。

我们必须先找到两个数中较长的一个，这样多出来的几位就可以不用加了。

所以我们用k=(i>j) ? i:j；这一句来表示较长的数位。

for(i=0;i<k;i++){
        c[i]=(a[i]+b[i]+r)%10;
        r=(a[i]+b[i]+r)/10;
    }    

这一句中，我们从a[0],b[0]开始遍历，一直到长数的最大位，c是除以10取余数，而r则是除以十，这代表如果r不等于0，即产生进位。而

if(r!=0){
        c[i]=r;
        i++;
        }

则是判断最后一步计算是否产生进位，如果有就多增加一位，此处数值是r（应该就是多加一位1）

（注意！本人亲自试错，必须把a，b二数组都初始化为0，否则多出来的位数会被自动填上一个数，导致结果出错！）

输出部分 for (j = i-1; j >= 0; j--)
        printf("%d", c[j]);

我们从0到i进行i-1次循环，逐字输出c，这题就算完成啦！

本人初学者，有理解错误请在评论区指正！