记一道约瑟夫环算法题

最新推荐文章于 2024-03-16 22:59:45 发布

qugediaomaoming

最新推荐文章于 2024-03-16 22:59:45 发布

阅读量380

点赞数

分类专栏：随笔文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/qugediaomaoming/article/details/123515392

版权

随笔专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了一个编程问题，即100个人围成一圈按顺序报数，每报到m的人将被淘汰，从下一个人继续，直到剩下的人数少于m。博主提供了一段Java代码来解决这个问题，通过迭代和列表操作模拟了游戏过程，最终输出剩余玩家的编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：100个人排好号围成一个圈，输入m，从1号报数，第m个出局，从下一个人继续周而复始，直到剩下人数小于m个，从小到大输出剩下人数的起始编号。

public void test11(){
        Scanner scanner = new Scanner(System.in);
        int index = 0;
        int count = 0;
        int m = scanner.nextInt();
        if ( m <=1 || m >= 100){
            System.out.println("ERROR!");
            return;
        }
        ArrayList<Integer> integers = new ArrayList<>();
        for (int i = 1; i <= 100; i++) {
            integers.add(i);
        }
        String s = "";
        Iterator<Integer> listiterator = integers.iterator();
        while (true){
            if (index == 100 -m +1){
                break;
            }
            while (listiterator.hasNext()) {
            	//计数
                ++count;
                listiterator.next();
                if (count == m) {
                	//满足条件出局
                    listiterator.remove();
                    index++;
                    count = 0;
                }
            }
            listiterator = integers.iterator();
        }
        while (listiterator.hasNext()) {
            s += listiterator.next().toString() + ",";
        }
        System.out.println(s.subSequence(0, s.length() -1));
    }