跳跃的TYB（杰克），第一次模拟赛，贪心

正文

       众所周知，TYB师兄是一个十分认真学习的人，比方说，他初中的时候每天都学习到深夜，以至于他的手机每天都要偷偷拿到电脑室充电。跳一跳就是一款他最喜欢玩的游戏。但是由于他的是盗版的，于是游戏的规则有了一点点变化。当前TYB正站在X坐标轴原点上，他的朋友圈里面最高的记录是 ，于是他也想跳到坐标 上。但是他又想给别人一点面子，所以只能刚刚好跳到 上，不能超过别人。第一次跳跃的距离是1，但是之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。由于他的手机有一点问题，所以x可能是负数，但这都没有关系，TYB只要可以刚好跳到x就可以了。

      首先我们知道，向左跳一定距离和向右跳一定距离是一样的。

      所以正负对这题的影响不大。我们来想想怎么做到最小步数~

      如果能直接走过去，那么就不用往回跳，算一下i*(i-1)/2是否等于x即可（枚举或取根号再算）。

      如果不能呢？怎么办？我们选择其中的一步往回跳，相当于原来是1+2+3+...+step+...+n=S(设S刚好超过x)。那么如果我们把其中的一步往回跳，就变成了1+2+3+...-step+...+n=S-2step。我们发现少了两个step，说明如果S-x mod 2 == 0  就存在一个step满足往回跳可以使得刚好到x这个位置。

#include<cstdio>

int main(){
	int x,t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&x);
		if(x<0) x=-x;
		int tot=0;
		int ans=0;
		while(tot<x || (tot-x)%2==1){//看一下当前是否有到x，如果没有，那么就继续走
			ans++;
			tot+=ans;
		}
		printf("%d\n",ans);
	}
}