约瑟夫环Java

最新推荐文章于 2021-07-14 20:55:02 发布
最新推荐文章于 2021-07-14 20:55:02 发布
阅读量201 收藏
点赞数 1
分类专栏： java 文章标签： java 约瑟夫环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45042435/article/details/102207267
版权

标题 约瑟夫环Java写法

如下图用ArrayList和count计数器for循环可以简单的做出约瑟夫环中1-8数字,3的倍数则出局,最后的幸运数字为7.
如上图所示,用ArrayList和计数器可以计算出8个数字中最后剩下的幸运数字
如上图所示,用ArrayList和计数器可以计算出8个数字中最后剩下的幸运数字
运行结果为:7

运行结果为:7
方法二:如下图可以输入需要求的约瑟夫环的数量,倍数,打印出结果与按顺序移除的数字.
在这里插入图片描述
运行结果如下:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

菜鸟一枚,第一次写.比较简陋.向大佬学习ing…

181177
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
17人报号，遇3及其倍数的出圈问题
01-17
17个人围成圈，顺次1-17号从第一个人开始1，2，3……报号，每报到3或3的倍数的人出圈，其余人继续报，求出圈的人的号码
约瑟夫环问题
wave_zf的博客
05-14 195
今天研究了约瑟夫环问题，下面将做总结：首先解释约瑟夫环问题：有一天，国王心情很好，于是从监狱放出40个死囚，并让他们围成一个圈，从第一个人开始报数，报到3的就拖出去处死，然后再由下一个重新报数，如此循环剩下最后一个人，释放，问站在哪一个位置的人可以活着。public static void main(String[] args) { System.out.println(getNu...
经典约瑟夫问题
LAOK2450922119的博客
12-20 1112
经典问题约瑟夫环 有500个人围城一个圈，依次报数，每数到3的倍数的人离开圈，数完一圈后继续从1开始数， 直到圈中剩下最后一个人，求剩下的人原来在圈中的位置(约瑟夫环问题) 数组循环输出 1.唯一需要注意的问题，设置具体数值的时候小心下表越界的问题就好。 2.详细解题过程写在以下代码块中。 代码块 public static void main(String[] args) { //将这500人放到一个boolean类型的数组中 boolean [] b = new boolean[500
约瑟夫环（有100个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号）
weixin_42680430的博客
07-14 1262
有100个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号？ public class Demo7 { ​ public static void main(String[] args) { //声明布尔类型数组，用于标记这个人是否在圈中 boolean[] b = new boolean[100]; //初始化所有人都位于圈中(设置true)
yuesefuhuan.rar_约瑟夫环 java
09-24
约瑟夫环 java面向对象初级项目编程 NetBeans
约瑟夫环java实现
04-26
约瑟夫环java实现
Java简单实现约瑟夫环算法示例
08-29
主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下
java 实现约瑟夫环的实例代码
09-04
一次是借鉴模仿别人写的代码，以前觉得不好将数据结构的链结构什么的迁移到java上来使用，但这一次确实让我感受到了可以自己构造数据结构，然后使用类似链的方式来解决约瑟夫环，有所顿悟。不多说，继续上代码
(完整word版)约瑟夫环Java课程设计大作业.doc
11-23
(完整word版)约瑟夫环Java课程设计大作业.doc
Java实现约瑟夫环：50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号
年少的风
01-19 2万+
约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。
【数据结构·考研】约瑟夫环
Jiawen9的博客
09-15 575
约瑟夫环 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数，他报2。非常惨，他被杀了 C接着从1开始报数 接着轮到A报数，他报2。也被杀死了。 最终胜利者是C 现如今给定一个队伍人数 M ，和一个报数淘汰号 N ，编写程序依次输出淘汰的人的编号，编号从.
约瑟夫环，100个人围成圈圈，逢3退出，求最后剩下的人的编号（分别用数组和双向循环链表实现）
gchengxuyuan的博客
03-15 4691
>>双向循环链表#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *front; struct node *next;}list_t;//添加100个节点list_t *add_people(list_t *head, int data){ if(1 =...
约瑟夫环问题,从1到3报数,报3的退出游戏，得出最后获胜人的编号(从0开始)
weixin_43407577的博客
11-19 696
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> #include <ctype.h> //约瑟夫环 int JosephProblem(int n) { int *arr = (int )malloc(nsizeof(int));...
约瑟夫环问题(100围坐一圈报数，报3出圈)
09-02 1401
100个人编号1-100，围坐一圈，从1号开始进行1，2，3报数，谁报数为3，就离开圈子，剩下的人继续报1，2，3，报数为3的出圈。。。 请写一段程序，计算最后一个留下来的人，他的编号 1 package com.ycl.test; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 ...
Java实现约瑟夫环问题
热门推荐
wangzhen的博客
03-05 3万+
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 /** * @author 16026 * */ import java.util.ArrayList; import java.util.List;
约瑟夫环问题的Java解法
qq_45314170的博客
07-17 652
约瑟夫环的Java解法 题目：已知n个人(以编号1，2，3…100分别表示)围坐在一张圆桌周围。从编号为1的人开始报数，数到3的那个人出列;他的下一个人又从1开始报数，数到3的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列，给出最后一个人的编号。 解题思路：题目中一共有100个人，每个人只有两种状态，即在环中和不在环中，因此我们可以创建一个长度为100的boolean类型的数组。首...
约瑟夫环java链表
最新发布
12-29
以下是使用Java链表实现约瑟夫环的示例代码： ```java import java.util.LinkedList; public class JosephusCircle { public static void main(String[] args) { int n = 7; // 总人数 int k = 3; // 从第k个人开始报数 int m = 4; // 报到m的人出列 LinkedList<Integer> circle = new LinkedList<>(); for (int i = 1; i <= n; i++) { circle.add(i); } int count = k - 1; // 从第k个人开始报数，所以初始计数器为k-1 while (circle.size() > 1) { count = (count + m - 1) % circle.size(); // 计算出列的人在链表中的索引 circle.remove(count); // 将出列的人从链表中移除 } System.out.println("最后留下的人的编号是：" + circle.get(0)); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值