codeforce 11B. Jumping Jack

由于输入的 x 有可能是负数，如果是负数，相当于向走走，取其绝对值后相当于向右走，因为向右和向左走的距离一样。预处理 x=(x>0?x:-x)

每走一步，跳的距离就增大一个单位，那么每次跳的距离是个等差数列，求这个数列的前 n 项和的公式为 (1+n)*n/2

所以首先找到前 n 项和大于或等于 x 的 n 的值，相当于对公式 (1+n)*n/2 = x 求出 n ，由于x 已知，这就是个求解一元二次方程，简单吧，由于不是能正好走到终点 x ，这里对求出的解 n 取天蓬，这样走到的位置要么等于 x ，要么已经走到了 x 的右边，这是对此时的位置和 x 之间的距离做判断，如果对2取模等于0（包含正好走到x,即此时的位置和 x 之间的距离为0），输出n，否则再向右走一步，看能不能使它们之间的距离为偶数，如果已经是偶数，则输出 n+1，否则输出  n+2;

 时间复杂度 o(1),与输入的 x 大小无关

代码如下：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int val=1,sum=0,i=1;
	long long x;
	cin>>x;
	if(x==0||x==1)
	{
		cout<<x;
		return 0;
	}
	x = (x>0?x:-x);
	i=ceil((sqrt(8*x+1)-1)/2);  // 求解一元二次方程，i 为解析中的 n 
	sum += i;   //走了 i 步了，已经到达 （1+i）*i/2 的位置了 
	val = (1+i)*i/2 - x;  //求出当前位置和目标位置之间的距离 
	if(val%2==0)  //对这个距离进行判断 
		cout<<sum;
	else if((i+val+1)%2==0) // 不为偶数则再向右走一步 
		cout<<sum+1;
	else
		cout<<sum+2;
	return 0;
}