跳跃的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这个位置。

#includeint 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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！