题面：

题目来源： CodeForces

基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题

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

Input

单组测试数据。

输入数据只包含整数x(-10^9<=x<=10^9)。

Output

输出杰克到达终点所需要的最少的跳跃次数。

Input示例

2

Output示例

3

解析：

这是一道裸的数学题，没有任何算法可言。只需要一个数学原理，就可以解决。这个原理十分简单，举个例子：1、2、3、4、5、6、7，这七个数的和是偶数，那么任意在这七个数中间填上+、-，最后的结果一定是偶数（这很好证明，读者可以自己尝试）。那么跳的总步数的奇偶性一定与x相同。于是，我们可以先不断的向目标方向跳，直到总步数大于x且总步数的奇偶性与x相同。这时，一定可以通过更改若干个符号来得到x（在草稿纸上很容易得出，这里不便证明）。所以满足上述条件的第一个就是答案。

代码：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int main(){ int x; scanf("%d",&x); long long sum=0,ans; if (x<=0) x*=-1; for (int i=1;i<=100000;i++){ if (sum>=x && sum%2==x%2){ ans=i-1; break; } else{ sum+=i; } } printf("%lld\n",ans); return 0;}