相信有些朋友看完題目卻還是不懂他想表達的意思
我這裡就直接舉例說明比較清楚
測資
10 2 3 5 4 3 2 9 6 10 10 6 2 6 7 3 4 7 4 5 3 2
第一個數代表有10個人參加樂透
第二個數代表有2個位置可以中獎
接下來20個數代表的是卡片號碼
首先抽獎前
1 2 3 4 5 6 7 8 9 10這10個人都還沒被淘汰
接下來抽到卡片3,所以淘汰第3個人變成
1 2 4 5 6 7 8 9 10
但還沒結束喔,還要繼續淘汰直到最後一個人,這裡指的最後一個人不是淘汰到只剩下一個人,而是淘汰到號碼不能再往後數的人
所以從4開始數第3個人是6,變成
1 2 4 5 7 8 9 10
再從7開始數第3個人是9,變成
1 2 4 5 7 8 10
接下來10不能再往後數了,所以就抽下一張卡,從頭開始逃汰
接下來抽到卡片5,所以從1開始數第5個人要淘汰,變成
1 2 4 5 8 10 (7被淘汰了)
接下來8無法再往後數5個人,所以就抽下一張卡,從頭開始淘汰
接下來抽到卡片4,所以從1開始數第4個人要淘汰,變成
1 2 4 8 10 (5被淘汰了)
接下來8無法再往後數4個人,所以就抽下一張卡,從頭開始淘汰
接下來抽到卡片3,所以從1開始數第3個人要淘汰,變成
1 2 8 10 (4被淘汰了)
接下來8無法再往後數3個人,所以就抽下一張卡,從頭開始淘汰
接下來抽到卡片2,所以從1開始數第2個人要淘汰,變成
1 8 10 (2被淘汰了)
接下來從8開始數淘汰第2個人,變成
1 8 (10被淘汰了)
最後剩下兩個人,這就是答案
希望上述講解能幫到各位