这是一道很简单的问题,但是我们可以有更多的思考
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;
}