51nod 1615 跳跃的杰克

题意

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

分析

举个例子：1、2、3、4、5、6、7，这七个数的和是偶数，那么任意在这七个数中间填上+、-，最后的结果一定是偶数（这很好证明，读者可以自己尝试）。那么跳的总步数的奇偶性一定与x相同。于是，我们可以先不断的向目标方向跳，直到总步数大于x且总步数的奇偶性与x相同。这时，一定可以通过更改若干个符号来得到x（在草稿纸上很容易得出，这里不便证明）。所以满足上述条件的第一个就是答案。

代码

#include <bits/stdc++.h>

int main()
{
    int n;
    scanf("%d",&n);
    if (n < 0)
        n = -n;
    int i = 1;
    int ans = 0;
    for (; n > 0; i++)
        ans++, n-=i;
    if (abs(n % 2) == 1) 
        ans += i % 2 == 1 ? 1 : 2;
    printf("%d\n",ans);
}