华为OD机试 - 报数游戏 - 约瑟夫环（Java 2025 A卷 200分）

已于 2025-03-27 09:08:09 修改
阅读量1.6k 收藏 1
点赞数
分类专栏： 华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷） 文章标签： java 约瑟夫环 链表 华为od
于 2023-06-02 21:27:34 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/130938091
版权
本文介绍了华为在线测评（OD）中的一道编程题，即100人围成一圈报数，报到M的人退出，直至剩下不足M人。通过模拟方法解决约瑟夫环问题，使用Java实现算法，详细解析解题思路和代码，并展示运行效果。

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

一、题目描述

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？

二、输入描述

输入一个整数参数M。

三、输出描述

如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串。

四、测试用例

测试用例1

1、输入

2

2、输出

73

3、说明

模拟过程中每次删除报数到2，直到只剩1人，结果为73，符合预期。

测试用例2

1、输入

99

2、输出

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,3

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 JS】报数游戏
weixin_40767375的博客
06-23 914
标题：报数游戏| 100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？输入描述:输入一个整数参数M输出描述:如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串...
【报数游戏】
CSDN
10-08 4981
已支持（Java & JS & Python & C & C++），考察：约瑟夫环，双端队列
华为OD机试 - 最后一个有效字符 - 双指针（Java 2024 E卷 100分）
学Java，找哪吒
03-17 264
a中的每个字符在b中都能找到（可以不连续），且a在b中字符的前后顺序与a中顺序要保持一致。输入两个字符串a和b，都只包含英文小写字母。字符 a 在 b 中位置为3，b 在 b 中位置为4，c 在 b 中位置为5。字符 x 在 b 中位置为3，y 在 b 中位置为4，z 在 b 中位置为6。a串最后一个有效字符在b中的位置。最后一个有效字符 c 在 b 中的位置是5。最后一个有效字符 z 在 b 中的位置是6。先输入a，再输入b，每个字符串占一行。判定a是否是b的有效子串。
华为机试--Java
JobsLee' Blog
07-04 1800
转载：http://blog.csdn.net/xcbeyond/article/details/45627247 1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。     程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。 [java] view plain copy
华为OD统一考试 - 报数游戏（C++ Java JavaScript Python）
算法大师！
04-12 4247
100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
华为机试过的java题目
11-21
这里面包含了java的大部分的机试题，适合刚找工作的学习
华为OD机试 - 报数游戏 - 约瑟夫环（Python/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
03-27 803
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【社招+校招】华为OD机试 - 报数游戏（Java & JS & Python & C & C++）
走向CTO的路上...
07-10 623
鱼弦：公众号【红尘灯塔】，CSDN博客专家、内容合伙人、新星导师、全栈领域优质创作者 、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
热门推荐
KJ.JK
07-09 9万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为机试 java
10-19
华为的机试题以及答案 2013 供大家分享
约瑟夫环问题（华为od考试）
qq_43087316的博客
04-07 186
# 约瑟夫环问题:有n个人围成一圈，从第一个人开始报数，凡报到k的人退出圈子，再由下一个人重新从1开始报数，数到k的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈的编号 # 输入描述 # 10 3 # 输出描述 # 3 6 9 2 7 1 8 5 10 4
华为机试题（Java）
faith1996的博客
09-06 8627
1.编写一个reverseadd函数，实现两个数倒置后再求和的功能，比如输入123，456就是求321+654，输出975。注意：输入100,200输出3,（自动去除开头的0）,超过范围输出-1 思路：接收两个数字，如果为负数，先打印负号，再转为正数进行处理。倒序就利用取余。如果余数为零，则跳过该次循环，不为零，则存到字符串。注意：调整语句要放到continue语句前，否则会死循环。 pack...
华为OD机试 - 报数游戏（Java）
qq_34143141的博客
07-05 229
上面三种解题思路，循环链表的性能是最优的，而基于数组filter的解法，会创建大量零时数组，造成内存浪费，基于双端队列的解法，本质也是基于数组，队头出队，对于数组来说，会导致整体数组元素前移一位，即每次队头出队，都有一次O(n)时间复杂度的元素位置调整，而同样的操作，对应于循环链表删除节点的操作， 只需要O(1)时间复杂度。
华为OD机试 - 图片整理（Java 2024 B卷 100分）
学Java，找哪吒
06-25 739
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【100%通过率】华为OD机试真题 Java 实现【最大连续文件之和 / 区块链文件转储系统 】
MISAYAONE的博客
01-06 1万+
区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1.F2...Fn。随着时间的推移，所占存储会越来越大。云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转的文件之和不能超过SATA盘的容量。假设每块SATA盘容量为M，求能转储的最大连续文件之和。
【免费题库】华为OD机试 - 报数游戏（Java & JS & Python & C & C++）
m0_66793065的博客
03-31 2475
## 题目描述 100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。 请问最后剩余的人在原先的编号为多少？ ## 输入描述 输入一个整数参数 M ## 输出描述 如果输入参数M小于等于1或者大于等于100，输出“ERROR!”； 否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 ## 用例 输入 3 输出 58,91 说明 输入M为3，最后剩下两个人。 输入 4 输出 34
华为OD机试真题---报数游戏
风信子的博客
10-10 853
题目描述有100个人围成一圈，每个人有一个唯一的编号，从1到100。他们从1开始依次报数，当报到某个数m（m也是正整数，且通常小于或等于n）时，该人自动退出圈子，然后下一个人接着从1开始报数，直到剩余的人数小于m。请问最后剩余的人在原先的编号为多少？
华为od机考真题-报数游戏
VAN
10-10 811
华为od机考真题
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值