华为OD机试——报数问题（C++、Java、Python、JavaScript 深度解析）

于 2024-10-12 01:06:48 发布
阅读量2 收藏
点赞数
分类专栏： 最全华为OD精讲 Java/JS/Python/C/C++ 文章标签： 华为od c++ java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57781768/article/details/142866454
版权

华为OD机试——报数问题（C++、Java、Python、JavaScript 深度解析）

题目背景

在这个报数问题中，考察的是模拟圆圈中的人依次报数，并根据特定规则逐个淘汰的人数问题。报数从 1 开始，凡是报到 3 的人将被淘汰，剩下的人继续报数，直到最后只剩下一个人。这种问题也被称为经典的 约瑟夫环问题。

题目描述

有 n 个人围成一圈，编号从 1 到 n，每个人按顺序依次报数，报数从 1 开始，凡是报到 3 的人将退出圈子。问最后留下的人的原始编号是几？

输入描述：
  • 输入为一个整数 n，表示参与人数，n < 1000。
输出描述：
  • 输出最后留下的人的原始编号。
示例：
示例 1

了解本专栏 订阅专栏 解锁全文
m0_57781768
关注
专栏目录
订阅专栏
华为OD机试 -数大雁（ C++ Java JavaScript python）
算法大师！
04-08 1995
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1
华为od机试 - 恢复数字序列（C++ Java Python javaScript）
算法大师！
07-12 1768
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。已购买本专栏用户，请私信博主开通账号，在线刷题！
华为OD机试 - 英文输入法（C++ Java JavaScript Python）
算法大师！
04-10 4281
从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str；期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。
华为OD机试 -找终点（C++ Java JavaScript Python）
算法大师！
04-13 4791
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。
华为OD机试 - 猜数字（C++ Java JavaScript Python）
算法大师！
04-22 5226
其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。接下来N行，每一行包含一个猜测的数字与提示结果。输出最后的答案，答案不确定则输出NA。
华为OD机试 - 报文回路（C++ Java JavaScript Python）
算法大师！
06-25 3152
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
华为OD机试 -报数游戏（C++ Java JavaScript Python）
算法大师！
04-12 3922
- 100个人围成一圈，每个人有一个编码，编号从1开始到100。 - 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 数据分类（C++ Java JavaScript Python）
算法大师！
03-29 3437
对一个数据a进行分类，**分类方法**为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b[取模]如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。
华为od机试 - 信道分配（C++ Java JavaScript Python）
算法大师！
05-29 1839
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:
华为OD机试 - 分苹果（C++ Java JavaScript Python）
算法大师！
04-06 5816
他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。A、B两个人把苹果分为两堆，A希望按照他的计算规则等。1
华为OD机试——热点网站统计 (C++/Java/JavaScript/Python) 深度解析
m0_57781768的博客
10-01 327
在这篇文章中，我们详细分析了华为OD机试中的热点网站统计题目，展示了C++、Java、JavaScript、Python的多语言实现方案。无论是URL的动态访问统计，还是排序算法的优化应用，都是这类问题的核心。希望本文能帮助您在实际应用中快速掌握这类问题的解决思路。通过哈希表记录URL的访问次数，并在每次需要输出时排序并返回前N个访问量最多的URL。通过这类题目，您将对数据统计与排序问题有更深的理解与实践经验。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 779
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
Scrum实战中遇到的问题与解决方法
最新发布
tonyli288的专栏
10-08 834
与产品负责人合作，制定明确的优先级评估标准，按软件的性质分四类（现有应用的BUG、现有应用的扩展、新应用、基础应用）分别定义，如现有应用的BUG，应从影响业务的性质、面积等来定义优先级，并适度调高；然而，通过深入理解Scrum理念、持续改进流程、加强团队沟通与协作，团队可以有效地克服这些困难，提高项目的成功率。然而，在实际应用过程中，团队常常会遇到各种挑战和问题。产品待办事项（Product Backlog）中的任务优先级不明确，导致团队在Sprint中无法专注于最重要的任务，影响项目进度和质量。
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1284
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
【C++】List
m0_46676283的博客
10-08 311
文章目录1.list的介绍及使用1.1 list的介绍 本节目标 1.list的介绍及使用 2.list的深度剖析及模拟实现 3.list与vector的对比 4.本节习题 1.list的介绍及使用 1.1 list的介绍
（STL）map与set的封装--采用红黑树
2302_80190394的博客
10-04 831
（STL）map与set的封装--采用红黑树
C++之多态篇(超详细版)
2302_79795375的博客
10-04 900
public:cout
C++中数据类型的大小
mankeywang的博客
09-30 398
不同数据类型的大小
华为od机试2022&2023(c++java js py)
01-31
华为OD（开发者）机试2022是华为公司针对技术人才举办的一项在线笔试考试，旨在选拔优秀的开发者和工程师加入华为公司。在机试中，参与者需要完成一系列的编程题目和算法题目，以检验其在编程和算法方面的能力和水平。通过机试，华为公司可以全面了解应聘者的技术能力，包括编程基础、算法思维、逻辑分析和问题解决能力等。机试内容通常涵盖数据结构、算法设计、程序设计和数据库等方面的题目，参与者需要在规定的时间内完成题目，以展现其在高压环境下解决问题的能力。 对于参与者来说，通过华为OD机试2022可以获取到一次展示自己技术能力的机会，同时也是加入华为公司的第一步。优秀的表现可以为自己的技术职业生涯打下良好的基础，同时也有机会获得华为公司的面试机会，进一步向心仪的职位发起挑战。 总之，华为OD机试2022是华为公司选拔优秀技术人才的一项重要环节，对于参与者来说是一次展示自身技术能力并获得就业机会的难得机遇。希望每一位参与者能够充分准备，发挥出自己的潜力，在机试中脱颖而出，获得自己心仪的职业发展机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_57781768

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

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

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

打赏作者

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

抵扣说明：

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

余额充值