一道数学题
楼上大佬已经讲得很明白了->把这个自然数分成几个连续自然数的和,把多余的加到最大的地方。
这题有几个坑:
1、n=3时是1,2.不能单独一个;
2、结果要用高精;
3、注意数组下标不要开小
那么,问题来了,这些都讲过了,我为什么还要发这篇题解呢?
原因在于精益求精(我的分组背包题解也是这样qaq)
地球人都知道,1+2+3+...+n=(1+n)*n/2;
那么2+3+4+...+n=(2+n)*(n-1)/2;
设得数=x(输入的n),则:
2x>=(n+1)*n-2;
2(x-1)>=(n+1)*n;
那么二分即可...(当然,谁会这么做呢?)
代码就不放了qwq,其他人都写烂了。。。