编程实现两个正整数的除法，当然不能用除法操作符

yake25

于 2012-03-12 20:13:34 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：组合数学和数论文章标签：编程算法

本文链接：https://blog.csdn.net/yake25/article/details/7346255

组合数学和数论专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种高效的整数除法算法，通过不断以2的幂次增加被除数倍数来逼近商的值，最终实现快速求解。例如计算100除以7的过程，展示了算法的具体实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目，怎么说呢，其实算法还是很好理解的，常规的想，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 * 8 + 7 * 6 + 2.

有人说可以二分？？不知道怎么二。。上界如何确定是个问题

#include <iostream>
#include <cstdlib>
using namespace std;

int divide(int x, int y)
{
if(y == 0)
{
cerr << "Error!" << endl;
exit(1);
}
if(x < y)
return 0;
if(x == y)
return 1;
int left = x, result = 0;
while(left >= y)
{
int mul = 1;
while(y * mul <= (left >> 1))
mul = mul << 1; //mul = mul*2;
result += mul;
left = left - y * mul;
}
return result;
}

int mol(int x, int y)
{//x%y
if(y == 0)
{
cerr << "Error!" << endl;
exit(1);
}
if(x < y)
return x;
int left = x, result = 0;
while(left >= y)
{
int mul = 1;
while(y * mul <= (left >> 1))
mul = mul << 1; //mul = mul*2;
result += mul;
left = left - y * mul;
}
return left;
}
int main()
{
int x, y, num;
while(cin >> x >> y)
{
num = divide(x, y);
cout << num << endl;
}
}