Test_Java_集合练习(约瑟夫环/幸运数字)

╰半夏微凉° 2022-06-09 09:07 39阅读 0赞

**需求：使用Java程序求解约瑟夫环的问题**

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列被杀死；他的下一个人又从1开始报数，数到m的那个人又出列被杀死；依此规律重复下去，直到圆桌周围的人全部出列被杀死，只剩最后一个人为止，此时游戏结束，此人为赢家，也称该数字为幸运数字。

![这里写图片描述][SouthEast]

import java.util.ArrayList;
    
    public class Test7 {
        /*
         * 约瑟夫环（幸运数字）
         */
        public static void main(String[] args) {
            System.out.println(getLucklyNum(8));    //参数代表参与游戏人的个数
        }
    
        /*
         * 获取幸运数字
         * 1.返回值类型int
         * 2.参数列表int num
         */
        public static int getLucklyNum(int num){
            ArrayList<Integer> list = new ArrayList<>();    //创建集合存储i到num的对象
            for (int i = 1; i <= num; i++) {
                list.add(i);            //将i到num存储在集合中
            }
            int count = 1;      //用来数数的，只要是3的倍数就杀人
            for(int i=0; list.size()!=1; i++){      //只要集合中人数超过1，就要不断地杀人
                if(i == list.size()){           //如果i增长到集合最大的索引+1时
                    i = 0;                      //重新归0
                }
                if(count % 3 ==0){              //如果是3的倍数
                    list.remove(i--);               //就杀人       
                }
                count++;
            }
            return list.get(0);
        }
    }

[SouthEast]: /images/20220609/6ba526d21f1c49a6ba81f09afb17d6e3.png

发表评论取消回复

表情：

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

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

相关阅读

相关约瑟夫环

约瑟夫环 1、参考资料 https://blog.csdn.net/shuaicihai/article/details/54847433 2、使用数组

痛定思痛。/ 2022年11月27日 06:54/ 0 赞/ 185 阅读

相关约瑟夫环

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

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

相关约瑟夫环

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

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

相关约瑟夫环

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

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

相关约瑟夫环

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

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

相关 Test_Java_集合练习(约瑟夫环/幸运数字)

需求：使用Java程序求解约瑟夫环的问题约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数

╰半夏微凉°/ 2022年06月09日 09:07/ 0 赞/ 40 阅读

相关约瑟夫环

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

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

相关约瑟夫环

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

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

相关约瑟夫环

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

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

相关约瑟夫环

编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时

r囧r小猫/ 2021年12月20日 04:29/ 0 赞/ 320 阅读