ccf201712-2游戏

队列应用

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        LinkedList<Integer> queue = new LinkedList<>();
        int total = scanner.nextInt();
        int k = scanner.nextInt();
        int count = 0;
        for(int i = 1; i <= total; i++){
            queue.offer(i);
        }
        while (!queue.isEmpty()){
            if(queue.size() == 1){
                break;
            }
            count++;
            int tmp = queue.poll();
            int gewei = count%10;
            if(count % k != 0 && gewei != k){
                queue.offer(tmp);
            }
        }
        System.out.println(queue.poll());
    }
}