C++题目：高精度加法 代码

问题描述

输入两个整数𝑎a和𝑏b,输出这两个整数的和

𝑎a和𝑏b都不超过100100位

算法描述

由于𝑎a和𝑏b都比较大,所以不能直接使用语言中的标准数据类型来存储

对于这种问题,一般使用数组来处理

定义一个数组𝐴A,𝐴0A0​用于存储a的个位,𝐴1A1​用于存储𝑎a的十位,依此类推

同样可以用一个数组𝐵B来存储𝑏b。

• 计算𝑐=𝑎+𝑏c=a+b的时候,首先将𝐴0A0​与𝐵0B0​相加,如果有进位产生,则把进位（即和的十位数）存入𝑟r,把和的个位数存入𝐶0C0​,即𝐶0C0​等于(𝐴0+𝐵0)(A0​+B0​)

• 然后计算𝐴1A1​与𝐵1B1​相加,这时还应将低位进上来的值𝑟r也加起来,即𝐶1C1​应该是𝐴1A1​、𝐵1B1​和𝑟r三个数的和．如果又有进位产生,则仍可将新的进位存入到𝑟r中,和的个位存到𝐶1C1​中

• 依此类推,即可求出𝐶C的所有位

最后将𝐶C输出即可

输入格式

输入包括两行,第一行为一个非负整数ǔ