普及练习场 线性数据结构 约瑟夫问题

题目链接

题意理解

这道题目显然是一道非常经典的题目。。。所以随便怎么写吧。

其实数据量这么小，可以直接暴力模拟整个过程，把所有的人给个布尔值，判断生死。

代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
    public static class FastScanner {
        private BufferedReader br;
        private StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        public String nextToken() {
            while(null == st || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (Exception e) {
                }
            }
            return st.nextToken();
        }

        public int nextInt() {
            return Integer.valueOf(nextToken());
        }
    }
    static int N, M;

    public static void main(String[] args) {
        FastScanner fs = new FastScanner();
        N = fs.nextInt();
        M = fs.nextInt();
        List<Integer> circles = new ArrayList<>();
        for(int i = 0; i < N; i++) {
            circles.add(i + 1);
        }
        int ptr = -1;
        while (true) {
            if(circles.size() == 0) {
                break;
            }
            ptr += M;
            if(ptr >= circles.size()) {
                ptr %= circles.size();
            }
            System.out.print(circles.get(ptr) + " ");
            circles.remove(circles.get(ptr));
            ptr--;
        }

    }
}