跳躍的傑克

傑克最近正在努力鍛鍊他的跳躍技能。當前他正站在

x座標軸原點上。他想跳到座標

(x,0)上，為了達到訓練效果，他決定首次跳躍的距離是

1，之後每一次跳躍的距離將會比上一次跳躍的距離大

1個單位。每一次跳躍，他可以選擇往左或者往右跳。他很好奇至少要經過多少次跳躍才能到達終點。

input

單組測試資料。

輸入資料只包含整數x(-10^9<=x<=10^9)。

輸出傑克到達終點所需要的最少的跳躍次數。

2

3

#include #include using namespace std;

typedef long long ll;
int main()
else
}if ((1 + left) * left / 2 >= n)
else
while ((((1 + result) * result) / 2 - n) & 1)
cout << result << endl;
return 0;
}

51Nod 1615 跳躍的傑克

1615 跳躍的傑克 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 傑克最近正在努力鍛鍊他的跳躍技能。當前他正站在x座標軸原點上。他想跳到座標 x,0 上，為了達到訓練效果，他決定首次跳躍的距離是1，之後每一次跳躍的距離將會比上一次跳躍的距離大1個單位。每一次跳...

51Nod 1615跳躍的傑克（貪心）

題目 傑克最近正在努力鍛鍊他的跳躍技能。當前他正站在x座標軸原點上。他想跳到座標 x,0 上，為了達到訓練效果，他決定首次跳躍的距離是1，之後每一次跳躍的距離將會比上一次跳躍的距離大1個單位。每一次跳躍，他可以選擇往左或者往右跳。他很好奇至少要經過多少次跳躍才能到達終點。輸入單組測試資料。輸入資料只...

再讀《傑克 韋爾奇自傳》（1）

最近正在讀的幾本書都留公司了，春節這幾天假期，就沒啥可讀的了，只好從書櫃中再翻翻。最近在讀 福特傳 銀行家 摩根傳 我在通用汽車的日子 兩個人的帝國 惠普締造的矽谷神話 這幾本書都是圍繞美國上世紀初與上世紀中葉，金融 製造 資訊等領域的發展歷程和環境。在我那可憐的書櫃中翻了又翻 我藏書不多，前幾年來...