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


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
f581. 3. 圓環出口 -- 2020年7月APCS | From: [24.147.249.5] | 發表日期 : 2024-10-30 09:27

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

 

範例程式碼

 
ZeroJudge Forum