a258: 1. 尋找出口
標籤 : 資訊學科競試
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-11-13 15:40

內容

某一天你突然被傳送到一座高牆前,高牆的長度為無限。你被告知高牆有一出口,但不知道在 何處,你只能沿著牆邊尋找。所以你擬定一策略: 第一次移動你向右邊走 1^2步,若沒找到,第二次 移動就往反方向(左)走 2^2步,若沒找到,第三次移動就再往反方向(右)走 3^2步…,你會一直重複此 步驟直到找到出口。

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

輸入說明

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

輸出說明

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

範例輸入
4
範例輸出
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
提示 :
標籤:
資訊學科競試
出處:
110嘉義區複賽 [管理者:
much1112 (猛湶)
]


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