复习资料随笔

2019-03-08  本文已影响0人  TWTimi


1.两个1000位以内的正整数相加,设计思路。

1. 通过遍历求出两个数的长度

2. 比较两个数的的长度大小,记录最大长度的数

3. 在最大长度数内进行计算,如果两个数在这个位置都有数,则计算该位的值(两个加数的值之和再加上进位),如果需要进位,标记有进位且为1,减去进1位所需要的10,否则标记无进位,如果两个数最多只有一个数在这个位置有值,则退出循环。

4. 记录一个数比另一个数多出的开始位置。

5. 如果是第一个数多出的话,那根据第一个数多出的部分计算。

6. 如果是第二个数的话,则根据第二个数计算。

7. 如果在多出的位置有进位的话,则根据进位一步一步向前进位,直至没有进位为止

上一篇 下一篇

猜你喜欢

热点阅读