文章目錄

• 題意：
• 思路：

傳送門

題意：

初始在$0$點(diǎn)，第$i$次跳躍可以跳$i$的距離，可以選擇向右或者向左跳，求最少多少次可以跳到$x$點(diǎn)。

$?1e9\le x\le 1e9$

思路：

我們貪心的加，一直到$sum>n$，假設(shè)此時(shí)$sum?n$是偶數(shù)，那么我們可以將第$\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; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces Beta Round #11 B. Jumping Jack 思维的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。