算法思考：非0整数除法
这是一道很简单的问题，但是我们可以有更多的思考
1.如何提升效率？
除法，很明显就是循环嘛，那么如何进一步提升效率？就是跳过多余的循环步骤比如15/2，原先是1+1+1+1+1+1+1再余1，现在尽量每次除2的最大倍数，将结果变为4+3+1，将时间由n方减为logn
2.坑点：负数可以到-2的31次方，正数只能到2的31次方-1，防止溢出，设计时就要考虑负数的除法再套用正数情况，而不是相反
3.剩下的就是各种相反数
#include<iostream>
using namespace std;
int sum = 0;
int get(int numed, int num)
{
if (numed > num)
{
return numed;
}
int pro = 1;
while (num * (pro+1) >=numed)
{
pro++;
}
int numed1 = numed - num * pro;
sum += pro;
get(numed1, num);
}
int get1(int numed, int num)
{
if (numed < 0 && num < 0 )
{
return get(numed, num);
}
else if(numed > 0 && num > 0)
{
return get(-numed, -num);
}
else if (numed < 0 && num > 0)
{
return -get(numed, -num);
}
else
{
return -get(-numed, num);
}
}
int main()
{
int p=get1(15,-2);
cout << sum<<p;
return 0;
}