活跃农民
- 积分
- 472
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2009-8-24
- 最后登录
- 1970-1-1
|
比如60/3
我先看1, 1*3 小了
2*3 小了
4*3 小了
8*3 小了
16*3 小了
32*3 大了
24*3 大了
20*3 刚好
你不会直接加上去吧 ....
wwwyhx 发表于 2011-10-11 07:57 ![]()
不能用乘法。
但还是可以binary search。以整数为例。
比如m/n,先减去n,然后减去2n,4n,8n……
最后的结果加上1,然后加上2,4,8
不够减了,按原路返回。
所有乘以2除以2的操作通过移位来实现。
复杂度lgn |
|