問題描述
試題編號： 201712-2
試題名稱： 游戲
時間限制： 1.0s
內存限制： 256.0MB
問題描述：
問題描述
　　有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。

#include<iostream> using namespace std; const int N=1005; //對于所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。 struct game{int num;bool over; //已經出局，則over=1； 默認爲0 }; int main() {struct game a[N];int n,k,win=1,remain; //win為贏家的編號(若只有一個人玩，則他就是贏家），remain為每次循環后剩下的人數cin>>n>>k;remain=n;int i=1; int init=1; //init為初始的口令大小，從1開始for(int i=1;i<=n;i++){a[i].over=0;a[i].num=0;}if(k!=1){while(remain>1){if(a[i].over==0){a[i].num= init++;if(a[i].num%10==k||(a[i].num)%k==0){a[i].over=1;remain--;}}else if(a[i].over==1){a[i].num+=0;}i++;if(i>n)i%=n;}for(int i=1;i<n;i++){if(a[i].over==0)win=i;}}else win=n;cout<<win<<endl;/* for(int i=1;i<=n;i++){ cout<<i <<" "; } cout<<endl;for(int i=1;i<=n;i++){ cout<<a[i].over<<" "; } cout<<endl;for(int i=1;i<=n;i++){ cout<<a[i].num<<" "; } cout<<endl; //檢查錯誤時用到的 */return 0;}

終于做出來了，真開心！雖然對于其他人來說可能很簡單，但還是要鼓勵自己一下。這道題·好像還可以用鏈表方法做，一會兒再嘗試一下。

---

感悟：

---

1.要看清楚題目要求，例如：當報的數的“個位數”為k時出局，而不是報的數為k時出局。
2.要注意細節的處理，例如1<=k,那么就注意k=1時的處理情況，以及當n=1時的情況。

總結

以上是生活随笔為你收集整理的CSP-CCF 201712-2游戏（C++实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。