1.两个1000位以内的正整数相加,设计思路。
1. 通过遍历求出两个数的长度
2. 比较两个数的的长度大小,记录最大长度的数
3. 在最大长度数内进行计算,如果两个数在这个位置都有数,则计算该位的值(两个加数的值之和再加上进位),如果需要进位,标记有进位且为1,减去进1位所需要的10,否则标记无进位,如果两个数最多只有一个数在这个位置有值,则退出循环。
4. 记录一个数比另一个数多出的开始位置。
5. 如果是第一个数多出的话,那根据第一个数多出的部分计算。
6. 如果是第二个数的话,则根据第二个数计算。
7. 如果在多出的位置有进位的话,则根据进位一步一步向前进位,直至没有进位为止