来源:程军康|编辑日期:2009-11-06 10:25:48|点击数: |发布：55
高精度减法
1、和高精度加法相比，减法在差为负数时处理的细节更多一点：当被减数小于减数时，差为负数，差的绝对值是减数减去被减数；在程序实现上用一个变量来存储符号位，用另一个数组存差的绝对值。
2、算法流程：
|
（1）读入被减数S1，S2（字符串）； |
|
|
（2）置符号位：判断被减数是否大于减数：大则将符号位置为空；小则将符号位置为“-”，交换减数与被减数； |
|
|
（3）被减数与减数处理成数值，放在数组中； |
|
|
（4）运算： |
|
|
|
A、取数； |
|
B、判断是否需要借位； |
|
|
C、减，将运算结果放到差数组相应位中； |
|
|
D、判断是否运算完成：是，转5；不是，转A； |
|
|
上一篇: 下一篇: | |
