ccf csp 游戏

借助list来处理

import java.util.List;
import java.util.ArrayList;
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();
        List<Child> cList = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            cList.add(new Child(i));
        }
        //报数 
        int num = 0;
        while(cList.size() > 1) {
            for (int i = 0; i < cList.size() && cList.size()>1; i++) {
                num ++;
                if(num % k == 0 
                        || k == num % 10) {
                    cList.remove(i);
                    i--;//如果删除了链表中的元素，那么i的位置就要变化
                }

            } 

        }
        System.out.println(cList.get(0).id);
    }
}
class Child{
    int id;
    public Child(int id) {
        this.id = id;
    }
}