雄安免费网站建设南京百度网站快速优化

这是一道很简单的问题，但是我们可以有更多的思考

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;
}