蓝桥杯基础练习VIP-高精度加法 （C++代码）

解题思路:

                逆序字符串转换 → 相加 → 进位  → 反向输出数组。

#include "stdio.h"
#include "string.h"
const int maxn = 100001;
char a[maxn], b[maxn];
int aa[maxn], bb[maxn], c[maxn];
int main()
{
	scanf("%s %s", a, b);
	int len1 = strlen(a);
	int len2 = strlen(b);
	for (int i = 0; i < len1; i++)
		aa[i] = a[len1 - 1 - i] - '0';
	for (int i = 0; i < len2; i++)
		bb[i] = b[len2 - 1 - i] - '0';
	int temp = 0;
	int i = 0, j = 0, k = 0;
	while (i < len1&&j < len2)
	{
		c[k] = aa[i++] + bb[j++] + temp;
		temp = c[k] / 10;
		c[k] = c[k] % 10;
		k++;
	}
	while (i < len1)
	{
		c[k] = aa[i++] + temp;
		temp = c[k] / 10;
		c[k] = c[k] % 10;
		k++;
	}
	while (j < len2)
	{
		c[k] = bb[j++] + temp;
		temp = c[k] / 10;
		c[k] = c[k] % 10;
		k++;
	}
	if (temp)	c[k++] = temp;
	for (int i = k - 1; i >= 0; i--)
		printf("%d", c[i]);
	printf("\n");
	return 0;
}