ZZULIOJ 1195: 猴子选大王（结构体专题），Java

ZZULIOJ 1195: 猴子选大王（结构体专题），Java

题目描述

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出

输出猴王的编号

样例输入 Copy

8 3

样例输出 Copy

7

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        LinkedList<Integer> monkeys = new LinkedList<>();
        for (int i = 1; i <= n; i++) {
            monkeys.add(i);
        }
        int currentIndex = 0;
        while (monkeys.size() > 1) {
            currentIndex = (currentIndex + m - 1) % monkeys.size();
            monkeys.remove(currentIndex);
        }
        System.out.println(monkeys.getFirst()); 
    }
}