题目: 编程实现两个正整数的除法,当然不能用除法操作符。// return x/y.int div(const int x, const int y) { ....
}
int Div(int x, int y)//第一想法,一直做减法,当x很大y很小的时候悲剧
{
int ans = 0;
while(x >= y)
{
x -= y;
++ans;
}
return ans;
}
思路 : 100/7,可以试着7*1, 7*2, 7*3, ... ,7*14做,但这样子太慢了。于是有人说以2的指数次递增,也就是7*1,7*2,7*4,7*8,好了,因为7*16>100,所以这个时候就100-7*8=44接着下一次循环。可以这里理解了。100 = 7......
阅读全文