题意
杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上,为了达到训练效果,他决定首次跳跃的距离是1,之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃,他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。
-10^9<=x<=10^9
分析
举个例子:1、2、3、4、5、6、7,这七个数的和是偶数,那么任意在这七个数中间填上+、-,最后的结果一定是偶数(这很好证明,读者可以自己尝试)。那么跳的总步数的奇偶性一定与x相同。于是,我们可以先不断的向目标方向跳,直到总步数大于x且总步数的奇偶性与x相同。这时,一定可以通过更改若干个符号来得到x(在草稿纸上很容易得出,这里不便证明)。所以满足上述条件的第一个就是答案。
代码
#include <bits/stdc++.h>
int main()
{
int n;
scanf("%d",&n);
if (n < 0)
n = -n;
int i = 1;
int ans = 0;
for (; n > 0; i++)
ans++, n-=i;
if (abs(n % 2) == 1)
ans += i % 2 == 1 ? 1 : 2;
printf("%d\n",ans);
}