题意：

给一个数X。

起始点为坐标0。第1步跳1格，第2步跳2格，第3步跳3格，.....以此类推。

每次可以向左跳或向右跳。

问最少跳几步可以到坐标X。

 

思路：

假设X是正数。

最快逼近X的方法是不停向右走。如果越过了X，假设到了X1，则必有X1-X小于最后一步d。

如果X1-X是偶数，将之前的某个x变为-x。则可以到X。

如果X1-X是奇数，因为将之前的某个x变为-x，实际是后退2x格。所以必定要再向右走一步。直到X1-X是偶数。（其实只要走一步或两步）

X是负数的情况和X是正数的情况一样。

 

代码：

ll  x,d;int main(){    cin>>x;    if(x==0){        puts("0");        return 0;    }    if(x<0){        x=-x;    }    d=1;    while(d*(d+1)/2