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

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