蓝桥杯基础练习VIP-高精度加法（C语言）

题目描述

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

算法描述

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

输入格式

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

输出格式

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

样例输入

20100122201001221234567890
2010012220100122

样例输出

20100122203011233454668012

思路

先用字符串接受输入数字，再将其转换成高精度数进行相加

字符型转换时可以倒转数字位置，方便计算。

先设高精度数组初始值为0，相加时可以以最高位为边界相加

注意进位问题，设立变量用于进位

#include<stdio.h>
#include<string.h>
void invert(char a[], int a1[], int n) {//字符串转化成字符型，同时转换顺序
	for (int i = 0;i < n;i++) {
		a1[i] = a[n - 1 - i] - '0';
	}
}

int main() {
	char a[110], b[110];
	scanf("%s", a);
	scanf("%s", b);//字符串表示输入的数字

	int n = strlen(a);//找位数
	int m = strlen(b);
	int a1[110] = { 0 };
	int b1[110] = { 0 };
	invert(a, a1, n);
	invert(b, b1, m);
	int carry = 0;//进位
	int i = 0;
	int N = n > m ? n : m;//找出最大位数
	for (i = 0;i < N;i++) {//依次相加
		a1[i] = a1[i] + b1[i] + carry;
		carry = a1[i] / 10;//进位
		a1[i] = a1[i] % 10;//个位数
	}
	if (carry > 0) {//最高位进位
		a1[i] = carry;
		N = i+1;
	}
	for (i = N - 1;i >= 0;i--) {
		printf("%d", a1[i]);
	}
	
	return 0;
}