题意
杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上,为了达到训练效果,他决定首次跳跃的距离是1,之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃,他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。
题解
n肯定是先取反为正数
考虑如果要答案小,那么肯定是能加的先加
于是我们就一直加。。
然后我们发现,如果当前的和sum大于n了
我们就看一看是否可以出解了
如果n-sum是奇数,那么显然是不可以的
如果是偶数,那么显然是可以的。。
然后可以知道,这样肯定是最小的方法。。
证明如果有需要再在评论里面找我要把。。
CODE:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int main()
{scanf("%d",&n);if (n<0) n=-n;int sum=0;for (int u=0;;u++){sum+=u;if (sum>=n&&(n-sum)%2==0){printf("%d\n",u);break;}}return 0;
}