
算法题解-高精度
Jarily
这个作者很懒,什么都没留下…
展开
-
高精度除法
/********************************************算法思想:反复做减法,看看从被除数里最多能减去多少个除数,商就是多少;所以算法核心是写一个大整数的减法函数;反复调用该函数进行减法操作;算法步骤:用数组a表示被除数,数组b表示除数,数组res表示商;先用被除数a减去除数b得到差的位数k,同时商+1;再用被除数a减去若干个除数b*(10^k)原创 2013-02-28 21:01:07 · 7681 阅读 · 0 评论 -
高精度乘法
/********************************************高精度乘法:计算的过程几乎和最原始的列竖式做乘法相同;在编程处理中,先不要急于进位,在最后统一处理;算法规律:一个数的第i位和另一个数的第j位相乘所得的数;一定是要累加到结果的第i+j位上;(i,j都是自右向左从0开始计数);**********************************原创 2013-02-27 14:57:00 · 1037 阅读 · 0 评论