微软面试题：编程实现两个正整数的除法，当然不能用除法操作符。

思路比较简单，效率似乎并不太理想，先放在这里，以后再改良．

#include<iostream>
using namespace std;
int Div1(int x, int y)//若x >>> y(远大于)时，效率差
{
int ans = 0;
while(x >= y)
{
x -= y;
++ans;
}
return ans;
}
int Div2(int x, int y)//利用二进制的性质,减小加减次数，但是乘法次数增加
{
int ans = 0;
while(x >= y)
{
int mul = 1;
while(y*mul <= x)
mul <<= 1;
mul >>=1;//上一步多左移了一位，需要右移补回
ans += mul;
x -= mul*y;
}
return ans;
}

void main()
{
cout<<Div1(11,3)<<endl;
cout<<Div2(11,3)<<endl;
}