CCF——遊戲（2017-12）
阿新 • • 發佈：2018-11-20
|
問題描述
有
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的倍數或其末位數（即數的個位）為k，開始就是漏看了一個條件，所以一直通過不了~~，另外還有兩個注意點：1、淘汰的小朋友不用報數；2、當報完一輪之後，下一個報數的小朋友為上一輪中，還沒有被淘汰的小朋友中的第一個小朋友。
import java.util.Scanner; public class 遊戲 { public static void main(String[] args) { Scanner sc= new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < arr.length; i++) { arr[i] = 1; } for (int i = 0, num = 1, length = n; length > 1; num++, i++) { if (i >= n) { i %= n; } // 就是要跳轉到不為0的那一項 while (arr[i] == 0) { i++; if (i >= n) { i %= n; } } // 如果能夠整除k，那麼設定為0，長度減1 if (num % k == 0 || num % 10 == k) { arr[i] = 0; length--; } } for (int i = 0; i < arr.length; i++) { if (arr[i] != 0) { System.out.println(i + 1); } } sc.close(); } }