文章目录

• 题意：
• 思路：

传送门

题意：

初始在$0$点，第$i$次跳跃可以跳$i$的距离，可以选择向右或者向左跳，求最少多少次可以跳到$x$点。

$-1e9\le x\le 1e9$

思路：

我们贪心的加，一直到$sum>n$，假设此时$sum-n$是偶数，那么我们可以将第$\frac{sum-n}{2}$步向反方向跳。

让后就做完了。

#include<bits/stdc++.h> using namespace std;int x;int main() {int ans=0;cin>>x;x=abs(x);int sum=0;while(sum<x||(sum-x)%2==1) {ans++;sum+=ans;}cout<<ans<<endl;return 0; }

总结

以上是生活随笔为你收集整理的Codeforces Beta Round #11 B. Jumping Jack 思维的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。