在玩終極密碼時,因為猜完可以得知猜測數字與正確答案之間的大小關係,因此二分搜尋法被視為可以快速找到正確答案的方法。
二分搜尋法的實作方法如下:
現在請你寫一支程式模擬用二分搜尋法進行猜密碼。
輸入共一行,包含兩個數字
前面若干行輸出猜測的過程:
is too small
is too big
is correct
最後一行輸出總共猜測的次數。
100 43
50 is too big 25 is too small 37 is too small 43 is correct 4
10 10
5 is too small 8 is too small 9 is too small 10 is correct 4
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |