java 实现约瑟夫环

Dear 丶 2022-05-21 00:49 141阅读 0赞

> 每次移出一个数，此时集合少一个元素。后续的元素往前挪一个位置，下一次依旧是当前位置开始数。因此，和count同步数的i，在删除一个元素后，应该不会到下一个元素，依旧停留在本元素位置。

package fortest;
    
    import java.io.File;
    import java.util.ArrayList;
    import java.util.Scanner;
    
    public class test { 
    
        public static void main(String[] args) {
            System.out.println(getWinner(5, 9));
        }
    
        /* * 参数 ： number - 总共人数 ， countNum - 报到就出列 * 返回值 ： 幸存者 * 功能 ： 从一开始报数，报到countNum就出列 * 注意 ： * 每次移出一个数，此时集合少一个元素。 * 当访问下一个元素时，其实就是当前删除位置的元素 * 由原来的元素往前挪一位变化而来 */
        private static int getWinner(int number, int countNum) {
            // TODO Auto-generated method stub
            if(countNum == 0 || countNum ==1) {
                return number;
            }
            ArrayList<Integer> people = new ArrayList<>();      
            for(int i = 1; i <= number; i ++) {
                people.add(i);
            }       
            int count = 1;
            for(int i = 0; people.size() != 1; i ++) {
                if(i == people.size()) {
                    i = 0;
                }
                if(count%countNum == 0) {
                    people.remove(i--);
                }
                count ++;
            }
            return people.get(0);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关约瑟夫环（Java）

单向环形链表 ![e5aed0f70dec4349b58aeea6c6ead1f3.png][] 这个应用场景的思路来自韩顺平的数据结构和算法教程。哔哩哔哩有教程。在第27

素颜马尾好姑娘i/ 2024年04月08日 10:59/ 0 赞/ 68 阅读

相关 Java实现约瑟夫环

问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）定义Pe

﹏ヽ暗。殇╰゛Y/ 2023年06月21日 03:50/ 0 赞/ 21 阅读

相关约瑟夫环

package com.someusefuldesign.demo; import java.util.ArrayList; /约瑟

桃扇骨/ 2022年08月13日 15:54/ 0 赞/ 196 阅读

相关约瑟夫环

\include<stdio.h> \include<stdlib.h> /\ 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围

╰半夏微凉°/ 2022年08月07日 01:53/ 0 赞/ 215 阅读

相关约瑟夫环

约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个

怼烎@/ 2022年07月15日 13:39/ 0 赞/ 211 阅读

相关约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是

桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 220 阅读

相关 java 实现约瑟夫环

> 每次移出一个数，此时集合少一个元素。后续的元素往前挪一个位置，下一次依旧是当前位置开始数。因此，和count同步数的i，在删除一个元素后，应该不会到下一个元素，依旧停留在本

Dear 丶/ 2022年05月21日 00:49/ 0 赞/ 142 阅读

相关约瑟夫环

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数 m>0，从编号为 1 的人开始，按顺时针方向 1

今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 267 阅读

相关约瑟夫环

> 约瑟夫环运作如下： > 1、一群人围在一起坐成 \[2\] 环状（如：N） > 2、从某个编号开始报数（如：K） > 3、数到某个数（如：M）的时候，此人出列，

阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 313 阅读

相关约瑟夫环

约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规

曾经终败给现在/ 2022年02月28日 00:54/ 0 赞/ 247 阅读