【华为OD考试真题】报数游戏（Python实现）

前言：
考试题目大同小异，练习真题是通过考试的捷径，思路仅供参考，如果有更好的思路，欢迎一起交流学习，创作不易，文章若对你有帮助，点个关注，谢谢题目描述
100个人围成一圈，每个人有一个编码，编号从1开始到100。
他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
请问最后剩余的人在原先的编号为多少？
输入描述
输入一个整数参数 M
输出描述
如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；
否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串
用例
输入 3
输出 58,91
说明 输入M为3，最后剩下两个人。
输入 4
输出 34,45,97
说明 输入M为4，最后剩下三个人。分析：使用list(range(1,101))构造一个1到100的列表，循环列表报数等于M时，
进行列表切割，将M前面的放到列表最后，构造一个圈的效果；递归调用，不断判断报数到M的下标，直到列表的长度小于M

直接上代码：

M = int(input())
if 1< M <100:lis = list(range(1,101))def func(lis):for i in range(1,len(lis)+1):if i == M:#报数等于M时，进行列表切割，将M前面的放到列表最后，构造一个圈的效果lis =lis[M:]+lis[0:M-1]#递归调用，不断判断报数到M的下标，直到列表的长度小于Mreturn func(lis)#返回lisreturn lisres = func(lis)#按照原先的编号从小到大的顺序输出res.sort()print(','.join(str(j) for j in res))
else:print('ERROR!')

运行结果：

【华为OD考试真题】报数游戏（Python实现）相关推荐

【华为OD考试真题】快速人名查找【Python版】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录题目一.题目正文参考题解一.分析二.代码题目标题: 分值: 200 ' 一.题目正文输入 zhang san, ...
【华为机试真题详解 Python实现】最差产品奖【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有 ...
【华为机试真题详解 Python实现】统计差异值大于相似值二元组个数【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可 ...
华为od机考真题-报数游戏
while 1:try:m = int(input())if 1 >= m or m >= 100:print("ERROR!")else:# 模拟1-100的圈num ...
【华为OD笔试真题JAVA实现】幼儿园找出同班的小朋友
题目: 幼儿园两个班的小朋友排队时混在了一起,每个小朋友都知道自己跟前面一个小朋友是不是同班, 请你帮忙把同班的小朋友找出来. 小朋友的编号为整数,与前面一个小朋友同班用Y表示,不同班用N表示. 输入 ...
【华为OD面试真题 JAVA】根据访问日志统计日活和月活
题目描述给定一个日志系统,输出n条日志: 日志格式分为几部分,说明如下: 1: 日期yyyy-mm-dd,保证日期都在一个月内 2: ip:.分格式,保证为合法ip(1.1.1.1和1.001.01 ...
【华为机试真题二星题目 python】欢乐的周末_03
题目描述: 小华和小为是很好的朋友,他们约定周末一起吃饭,通过手机交流,他们在地图上选择了多个聚餐地点.由于自然地形原因, 部分聚餐地不可达,求小华和小为都能到达的聚餐地点有多少个? 输入: 4 4 ...
华为机试真题分类汇总
1. 字符串类别题目知识点题目分值 / 难度字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等字符串 [华为机试真题 JAVA]寻找相同子串-10 ...
【华为机试真题详解】不含 101 的数【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 示例2 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果 ...

【华为OD考试真题】报数游戏（Python实现）

【华为OD考试真题】报数游戏（Python实现）相关推荐

最新文章

热门文章