游戏-CSP201712-2-Java

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int numpeople = scanner.nextInt();
        int k = scanner.nextInt();
        int arr[] = new int[numpeople + 1]; //从1开始计数所以多开辟一个数组
        for (int i = 1; i < numpeople + 1; i++) {
            arr[i] = i;
        }
        boolean flag = true; //是否是只剩下一个
        int numberoff = 1; //报数的数字
        while (flag) { //如果不是最后一个同学那就继续报数
            int globletemp = 0; //用来退出大循环
            for (int i = 1; i < numpeople + 1; i++) {
                if (arr[i] == -1) {
                    continue;  //如果是已经淘汰的同学则跳过
                }
                int temp = 0;
                for (int j = 1; j < numpeople + 1; j++) {
                    if (arr[j] == -1) {
                        temp++; //看有多少人被淘汰
                    }
                }
                globletemp = temp;
                if (temp == numpeople - 1) { //如果淘汰的人等于总人数-1那代表只剩下一人
                    flag = false;
                    break;
                }

                if (numberoff % k == 0 || numberoff % 10 == k) { //用mod和mod10来看是否是倍数和个数位
                    arr[i] = -1; //如果符合的话就淘汰
                }
                numberoff++; //报数+1
            }

            if (globletemp == numpeople - 1) {
                for (int i = 1; i <= numpeople; i++) {
                    if (arr[i] != -1) {
                        System.out.println(arr[i]);  //如果是-1就跳过，不是的话就打印
                    }
                }
                break;
            }
        }
    }
}