poj 1844

http://poj.org/problem?id=1844

首先 必须满足如果全是正数的话 sum 要大于s；如果sum<s 则继续加；
其次 res = sum-s （sum 为全为正的数的和） res 可分为奇数和偶数两种情况
　　　　1、 res为奇数时  若改变一个数的符号 则 sum仍为奇数  eg：将+1 改为-1 则 sum -2 仍为奇数  即 res 为奇数时 改变一个数的符号 res 仍为奇数。然后继续加。。。
　　　　2、 res 为偶数时，res的值必为 0,2,4,6,8。。。。。，这样可通过改变 0,1,2,3,4。。。。的符号来实现，eg： res 为2， 则可以改变 1的符号；若res为4 则可改变2的符号。只要res为偶数总可以通过改变一个数的符号来实现 ，第一个实现res为 偶数的 i即为所求。。。

#include <iostream>

using namespace std;

int main()
{
    int s;
    while(cin>>s){
        int i  =1;
        int sum = 0;
        while(sum<s){
            sum += i;
            i++;
        }
        while((sum-s)%2==1){
            sum += i;
            i++;
        }
        cout<<i-1<<endl;
    }
    return 0;
}

 附加 disicuss 的链接 http://poj.org/showmessage?message_id=124254