試題編號： 201712-2 試題名稱： 遊戲 時間限制： 1.0s 記憶體限制： 256.0mb 問題描述： 問題描述活用stl有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，……，1號小朋友坐在n號小朋友的順時針方向。
遊戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數（即數的個位）為k，則該小朋友被淘汰出局，不再參加以後的報數。當遊戲中只剩下乙個小朋友時，該小朋友獲勝。
例如，當n=5, k=2時： 1號小朋友報數1； 2號小朋友報數2淘汰； 3號小朋友報數3； 4號小朋友報數4淘汰；
5號小朋友報數5； 1號小朋友報數6淘汰； 3號小朋友報數7； 5號小朋友報數8淘汰； 3號小朋友獲勝。
給定n和k，請問最後獲勝的小朋友編號為多少？ 輸入格式 輸入一行，包括兩個整數n和k，意義如題目所述。 輸出格式
輸出一行，包含乙個整數，表示獲勝的小朋友編號。 樣例輸入 5 2 樣例輸出 3 樣例輸入 7 3 樣例輸出 4 資料規模和約定
對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。
ac的**
#include
using
namespace std;
const
int n =
1001
;typedef pair<
int,
int> pii;
int n,k;
int a[n]
;queue q;
intmain()
);}int i=n+1;
while
(q.size()
-1)}
cout
.second
}
CCF CSP 消除類遊戲
試題編號 201512 2 試題名稱 消除類遊戲 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲，遊戲在乙個包含有n行m列的遊戲棋盤上進行，棋盤的每一行每一列的方格上放著乙個有顏色的棋子，當一行或一列上有連續三個或更多的相同顏色的棋子時，這些棋...
ccf csp 題目名稱 遊戲
問題描述 有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，1號小朋友坐在n號小朋友的順時針方向。遊戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即...
CCF CSP 201512 02 消除類遊戲
問題描述 試題編號 201512 2 試題名稱 消除類遊戲 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲，遊戲在乙個包含有n行m列的遊戲棋盤上進行，棋盤的每一行每一列的方格上放著乙個有顏色的棋子，當一行或一列上有連續三個或更多的相同顏色的棋子...