發表新討論
#43775: C++詳解－二分搜


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
f581. 3. 圓環出口 -- 2020年7月 APCS
| From: [24.147.249.5] | 發表日期: 2024-10-30 09:27

使用二分搜尋，只是目標改成 Qi + 目前位置的前綴和，並且要將結果 % N。如果目標大於最大的前綴和 (最後一個數字)，則將目標 -= 最大前綴和。最後輸出最終位置即可。

 

範例程式碼

ZeroJudge Forum