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;}