51nod 1615 跳跃的杰克

题意

杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。

题解

n肯定是先取反为正数
考虑如果要答案小，那么肯定是能加的先加
于是我们就一直加。。
然后我们发现，如果当前的和sum大于n了
我们就看一看是否可以出解了
如果n-sum是奇数，那么显然是不可以的
如果是偶数，那么显然是可以的。。
然后可以知道，这样肯定是最小的方法。。
证明如果有需要再在评论里面找我要把。。
CODE:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    if (n<0) n=-n;
    int sum=0;
    for (int u=0;;u++)
    {
        sum+=u;
        if (sum>=n&&(n-sum)%2==0)
        {
            printf("%d\n",u);
            break;
        }
    }
    return 0;
}