跳躍的螞蚱

跳躍的螞蚱

【題目描述】

小b對腦筋急轉彎問題很有興趣，她覺得這種問題的挑戰能夠反映乙個人的應急反應能力。她正在開發乙個智力測試的遊戲，遊戲的主角是乙個螞蚱。螞蚱最初位於0點處，可以在直線上向正向或反向兩個方向跳躍。比較特別的是，螞蚱每次跳躍的距離比前一次跳躍多乙個單位，第一次跳躍的距離為乙個單位。

小b的問題是，如果讓螞蚱跳躍到x處，需要經過多少次跳躍，你能解決這個問題嗎？輸入

輸入中有多組測試資料。每組測試資料為單獨的一行，包含乙個整數x（-10^9 =< x =< 10^9）。輸出

對每組測試資料，在單獨的行中輸出螞蚱最少需要跳躍的次數。

樣例輸入 2

60樣例輸出 3

30

跳躍的數字

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3 1,1 4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2 1,0 4 不能跳躍到...

有趣的跳躍

描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列 一定存在 有趣的跳躍 你需要寫乙個程式判定給定序列是否存在 有趣的跳躍 輸入一行，第...

跳躍的傑克

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