我也是看了各位大牛的讨论才明白的， 我把它写的更加具体点了而已
一：sum一定要大于或等于输入的S.（等于时就已经找到了答案）
   小于的话就算全做加法运算也不能达到S。
             
二：在满足第一条的情况下，注意一定要满足第一条后
   第一次碰到（sum　-　S　）　％　２　＝＝　０ 
　这里（ sum = 1 + 2  + ....　+　i ）这时的i就是答案。
  证明如下：
             1：若res是奇数，就说明res = （ 1 + 2 + ... + i ）- S 是奇数
             也就是说无论你怎么改变sum（ sum = 1 + 2  + ....　+　i ）的表达式
             （当然是通过改变其中的加号为减号）
             举个例子吧:S = 5, sum = 1+2+3 = 6, res = 6 - 5 = 1;
           无论改变（1+2+3）中的加号也没用，这是因为你在sum中改变一个加号为减号
             时它的值就一定减少了一个偶数值（这是显然的）。
             2：令res = sum - S，则res一定是0，2， 4， 6....中的一个
             当k = 0的情况就不用说明了吧， 假设2k表示res 显然k = 1 2 3 4...
            当k = 1 时可以通过把sum（ sum = 1 + 2 + ... + i )
            改成（ sum = -1 + 2 + ... + i )
            当k = 2 时可以通过把sum （ sum = 1 + 2 + ... + i )
            改成( sum = 1 - 2 + ... + i ) 
          
其实这个题还有一种理解思路就是怎么添加最少的减号使得1， 2， 3， 4，... i的和是S。                  
                                     

• Re:好题啊， 赞一个 (987) Be_the_top 2009-08-01 16:32:50