活力大山

文章
5
资源
0
加入时间
3年0月8天

不使用乘法、除法或mod,实现两数相除解法一:每次自增除数解法二解法三

保证数据在int范围。被除数÷除数=商+余数需要注意的问题:int 的范围是[-2^31,2^31-1],也就是【-2147483648,2147483647】,如果-2147483648/-1结果会超出int 范围。除法,乘法和mod都不能使用,那可以使用加减,移位。只需保留商即可解法一:每次自增除数当然被除数减去除数也可以。如 10/3,除数自增,10在【3+3+3,3+3+3+3】范围里面。如果被除数取得很大,除数取得很小,那么会很慢。(二者同号情况下)class Soluti