切換
舊版
前往
大廳
主題

ZeroJudge - e183: 10940 - Throwing cards away II　解題心得

Not In My Back Yard | 2019-09-06 22:39:18 | 巴幣 0 | 人氣 226
題目連結：
題目大意：
這題的進階版， N 改為最大到 50000 。且改為求最後一張剩下的卡之編號為何？

範例輸入：
7
19
10
6
0
範例輸出：
6
6
4
4
解題思維：
基本上就是典型 K ＝ 2 的約瑟夫問題（Josephus Problem），解法可以參見此題。只是此解法的編號是以 0 開始（不像本題是從 1 開始），因此輸出的時候遇到 0 的答案要調整。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾