Python :圆圈中最后剩下的数
来源:互联网 发布:java poin型变量 编辑:程序博客网 时间:2024/06/06 20:11
牛客网上的剑指 offer的在线编程:
题目描述:
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
# -*- coding:utf-8 -*-class Solution: def LastRemaining_Solution(self, n, m): if n <= 0 or m <= 0: return None data = range(n) del_number = 0 for i in range(n-1): del_number = (del_number + (m - 1)) % len(data) del data[del_number] return data[0]
阅读全文
0 0
- Python :圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 46.圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 46、圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的一个数
- 圆圈中最后剩下的数
- 圆圈中最后剩下的数
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)链表
- 牛客网 | 孩子们的游戏(圆圈中最后剩下的数)
- 计数排序
- servlet3.0新特性
- C/C++中va_list,va_start,va_arg,va_end等可变参数宏的使用
- javascript 性能优化 -1
- 使用gdb调试多进程与多线程程序
- Python :圆圈中最后剩下的数
- [java]反射1
- Gerrit打包安装,只要下载一个文件就可以了
- 矩形覆盖
- Python :求1+2+3+...+n
- 素数距离问题
- if条件语句
- springmvc框架各组件功能理解
- Python :不用加减乘除做加法