【蓝桥杯】 基础练习 高精度加法

版权声明：本文为博主原创文章，转载请注明出处-- https://blog.csdn.net/qq_38790716/article/details/88382620

问题描述 　　
输入两个整数 $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

与上一篇阶乘计算类似的思路，算法实现也类似。

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int a[100];
int b[100];
int c[101];
int main(int argc, char** argv) {
	string str;
	cin >> str;
	for (int i = str.length() - 1, j = 0; i >= 0; --i ,++j)
		a[j] = str[i] - '0';
	string str1;
	cin >> str1;
	for (int i = str1.length() - 1, j = 0; i >= 0; --i, ++j)
		b[j] = str1[i] - '0';

	int len = max(str.length(), str1.length());
	int carry = 0;
	for (int i = 0; i < len; ++i)
	{
		int m = a[i] + b[i] + carry;
		c[i] = m % 10;
		carry = m / 10;
	}
	if (carry >= 1)
	{
		c[len] = carry;
	}
	bool flag = 0;
	for (int i = len; i >= 0; --i)
	{
		if (c[i])
		{
			flag = 1;
		}
		if (flag)
		{
			cout << c[i];
		}
	}
	return 0;
}