这道题目,怎么说呢,其实算法还是很好理解的,常规的想,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.
可以这里理解了。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;
}
}