算法思考：非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;
}