编程之美 2.21 只考加法的面试题

任意给一个正整数N,写出N可以表示成连续自然数加和的所有可能。。

比如，输入整数253.

253=126+127

253=18+19+。。+28

253=1+2+。。22

经分析,

i为奇数时候，if(N%i)==0，则N可以写成连续i个数相加

i为偶数时候，if(N%i)==i/2,则N可以写成连续i个数相加。

代码如下：

问题2：

2^N不行，根据上面的性质。

问题3:…还没懂，囧

转载请标明：http://www.cnblogs.com/Dzhouqi/p/3616628.html

转载于:https://www.cnblogs.com/Dzhouqi/p/3616628.html