华为OD机试Java - 报数问题

已于 2024-04-26 15:33:12 修改
阅读量43 收藏
点赞数
分类专栏： 最新华为OD机试真题（Java、持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： 华为od java python c++ javascript 华为OD机试 算法
于 2024-03-30 18:59:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/137180093
版权
本文介绍了一道华为在线开发者(OD)机试中的报数问题，涉及编程语言Java。题目要求在环形排列的n人中按1-3报数，数到3的人退出，直至最后剩下一人，输出此人的原始编号。文章提供了详细的题目描述、输入输出说明及样例代码。
摘要由CSDN通过智能技术生成

报数问题

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

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

输入描述

输入人数n（n < 1000）

输出描述

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

样例1

input
2
output
2

代码&

了解本专栏 订阅专栏 解锁全文
AIGC探路者
关注
专栏目录
订阅专栏
华为OD机试Python - 报数问题
A_D_I_D_A_S的博客
03-27 42
有n个人围成一圈，顺序排号为1-n。 从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
华为OD机试 - 报数问题（Java）
u012657708的博客
07-10 93
从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。输入人数n（n < 1000）输出最后留下的是原来第几号。，顺序排号为1-n。
java-报数问题
yy1209357299的博客
01-09 1686
n个人依次报数，第m个出列，然后从m+1的人重新报数，直到剩下最后一个人，他是几号 import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * Created by yan.yong2 on 2020/1/9. */ public class test { public sta...
题目 1047: [编程入门]报数问题（java）
qq_43685957的博客
03-21 476
题目 1047: [编程入门]报数问题 时间限制: 1Sec 内存限制: 128MB 题目描述 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 输入 初始人数n 输出 最后一人的初始编号 样例输入 3 样例输出 2 import java.util.ArrayList; import java.util.Scanner; public class Main { public static void m...
【免费题库】华为OD机试C卷 - 报数问题（python代码＋解析）
m0_66793065的博客
04-26 3355
题目描述 有n个人围成一圈，顺序排号为1-n。 从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 ## 输入描述 输入人数n（n < 1000） ## 输出描述 输出最后留下的是原来第几号 ## 用例 输入 2 输出 2 说明 报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位 ## 解题思路： 1. 创建一个列表，用于存储每个人的编号。 2. 初始化一个计数器，用于记录报数。 3. 使用循环遍
华为OD机试真题-报数游戏-2024年OD统一考试（E卷）
最新发布
面试高手的博客
09-10 461
这道题的本质是约瑟夫环问题的变体，需要模拟按顺序报数并淘汰人的过程，直到剩下的人数小于给定的数字 M。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。4、从第一个人开始，报数到 M 的人被淘汰，然后继续从下一个人开始重新报数。6、当剩下的人数少于 M 时，将剩余的所有人的编号按降序加入结果列表。3、生成1到100的编号，存储在一个列表中，模拟这些人的编号。100个人围成一圈，每个人有一个编码，编号从1开始到100。1、输入一个整数 M，表示报数的最大值。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
热门推荐
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
Java练习题-小孩报数问题
01-12
计算：有10个小孩围 成一圈并依次编号，教师指定从第2个小孩开始报数，报到第3个小孩即令其出列。然后从下一个孩子继续报数，数到第3个小孩又令其出列，如此直到所有的孩子都出列。求小孩出列的先后顺序
python循环报数问题_38. 报数（Python）-【尚未解决】
weixin_36482976的博客
02-20 400
更多精彩内容，请关注【力扣简单题】。题目难度：★★☆☆☆类型：数组报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 1211...
猴子报数问题（java实现）
iteye_6770的博客
10-10 289
//【问题描述-猴子选大王】 /*M只猴子要选大王，选举办法如下：所有猴子按1-M编号围坐一圈，从1号开始按顺序1，2，，，K报数，/凡报到K的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王.用java实现,并输出最后留下的是谁??*/ 下例用list存储姓名，看谁剩到最后一个 import java.util.ArrayList; import ja...
java算法排队报数问题,【leetcode刷题】[简单]38. 报数（count and say）-java
weixin_32101377的博客
03-16 595
报数 count and say题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” ,...
Java50道经典编程题：（三十七）报数问题 ——数组的灵活选用
Oceanst的博客
02-06 1536
1.问题重述 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 2.解析 在要记住位置值时还需要判断是否在圈时，可以使用布尔型数组判断，true时表明该数在圈中，false表示该数不在圈中，既方便判断，也利于程序的书写。 3.解决问题 代码如下： //题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡...
n个人围圈报数问题，通过Java代码实现
程序员贺加贝的博客
06-22 3513
注： 感觉注释写的挺清楚了，直接看代码吧。 import java.util.Scanner; /** * n个人（编号1-n），围成一圈，从编号 1开始报数，从1报道m，报道m的出来， 下一个人继续从1开始报数，编程求最后一个人 留下来的编号。 * 如n=3，m=4 第一次出队：1（原编号） 第二次出队：3 最后留下：2 * * @author ASUS * */ public class Blogs4 { public static void main(String[] args)
报数问题python递归解决代码
weixin_46224265的博客
02-09 399
报数问题python递归解决代码 #encoding utf-8 #报数规则： #第1个：1 #第2个：2个1，即21 #第3个：1个2，1个1，即1211 #第4个：1个1，1个2，2个1，即111221 #第5个：3个1，2个2，1个1，即312211 #第6个：1个3，1个1，2个2，2个1，即13112221 #依次类推，求第n个人的报数结果 #思路：1、拆解主问题；2、求解子问题；3、组...
Java代码基础算法练习-报数问题-2024.03.26
Sakurapaid的博客
03-26 276
有n个人围成一个圆圈分别编号1~n,从第1个到m循环报数，凡是报到m者离开，求n个 人离开圆圈的次序。
北邮 7-6 模拟报数游戏（约瑟夫环问题） (10分)
计算机科学与技术专业学生的成长之路
10-30 1505
有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，从下一个人继续游戏，问最后留下的是第几号（只留1 人）。要求定义函数实现。 输入格式: 初始n和k自由指定。 输出格式: 最后留下人的原序号，以列表形式展示。 输入样例: 在这里给出一组输入。例如： 45 4 输出样例: 在这里给出相应的输出。例如： [27] 解析 简单题，定义一个列表，然后进行遍历，每次遇到整除k值，将此时位置的列表的值赋值为0，然后总人数减1，但是列表的元素数量不变，直到最后人数为.
约瑟夫问题2，（java实现报数）
qq_51339153的博客
11-03 633
题目描述 现有n个人围坐一圈，顺时针给大家编号，第一个人编号为1，然后顺时针开始报数。第一轮依次报1，2，1，2…没报1的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3…没报1的人都出局。以此类推直到剩下以后一个人。现给定一个int n，要求返回最后一个人的编号。 public class Joseph { public int getResult(int n) { if( n < 1){ return -1; } LinkedList list = new Linked
【华为OD机试真题】64、报数游戏 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-28 856
100个人围成一 圈，每个人有一个编码，编号从1开始到100； 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。   请问最后剩余的人在原先的编号为多少?
[蓝桥杯][java]循环报数问题
luojin2003529的专栏
11-30 1057
package com.luojin.lanqiao.java; import java.util.Vector; /*  * 【Java 组代码填空】 有 n 个孩子站成一圈，从第一个  孩子开始顺时针方向报数，报到 3 的人出列，下一个人继续从 1 报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以 10 个孩子为例，模拟了这个  过程，请完善之 （提示：
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AIGC探路者

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

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

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

打赏作者

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

抵扣说明：

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

余额充值