問題描述
試題編號(hào)： 201712-2
試題名稱： 游戲
時(shí)間限制： 1.0s
內(nèi)存限制： 256.0MB
問題描述：
問題描述
　　有n個(gè)小朋友圍成一圈玩游戲，小朋友從1至n編號(hào)，2號(hào)小朋友坐在1號(hào)小朋友的順時(shí)針方向，3號(hào)小朋友坐在2號(hào)小朋友的順時(shí)針方向，……，1號(hào)小朋友坐在n號(hào)小朋友的順時(shí)針方向。
　　游戲開始，從1號(hào)小朋友開始順時(shí)針報(bào)數(shù)，接下來每個(gè)小朋友的報(bào)數(shù)是上一個(gè)小朋友報(bào)的數(shù)加1。若一個(gè)小朋友報(bào)的數(shù)為k的倍數(shù)或其末位數(shù)（即數(shù)的個(gè)位）為k，則該小朋友被淘汰出局，不再參加以后的報(bào)數(shù)。當(dāng)游戲中只剩下一個(gè)小朋友時(shí)，該小朋友獲勝。
　　例如，當(dāng)n=5, k=2時(shí)：
　　1號(hào)小朋友報(bào)數(shù)1；
　　2號(hào)小朋友報(bào)數(shù)2淘汰；
　　3號(hào)小朋友報(bào)數(shù)3；
　　4號(hào)小朋友報(bào)數(shù)4淘汰；
　　5號(hào)小朋友報(bào)數(shù)5；
　　1號(hào)小朋友報(bào)數(shù)6淘汰；
　　3號(hào)小朋友報(bào)數(shù)7；
　　5號(hào)小朋友報(bào)數(shù)8淘汰；
　　3號(hào)小朋友獲勝。

給定n和k，請(qǐng)問最后獲勝的小朋友編號(hào)為多少？
輸入格式
　　輸入一行，包括兩個(gè)整數(shù)n和k，意義如題目所述。
輸出格式
　　輸出一行，包含一個(gè)整數(shù)，表示獲勝的小朋友編號(hào)。
樣例輸入
5 2
樣例輸出
3
樣例輸入
7 3
樣例輸出
4
數(shù)據(jù)規(guī)模和約定
　　對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。

#include<iostream> using namespace std; const int N=1005; //對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。 struct game{int num;bool over; //已經(jīng)出局，則over=1； 默認(rèn)爲(wèi)0 }; int main() {struct game a[N];int n,k,win=1,remain; //win為贏家的編號(hào)(若只有一個(gè)人玩，則他就是贏家），remain為每次循環(huán)后剩下的人數(shù)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; //檢查錯(cuò)誤時(shí)用到的 */return 0;}

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

---

感悟：

---

1.要看清楚題目要求，例如：當(dāng)報(bào)的數(shù)的“個(gè)位數(shù)”為k時(shí)出局，而不是報(bào)的數(shù)為k時(shí)出局。
2.要注意細(xì)節(jié)的處理，例如1<=k,那么就注意k=1時(shí)的處理情況，以及當(dāng)n=1時(shí)的情況。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。