Codeforces Beta Round #11 B. Jumping Jack 思维

传送门

题意：

初始在$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;
}