蓝桥杯高精度加法 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

思路以及遇到的问题：

• 用a,b两个char数组去存放要相加的两个数，结果放另一个char数组-ans
  问题：
  1、数组未转置时：如果a和b长度不相等怎么办。你怎样实现同下标下的数相加？移动后你原来位置上的数要改成什么？你的输入不可能是：a=1234,b=0001吧。
  2、数组未转置时：如果我index=0的a和b相加大于9怎么办?多的那一位我该怎样处理？
  3、char c[] = "fed"; reverse(&c[0],&c[3]);可以实现转置，问题是你不知道长度？

• 用a,b两个string去存放要相加的两个数，另一个结果放char数组-ans
  问题：
  1、 algorithm 中有一个函数reverse函数，可以转置字符串。转置之后我就不用考虑index=0时相加大于9的情况了，因为他向index=1的地方进位了。
  2、还是和未转置时一样，如果a和b长度不相等怎么办？

最终解决：
用类型为string的n和m存放输入，然后边取出边转置放到char类型a和b数组。记得a和b数组初始化为’0’，最后的那位往后拓展一位就行。当然你也可以把取出转置的放到int类型的a和b数组，执行效率不同，int占4个字节，char占1个。

题目所给例子用int和char的效率：

int a和int b的执行效率：

char a 和 char b的执行效率

在这里插入图片描述

最终代码-int 版本

#include <bits/stdc++.h>
#define MAX 105

using namespace std;
int a[MAX],b