cf#11-B - Jumping Jack-数学

http://codeforces.com/contest/11/problem/B

Jack在数轴上跳。他第i次跳可以往左或往右跳i个单位。现在问你他最少花多少步跳到点x。
-x的答案显然和x一样，0特判

首先我们让jack跳到第一个大于等于x的地方，走了K步，如果等于，显然结束算法。

如果是大于，我们计算res=当前位置-x，如果res为偶数，显然只要我们之前再步数=res/2的时候，往左跳一步，那么的最后的位置就会比当前少res长度，也就是恰好到达 位置X，总步数K。

如果res为奇数，  那么需要再走多奇数步，凑一个偶数出来， 如果当前步数为偶数，那么下一步就是奇数，只要再走多一步，就回到上面的情况了，总步数K+1。

如果当前步数为奇数，那么只要走多两步即可回到最上面的情况，总步数K+2

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
__int64 x;
scanf("%I64d",&x);

if (!x)
{ printf("0\n");return 0;}
if (x<0) x=-x;
__int64 tmp=0;
__int64 ans=1;
while(tmp<x) { tmp+=ans;ans++;}

ans--;

//ans为第一个大于等于与x的数
__int64 res=ans*(ans+1)/2-x ;
if (res==0)
printf("%I64d\n",ans);
else
{

if (res%2==0)
printf("%I64d\n",ans);
else
{
if (ans%2) ans++;
printf("%I64d\n",ans+1);
}
}
return 0;

}
//57283