编程笔试(解析及代码实现)：孩子们的游戏(圆圈中最后剩下的数)。每年六一儿童节，有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m，让编号为0的小朋友开始报数。每次喊到m-1的那

meta_2021

于 2021-09-19 14:25:43 发布

阅读量741

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43524554/article/details/120380249

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了六一儿童节的一个游戏，孩子们围成圈按顺序报数，每数到m-1的人出局，直至只剩最后一个人。博主详细解析了问题并提供了代码实现，帮助理解这一编程笔试题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：孩子们的游戏(圆圈中最后剩下的数)。每年六一儿童节，有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m，让编号为0的小朋友开始报数。每次喊到m-1的那

题目描述

代码实现

题目描述

孩子们的游戏(圆圈中最后剩下的数)。每年六一儿童节，有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m，让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中。从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演(注：小朋友的编号是从0到n-1) 。如果没有小朋友，请返回-1。

代码实现


# -*- coding:utf-8 -*-
class Solution:
    def LastRemaining_Solution(self, n, m):
        # write code here
        if not m or not n:
            return -1
        lists = range(n)
        i_pos = 0   #起始位置 initial_position

了解本专栏