16综合练习

大整数加法
首先要解决的就是存储200 位整数的问题。显然，任 何C/C++固有类型的变量都无法保存它。最直观的想 法是可以用一个字符串来保存它。字符串本质上就是一 个字符数组，因此为了编程更方便，我们也可以用数组 unsigned an[200]来保存一个200 位的整数，让 an[0]存放个位数，an[1]存放十位数，an[2]存放百 位数……
再下来算4×3。此处4×3 的结果代表12 个100，因此要 aResult[2]+= 12，变为：
大整数乘法
最后算 4×8。此处4×8 的结果代表 32 个1000，因此 要 aResult[3]+= 32，变为：乘法过程完毕。
接下来从 aResult[0]开始向高位逐位处理进位问题。 aResult[0]留下5，把4加到aResult[1]上，aResult[1] 变为51 后，应留下1，把5加到aResult[2]上……最终使 得aResult 里的每个元素都是1 位数，结果就算出来了：
大整数乘法
现以 835×49 为例来说明程序的计算过程。 先算835×9。5×9 得到45 个1，3×9 得 到27 个10，8×9 得到72 个100。由于不 急于处理进位，所以835×9 算完后， aResult 如下：
大整数乘法
接下来算4×5。此处4×5 的结果代表20 个10，因此要 aResult[1]+=20，变为：
大整数乘法
解题思路
在下面的例子程序中，用unsigned an1[200] 和unsigned an2[200]分别存放两个乘数，用 aResult[400]来存放积。计算的中间结果也都 存在aResult 中。aResult 长度取400 是因为 两个200 位的数相乘，积最多会有400 位。 an1[0], an2[0], aResult[0]都表示个位。计 算的过程基本上和小学生列竖式做乘法相同。 为编程方便，并不急于处理进位，而将进位问 题留待最后统一处理。
大整数乘法
解题思路
在下面的例子程序中，用unsigned an1[200] 和unsigned an2[200]分别存放两个乘数，用 aResult[400]来存放积。计算的中间结果也都 存在aResult 中。aResult 长度取400 是因为 两个200 位的数相乘，积最多会有400 位。 an1[0], an2[0], aResult[0]都表示个位。计 算的过程基本上和小学生列竖式做乘法相同。 为编程方便，并不急于处理进位，而将进位问 题留待最后统一处理。
C高级语言程序设计袁宝库Biblioteka yuanbaoku@大整数加法
描述：求两个不超过200位的非负整数的和。 输入：有两行，每行是一个不超过200位的非负整数， 可能有多余的前导0。 输出：一行，即相加后的结果。结果里不能有多余的前 导0，即如果结果是342，那么就不能输出为0342。 样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555
大整数加法
那么如何实现两个大整数相加呢？方法很简单，就是模 拟小学生列竖式做加法，从个位开始逐位相加，超过或 达到10 则进位。也就是说，用unsigned an1[201]保 存第一个数，用unsigned an2[200]表示第二个数， 然后逐位相加，相加的结果直接存放在an1 中。要注意 处理进位。另外，an1 数组长度定为201，是因为两个 200 位整数相加，结果可能会有201 位。 实际编程时，不一定要费心思去把数组大小定得正好合 适，稍微开大点也无所谓，以免不小心没有算准这个 “正好合适”的数值，而导致数组小了，产生越界错误。
大整数乘法
问题描述 求两个不超过200 位的非负整数的积。 输入数据 有两行，每行是一个不超过200 位的非负整数， 没有多余的前导0。 输出要求 一行，即相乘后的结果。结果里不能有多余的 前导0，即如果结果是342，那么就不能 输出为0342。
大整数乘法
输入样例 12345678900 98765432100 输出样例 1219326311126352690000