d031: 6.最後一個是誰
標籤 : 模擬 陣列
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 11:58

內容

有一群人為了爭奪一件珍貴的寶物而大打出手,眼看許多人就要掛彩,於是其中一個人說,讓我們用和平的方式來解決這個問題吧。

他提出的方案是這樣子,大家先圍成一個圓, 其中一個人是1號,接著順時鐘方向開始報數,接下來就是2號、3號以此類推,直到最後一號。接下來由1號擲骰子,假設擲出來的數字是3,則3號就離開這個圓,接下來再往後三位也就是6號要離開,再來是9號,假設總共有10個人,當3、6、9號離開之後,這個圓剩下1、2、4、5、7、8、10等7位,從剛才9號離開的位子再往後三位是2號,然後是7號、1號、8號、5號、10號,最後一位留下來的4號即可獲得這件寶物。

只不過,當人數一多,這樣可能要玩很久才能知道最後是誰留下來,所以希望你寫一個程式來找出最後一個是誰。 

輸入說明

輸入兩個正整數 N (3<=N<=10000)、P (1<=P<=6),N 是總共有多少人,P 是骰子擲出來的數字。

輸出說明

請輸出最後留下來的是幾號。

範例輸入 #1
10 3
範例輸出 #1
4
範例輸入 #2
10 1
範例輸出 #2
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
模擬 陣列
出處:
中女105 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」