51nod 1615 跳跃的杰克 乱搞

题意

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

分析

简单题。
先不停地向原点跳，直到跳过之后。这时会有一个会跳的过程，假设把向前跳x变成向后跳x，那么变化就是-2x。也就是说我们可以取到所有偶数。那么如果是在奇数位上的话只要跳到偶数位上就行了。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

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