a377: 1. 尋找出口
標籤 : 貪婪
通過比率 : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-04 08:58

內容

某一天你突然被傳送到一座高牆前,高牆的長度為無限。你被告知高牆有一出口,但不知道在何處,你只能沿著牆邊尋找。

所以你擬定一策略: 第一次移動你向右邊走 12 步,若沒找到,第二次移動就往反方向(左)走 22 步,若沒找到,第三次移動就再往反方向(右)走 32 步…,你會一直重複此步驟直到找到出口。

給定 m 值表示你跟出口的距離,正數表示出口在你的右邊,負數表示出口在你的左邊,現要以程式來求出你在第幾次移動可以找到出口。

輸入說明

輸入一個長整數(long int) m 值。

輸出說明

輸出第幾次移動可以找到出口之值。

範例輸入 #1
4
範例輸出 #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
貪婪
出處:
111學年度高中資訊學科能力競賽-彰雲嘉區複賽程式設計試題 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」