怎么用C++实现超大整数的除法运算

RT.
2024-12-21 13:59:55
推荐回答(1个)
回答1:

基本的思想是反复做减法运算,看看从被除数里面最多能减去多少个除数,商就是多少。一个一个的减太慢了,可以快一点的,以7546除以23为例吧,开始商为0,先减去23的100倍,就是2300,发现可以减3次,余下646,于是商的值增加300。然后再用646减去230,发现可以减2次,余下186,于是商的值就增加20。然后用186减去23可以减8次,因此最终结果是328,所以大整数除法的关键就是写一个大整数减法函数,然后反复调用它进行减法操作就可以了,呵呵