ACM-大整数加法

问题描述

求两个不超过 200 位的非负整数的和。

输入数据

有两行，每行是一个不超过 200 位的非负整数，没有多余的前导 0。

输出要求

一行，即相加后的结果。结果里不能有多余的前导 0，即如果结果是 342，那么就不能输出为 0342。

输入样例

22222222222222222222
33333333333333333333

输出样例

55555555555555555555

解题思路

        首先要解决的就是存储 200 位整数的问题。显然，任何 C/C++固有类型的变量都无法保存它。最直观的想法是可以用一个字符串来保存它。字符串本质上就是一个字符数组，因此为了编程更方便，我们也可以用数组 unsigned an[200]来保存一个 200 位的整数，让 an[0]存
放个位数， an[1]存放十位数， an[2]存放百位数……
        那么如何实现两个大整数相加呢？方法很简单，就是模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到 10 则进位。也就是说，用 unsigned an1[201]保存第一个数，用unsigned an2[200]表示第二个数，然后逐位相加，相加的结果直接存放在