> 同意楼主的思想.因为我也是这么想的,也是这么做的.也是这么过的.
> 证明很简单啊.
> 比如说有个数N,sum是1-i的和.如果sum=N,那么就不用说了,如果sum>N;
> rest=sum-N,
> rest%2==1.那么就不能找到这样解,这点我想大家都了解.
> 当他是偶数的时候就一定存在解.
> 原因是如果rest/2<=i,那么就已经找到解了,就是1+...-rest/2+...i ,明白吧.
> 如果rest/2>i,那么rest=rest-i*2;
> 剩下的rest/2就一定会<=i-1的.
> 因为减去之后sum=1+....(i-1)-i了.
> 呵呵.总之就是看rest的奇偶问题了.
> 哎,总之就这样了.自己都绕糊涂了,
> 自己举几个例子就能发现规律.

• Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (20) scrip 2007-09-10 19:02:38
• Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (8) ecjtuzdh 2009-03-14 20:56:38