問題描述

試題編號： 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> #include<cstdio> #include<cmath> using namespace std;const int maxx=1e3+10; int a[maxx]; int n,k;void init() {for(int i=1;i<=n;i++) a[i]=i; }int main() {while(scanf("%d%d",&n,&k)!=EOF){init();int t=0;int x=n;int i=1;while(x!=1){if(a[i]) ++t;if((t%k==0||t%10==k)&&a[i]){a[i]=0;--x;}i++;if(i>n) i=1;}for(int i=1;i<=n;i++){if(a[i]) printf("%d\n",i);}} }

努力加油a啊，(^o)/~

總結

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

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