內容
某一天你突然被傳送到一座高牆前,高牆的長度為無限大。你被告知高牆有一出口,但不知道在何處,你只能沿著牆邊尋找。所以你擬定一策略:
第一次移動,你向右邊走 12步,若沒找到,第二次移動就往反方向(左邊)走 22步,若沒找到,第三次移動就再往反方向(右邊)走 32步...,你會一直重複此步驟直到找到出口。
給定 m 值表示你跟出口的距離,正數表示出口在你的右邊,負數表示出口在你的左邊,現在要以程式來求出你在第幾次移動可以找到出口。
輸入說明
輸入一個長整數(long int) 值。
輸出說明
輸出第幾次移動可以找到出口之值。
範例輸入
#1
4
範例輸出
#1
3
範例輸入
#2
-13
範例輸出
#2
6
測資資訊：
記憶體限制：
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
公開 測資點#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
提示 ：
可以使用迴圈或遞迴方式解題。若是使用遞迴的做法,可設遞迴函式有三個參數,參數分別為現在位置、這是第幾次移動以及出口位置。
標籤:
出處:
2022 資訊學科能力競賽 彰雲嘉區複賽
[管理者：
franklin(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||