大整数减法基本思路:
第一步,比较两数大小。若减数较大则要交换两数位置,用减数减去被减数,结果置为负数。
(比较大小的方法,先比较位数长度,位数长的,数字大;若位数相同,用strcmp比较字符串大小)
第二步,将两个字符串逆序,并转化成数字分别存储在两个整形数组中。
第三步,两个数组对应相减。处理每一项时,如果前一位相减有借位,就先减去上一位的借位,无则不减,再去判断是否能够减开被减数,如果减不开,就要借位后再去减,同时置借位为1,否则置借位为0。最后将结果存储于第三个整形数组里。
第四步,将第三个数组逆序输出。
11-06
909