华为OD机试 报数游戏(Python)

题目

输入:
输入一个整数 n,代表有多少人。(n 小于 1000)

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

示例:

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

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

代码

def find_survivor(num_people):
    circle = list(range(
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】 1:进入机考网页之后如果链接上写着【B卷】,就表示是B卷题库(**对应着目录中的时间这一列 2023Q2**)。在之后,大多数同学收到的应该是B卷题库。2:2022年的题库,如果时间紧迫,建议直接刷2023年新题。3:如果机试挂了,6个月之后可以再考。4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5:如果对题解有问题,私信我解答。 阅读详情

相关推荐

【华为OD机试】真题E卷-跳格子3(Python)

小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数score = [1 -1-6 7 -17 7],从起点score[0]开始,每次最大的步长为k,请你返回小明跳到终点score[n-1]时,能得到的最大得分。注:格子的总长度和步长的区间在[1,100000] 每个格了的分数在[-10000,10000]区间中。

u014481728的博客 1088

【华为OD机试真题 Python语言】64、报数游戏 | 机试真题+思路参考+代码解析

题目描述: 100个人围成一 圈,每个人有- - 个编码,编号从1开始到100; 他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。   请问最后剩余的人在原先的编号为多少? 输入 输入一个整数参数M   >输出 如果输入参数M小于等于1或者大于等于100,输出“ERROR!" ; 否则按照原先的编号从小到大的顺序,以英文逗号分割输出编号字符串

KJ.JK 2246

【华为OD机试】真题E卷-报数游戏(Python)

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

u014481728的博客 1241

2023华为OD机试真题B卷 Python 实现【报数游戏】

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

MISAYAONE的博客 1080

华为OD机试Python - 报数游戏

本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;备注:优快云。

steven_my的博客 115

最新华为OD机试真题——(E卷,100分) - 报数游戏(python)

有 100 个人围成一圈,每个人被赋予一个编号,从 1 到 100。根据以上规则,任务是确定最后剩余的人的编号,并将其按照原先的编号从小到大的顺序,以英文逗号分割输出。

qq_62634009的博客 945

【华为OD机试真题 Python】报数游戏

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

qq_40642440的博客 370

华为OD机试 - 报数游戏详解(C++、Java、Python、JavaScript)全方位代码剖析

递归法和循环法的选择递归方法虽然简洁易懂,但在处理较大规模的问题时,容易出现栈溢出。为避免此类问题,可以考虑使用非递归的循环方法。边界条件处理所有实现中都首先对输入进行了边界判断,确保输入的有效性。这是每个算法问题中都必须要注意的地方。语言特性利用不同语言有不同的标准库或内置函数来处理数组操作,如C++的STL、Java的ArrayList,Python的,以及JavaScript的slice(),这些函数可以极大地简化代码编写过程。

m0_57781768的博客 567

【华为OD机试】报数游戏(python, java, c++, js)

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

A_D_I_D_A_S的博客 338

如何在华为OD机试中获得满分?Python实现【报数游戏】一文详解

100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?输入一个整数参数M。如果输入参数M小于等于1或者大于等于100,输出“ERROR!”;否则按照原先的编号从小到大的顺序,以英文逗号分割输出编号字符串。 5. 测试 题目描述了一个约瑟夫环(Josephus Problem)的变形问题。有100个人围成一圈,按照顺时针方向从1开始报数,报到为M的人自动退出圈圈,然后下

陈书予 327

【华为OD机试python】报数游戏【2023 B卷|100分】

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

goldarmour的博客 501

华为OD机试C卷-- 报数游戏(Java & JS & Python)

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

wbajsjhhhhh的博客 695

华为OD机试 - 报数游戏(Python)

上面三种解题思路,循环链表的性能是最优的,而基于数组filter的解法,会创建大量零时数组,造成内存浪费,基于双端队列的解法,本质也是基于数组,队头出队,对于数组来说,会导致整体数组元素前移一位,即每次队头出队,都有一次O(n)时间复杂度的元素位置调整,而同样的操作,对应于循环链表删除节点的操作, 只需要O(1)时间复杂度。

m0_46181452的博客 170

2023华为OD机试 报数游戏(Python)

想象这样一个游戏:大家围成一圈,从第一个人开始数数。每数到第三个人,这个人就得离开圈子。游戏继续,直到只剩一个人。我们要知道,这最后的胜利者原来是站在哪个位置的。解释: 两人围成一圈,第一个人数到3就走了,所以最后剩的是第二个人。输入一个整数 n,代表有多少人。(n 小于 1000)告诉我最后剩下的那个人原来是第几个。

wtswts1232的博客 1200

【华为OD机试真题 python】报数游戏

100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?如果输入参数M小于等于1或者大于等于100,输出“ERROR!否则按照原先的编号从小到大的顺序,以英文逗号分割输出编号字符串。输入一个整数参数 M。

A_D_I_D_A_S的博客 405

Zabbix-01简单导入MIB文件并测试

这里写自定义目录标题安装 MIB文件启用MIB文件测试MIB文件 MIB文件 MIB代表管理信息库。 MIB文件允许您使用OID(对象标识符)的文本表示。 ##例如: ifHCOutOctets 是OID【1.3.6.1.2.1.31.1.1.1.10】的文本表示 安装 MIB文件 在基于Debian的系统上: # apt install snmp-mibs-downloader # download-mibs 在基于RedHat的系统上: # yum install net-snmp-libs 启用M

lokibaba的博客 9180

基于 SquashFS 构建 Linux 可读写文件系统

嵌入式 Linux 启动过程 本文所描述的的 Linux Image 由 BootLoader、kernel、initrd、rootfs 组成,它们共同存在于一个可以启动的存储设备中(本文以 USB 为例)。组成架构如下: 图 1. 可启动 linux 镜像文件结构 各个模块的作用如下: Boot Loader:由 BIOS 加载,用于将后续的 Kernel 和 initrd 的装载到内存中 kernel:为 initrd 运行提供基础的运行环境 initrd:检测并加载各种驱动程序 ro

wzq2009的专栏 1174

避坑指南:Qt无边框窗口拖动+阴影效果这些细节要注意

本文深入探讨了Qt无边框窗口开发中实现流畅拖动与阴影效果的关键细节与常见陷阱。针对高DPI屏幕适配、阴影闪烁、拖动卡顿及多显示器兼容性等核心难题,提供了从QGraphicsDropShadowEffect原理剖析到手动绘制优化、坐标系统精准处理及平台原生事件拦截的实战解决方案,帮助开发者构建稳定、美观的商业级应用界面。

weixin_27943395的博客 479

解决eNSP安装WinPcap版本冲突的完整指南

网络数据包捕获工具WinPcap是网络仿真环境的基础组件,其版本兼容性直接影响eNSP等网络模拟器的正常运行。当系统已安装新版WinPcap时,eNSP内置的旧版安装程序会因版本校验机制触发报错。通过彻底卸载现有驱动、安装特定版本WinPcap 4.1.2,并验证注册表和服务状态,可解决版本冲突问题。对于需要同时使用新版驱动的场景,可采用虚拟机隔离或Npcap兼容模式。该方案适用于Windows 10/11系统环境,涉及驱动签名、虚拟网卡等典型网络工程问题。

weixin_32612263的博客 339

ESP32+ST7789 LCD屏实战:5分钟搞定中文显示与图片渲染(附完整代码)

本文提供了一份详细的ESP32驱动ST7789 LCD屏幕的实战指南。通过清晰的SPI硬件连接说明、ESP-IDF框架下的初始化代码,以及图片渲染与中文字库构建的核心算法,帮助开发者快速实现中文显示与图片渲染功能,并附有完整的代码示例和性能优化技巧。

weixin_29189377的博客 442

自动换挡频率计的设计精髓:如何用数字电路优雅地解决量程切换难题

本文深入解析了自动换挡频率计的设计精髓,重点探讨如何利用数字电路优雅解决量程切换难题。通过74系列通用数字集成电路构建智能化的自动量程切换系统,详细介绍了状态检测、决策逻辑和档位执行等核心模块的设计方法,并对比了不同实现方案的优劣,为电子测量领域的工程师提供了实用的硬件设计参考。

weixin_27869497的博客 409

【数据分析】R语言分段结构方程模型手把手教程(Piecewise Structural Equation Model)

分段结构方程模型(Piecewise Structural Equation Model, SEM)是一种用于分析变量之间因果关系的统计方法。它通过将复杂的因果关系分解为多个简单的线性模型来评估变量之间的直接和间接效应。与传统的结构方程模型(SEM)不同,分段结构方程模型不需要假设数据的多变量正态分布,因此在处理非正态数据时更为灵活。

专注生信领域 2659

【工具插件类教学】Unity翻书效果插件Book-Page Curl Pro教程

特征: • 从左到右和从右到左翻页 • 与画布缩放器 配合使用 • 可配置的自动翻转脚本 • 支持向页面 添加 UI 元素 • 支持透明页面 • 适用于“世界空间”画布

纯技术流日常开发商业开发记录总结等 3678

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

上一篇: 华为od机试 Python【URL拼接】
下一篇: 华为od机试 Python 【黄金宝箱(一)】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值