华为OD机试 报数游戏（Python）

Python实现华为OD报数游戏
最新推荐文章于 2025-09-09 16:22:34 发布
最新推荐文章于 2025-09-09 16:22:34 发布
阅读量202 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试 Python 文章标签： 华为od 游戏 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132685496
博客介绍了如何使用Python解决华为在线开发者（OD）机试中的报数游戏问题。游戏规则是人们围成一圈，从第一个人开始数数，每数到第三个人就会离开，直至剩下最后一个人。通过示例解释了当有2人参与时，最后留下的是第2个人。博客重点在于理解游戏逻辑并用Python编程实现。

题目

输入:
输入一个整数 n，代表有多少人。（n 小于 1000）

输出:
告诉我最后剩下的那个人原来是第几个。

示例:

输入: 2
输出: 2
解释: 两人围成一圈，第一个人数到3就走了，所以最后剩的是第二个人。

理解:
想象这样一个游戏：大家围成一圈，从第一个人开始数数。每数到第三个人，这个人就得离开圈子。游戏继续，直到只剩一个人。我们要知道，这最后的胜利者原来是站在哪个位置的。

代码

def find_survivor(num_people):
    circle = list(range(
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数字游戏】
优快云
05-19 5728
已支持（Java & JS & Python & C & C++），考察：前缀和，数学问题
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
Python3----牛客网基础机试题
HLL1421的博客
09-18 217
Python3----牛客网基础机试题
【华为OD】数字游戏
最新发布
xiongwenhao6的博客
09-09 994
题目要求判断后n张牌中是否存在连续子数组和能整除小明手中的数字m。摘要： 输入格式：每组数据包含两行，第一行是n和m，第二行是n个数字 输出要求：存在符合条件的连续子数组输出1，否则输出0 解题思路： 暴力解法：枚举所有连续子数组，计算和并判断能否整除m 优化解法：使用前缀和和同余定理，若两前缀和模m同余，则存在解 示例说明：给出了两组测试用例及其解释 实现提供了Java、Python和C++三种语言的代码，包括暴力解法和优化解法 （149字）
数串（华为机试，Python）
TCatTime的博客
08-27 1235
华为机试题《数串》的Python3分析和解法。
华为机试-python
dawnyi_yang的博客
08-09 734
HJ89 1 总体说明 考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。 系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1 系统初始化。 1.1规格说明 商品:每种商品包含商品名称、单价、数量三种属性，其中商品名不重复。考生不能修改商品名称和单价，初始化命令设置商品数量。这些信息在考试框架中进行定义，考生在实现功能代码时可直接使用。 商品 名称
华为机试-入门（Python）
媛媛
05-01 2364
开发技巧：反向思维、先易后难、先死后活教程-语法特性/库参考-标准库与内置对象/语言参考-内置函数提示：满足题目输入输出条件，input()中不必有提示语，否则在线编辑器会将提示语算作实际输出，导致结果错误。
2023华为OD机试 报数游戏（Python）
wtswts1232的博客
08-26 1109
想象这样一个游戏：大家围成一圈，从第一个人开始数数。每数到第三个人，这个人就得离开圈子。游戏继续，直到只剩一个人。我们要知道，这最后的胜利者原来是站在哪个位置的。解释: 两人围成一圈，第一个人数到3就走了，所以最后剩的是第二个人。输入一个整数 n，代表有多少人。（n 小于 1000）告诉我最后剩下的那个人原来是第几个。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
【免费题库】华为OD机试C卷 - 报数游戏（python代码＋解析）
m0_66793065的博客
04-26 3490
题目描述 100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。 请问最后剩余的人在原先的编号为多少？ ## 输入描述 输入一个整数参数 M ## 输出描述 如果输入参数M小于等于1或者大于等于100，输出“ERROR!”； 否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 ## 用例 输入 3 输出 58,91 说明 输入M为3，最后剩下两个人。 输入 4 输出 34,45
华为机试(python):模拟
weixin_55118952的博客
04-03 838
HJ38 求小球落地5次后所经历的路程和第5次反弹的高度 描述 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ 输入描述： 输入起始高度，int型 输出描述： 分别输出第5次落地时，共经过多少米以及第5次反弹多高。 注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。 def journey(start,n): distance = start height = [start] f
牛客网华为机试（python）
qq_43504837的博客
06-09 3814
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37） 按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值 HJ9 提取不重复的整数 提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列 HJ46 截取字符串 字符串切片 HJ58 输入n个整数，输出其中最小的k个 map()函数是为了初始化n,k以及列表中的str类型为int类型 最后输出的*nums[:k]是对num[:k]的解包。 HJ101 输入整型数组和排序标识，对其元素按
华为OD 数字游戏
bdn_nbd的博客
07-08 870
题目要求判断是否存在连续子数组的和能整除给定整数m。两种主要解法：动态规划和前缀和结合哈希表。动态规划解法时间复杂度为O(nm)，空间复杂度可优化至O(m)。前缀和结合哈希表利用同余性质将问题转化为寻找相同模值，时间复杂度降至O(n)，空间复杂度为O(m)。最优解法采用前缀和与哈希表，效率更高，适用于大规模数据。
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
华为机试算法练习-python
dawnyi_yang的博客
08-02 1433
前言 之前写了一些题目，但是觉得边写题边更博客太慢了，于是就没更新博客。有一次被要求写完整的代码，那么leecode的题目就显的有点尴尬了，因为leecode的《剑指offer》只需要写部分的代码。于是现在换成了华为的机试题目。这篇是这几天写的题目的总结。 HJ104- 连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组， 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 首先输入一个整数，为要输入的字符串个数。 例如： 输入：2 abc 123
2021_7_29(HJ56 完全数计算)
weixin_47753602的博客
07-29 488
完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s 输入n，请输出n以内(含n)完全数的个数。计算范围,0<n<=500000 本题输入含有多组样例。 输入描述： 输入一个数字n 输出描述： 输出不超过n的完全数的个数 示例1 输入： 10...
【华为机试 Python实现】华为机试题集合（已更新171篇）
10-21 4599
专栏定价99.9 包含 《华为机试真题》的所有题目。包含动态规划系列文章、、等包含Python 八股文专栏的 三篇基础文章、和等系列文章还在更新中…可关注公众号回复 “试看” 可免试读。 初识动态规划（斐波那契数列） 小兔子繁殖详解 数大雁【2022 Q2 | 100分】 比较两个版本号的大小 统计文本数量 N进制减法 最大社交距离 找到比自己强的人数 二叉树层序遍历（从后序与中序遍历序列构造二叉树） 完全二叉树非叶子部分后序遍历 服务失效判断 竖直四子棋 矩阵扩散 计算最小时延 快速人名查找 图像物体的边
【每日一题】day21_02 MP3光标位置
zhangxxin的博客
05-16 344
学习目标： 目标：熟练运用Java所学知识 学习内容： 本文内容：使用java解决 MP3光标位置 文章目录学习目标：学习内容：题目描述解题思路实现代码 题目描述 链接：https://www.nowcoder.com/questionTerminal/eaf5b886bd6645dd9cfb5406f3753e15 来源：牛客网 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第
华为od数字涂色
03-10
在华为OD机试中，“数字涂色”是一道常见的编程题。该题目设定在一个班级重新制作黑板报的情境下，要求学生给黑板上的N个正整数分别上色，使得每种颜色所代表的所有数值都能被其中最小的一个数整除[^3]。 #### 输入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值