(D卷,100分)- 报数问题（Java & JS & Python&C）

梅菊林

于 2024-08-24 17:44:28 发布

阅读量47

点赞数

分类专栏： 2024华为OD+OJ（Java/JS/Py/C/C++）文章标签： java 开发语言

本文链接：https://blog.csdn.net/2301_79779756/article/details/141502587

版权

2024华为OD+OJ（Java/JS/Py/C/C++）专栏收录该内容

201 篇文章 8 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

有n个人围成一圈，顺序排号为1-n。

从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

输入描述

输入人数n（n < 1000）

输出描述

输出最后留下的是原来第几号

用例

输入	2
输出	2
说明	报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位

这个问题是经典的约瑟夫环问题。在这个问题中，我们有一组人围成一个圈，从某一人开始按顺序报数，直到某一报数（在这个例子中是报到3）时，该人退出圈子。问题是找出最后一个留下的人的原始位置。

题目解析

初始化：

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

梅菊林

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

约瑟夫环

Lionel的博客

10-17

603

链接：https://ac.nowcoder.com/acm/problem/22227 来源：牛客网题目描述 n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述: ...

用数组和队列解决约瑟夫环问题c++(牛客网)

weixin_63990968的博客

09-13

897

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。现在，给定n，k，m，然后再根据以上步骤进行重复，由3，4，0，1-->4,0,1,3-->0,1,3-->1,3,0-->3,0-->0,3-->3。然后根据先在尾部插入队首元素，在队头删除元素，队首元素变为2，队列变为2，3，4，0，1。然后因为i==2，i==m再删除队首元素2,得到 3，4，0，1。首先所有元素入队，1，2，3，4，0。最后的那个元素就是大王。

参与评论您还未登录，请先登录后发表或查看评论

猴子选大王-约瑟夫环两种方法，太妙了。

m0_61196970的博客

12-16

1247

猴子选大王-约瑟夫环两种方法，太妙了。以及对猴子选大王来进行改编的题目

算法题/约瑟夫环

szj_huhu的博客

08-17

339

python2.7约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 m =2 n=6 [1,2,3,4,5,6]—>2 起index0=0 始：index1

(C卷,100分)- 报数问题（Java & JS & Python）.png

最新发布

06-17

华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信

华为OD机试C卷-报数问题（Java & JS & Python）.md- 免费看解析和代码

05-23

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

(C卷,100分)- 报数游戏（Java & JS & Python）.html

03-22

(C卷,100分)- 报数游戏（Java & JS & Python）.html

(C卷,100分)- 报数游戏（Java & JS & Python）.png

06-17

华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信

华为OD机试C卷- 报数游戏（Java & JS & Python）.md- 免费看解析和代码

05-23

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

约瑟夫环问题python解法_简洁之美 -约瑟夫环的python 解法

weixin_39945792的博客

11-30

2872

问题描述: 约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到k的那个人出列:他的下一个人又从1开始报数,数到k的那个人又出列:依此规律重复下去,直到圆桌周围的人全部出列. print ("version: python3.4") def josephus(n,k): index=0 people=list(xrange(1,n+1)) w...

约瑟夫环非递归算法分析

Challenge Next Challenge

10-26

5993

【Joseph问题描述】n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。【求解思路】我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）: k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2 并且从k开始报0。现在我们把他们的编号做一

n个人围成一圈从编号为1的开始报数

c1668326635的博客

06-21

2733

n个人(编号 1~n)围成一- 圈从编号为1的开始报数，从1报数到m;报到m的人出来，下一个人继续重新从1开始报数，编程求最后一个留下的人的编号如n=3，m=4 第一次出队: : 第二次出队: 3 最后留下: 2 public class T4 { public static void main(String[] args) { int n=3; int m=4; int[] arr=new int[n]; for (int i = 0; i < arr.length; i++) { arr[i]

约瑟夫环（vector解法）

gaoyanyyyyyyyyy的博客

04-26

311

约瑟夫环！链接：https://ac.nowcoder.com/acm/problem/22227来源：牛客网题目描述 n个人（0,1,2,3,4…n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,…m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述: 输入一行...

约瑟夫环问题

味全好喝

05-19

616

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。分析：如果有4个人，从第二个人开始报数，数到3的人出列，这是会发现当第四个人报完数以后紧接着是第一个人报数，那么就需要用到循环链表，从而可以接着头指针继续进

java中的约瑟夫问题_Java实现Josephous约瑟夫环问题的算法

weixin_35347870的博客

02-16

364

Java实现Josephous约瑟夫环问题的算法前言语言：Java环境：IntelliJ IDEAJDK版本：1.8问题概述N个人围成一圈，规定报数为M，第一个人从1开始报数，报数到M的人将被杀掉，再从下个人继续从1报数，如此循环，最后剩下一个，其余人都将被杀掉。求被杀人的顺序和最后幸存者的编号基于链表的解法用链表求解，我们首先要想到的是，这个问题是循环报数，因此我们应该原则循环链表，由于报数只需...

一群人排成一圈，报数问题

zhuizhufanxin123的博客

09-27

1510

thinking:用数学方法来解的话，设有n个人(编号0~(n-1)) ，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数(用数学方法解的时候需要注意应当从0开始;编号，因为取余会取到0解。) 实质是一个递推，n个人中最终留下来的序号与n-1个人中留下来的人的序号有一个递推关系式。假设除去第k个人，则 0,1, 2,,...k-2, k...

华为od机试 - 生成哈夫曼树(java & js & python & c)

02-01

华为OD机试生成哈夫曼树的题目是一个经典的算法问题，要求使用Java语言实现。首先，哈夫曼树是一种带权路径长度最小的树，通常用于数据压缩和编码。生成哈夫曼树的过程是通过合并权值最小的树节点来构建一棵树，直到所有节点都被合并为止。在Java中，可以使用优先队列来实现这一算法。首先，我们需要定义一个节点类来表示哈夫曼树的节点，包括权值和左右子节点。然后，我们可以遍历输入的权值数组，将每个权值转换为节点并放入优先队列中。接下来，我们可以使用循环从队列中取出权值最小的两个节点，合并成一个新节点，并将其放回队列。重复这个过程，直到队列中只剩下一个节点，这个节点就是哈夫曼树的根节点。在实现过程中，需要注意处理边界情况和异常情况，比如输入为空或权值数组长度为0。此外，还需要编写测试用例来验证算法的正确性，比如对已知的输入进行测试，检查生成的哈夫曼树是否符合预期的规则。总的来说，实现生成哈夫曼树的算法需要熟练掌握Java语言的基本语法和数据结构知识，同时需要对哈夫曼树的构建原理有一定的理解。通过认真编写代码和测试，可以完成这道题目并得到满意的结果。