孩子们的游戏(圆圈中最后剩下的数)
题目:孩子们的游戏(圆圈中最后剩下的数)
题目描述
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
如果没有小朋友,请返回-1
思路
一轮结束,出局一人,n减1
下一轮编号为0的人,上一轮编号为m, +m
编号小于上一轮人的总数,%n
https://www.nowcoder.com/questionTerminal/11b018d042444d4d9ca4914c7b84a968?answerType=1&f=discussion
class Solution {
public://一轮结束,出局一人,n减1
//下一轮编号为0的人,上一轮编号为m, +m
//编号小于上一轮人的总数,%nint LastRemaining_Solution(int n, int m){if(n==0) return -1;if(n==1) return 0;return (LastRemaining_Solution(n-1,m)+m)%n;}
};
孩子们的游戏(圆圈中最后剩下的数)相关推荐
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- java输出带圆圈数字_java实现孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- java名侦探柯南游戏大全_孩子们的游戏(圆圈中最后剩下的数),Java代码实现思路分享...
下面给大家分享的是一个Java代码实例,下面一起来了解一下吧. 抽象建模能力 题目: 让小朋友们围成一个大圈,之后,随机指定一个数m,让编号为0的小朋友开始报数. 每一次,喊到了m-1的那个小朋友要出 ...
- 46. 孩子们的游戏-圆圈中最后剩下的数字
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机 ...
- 《剑指offer》-- 栈的压入与弹出序列、把字符串转化为整数、扑克牌顺子、孩子们的游戏(圆圈中最后剩下的数)
一.栈的压入与弹出序列: 1.题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
- 剑指offer-孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- 48.孩子们的游戏(圆圈中最后剩下的数)
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他 ...
- 剑指offer:圆圈中最后剩下的数
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- 剑指offer打卡|圆圈中最后剩下的数
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
最新文章
- C#中的Infinity有个小坑
- Java|C++工作笔记-控制台带参数运行程序
- c++ 高效解析url算法
- JAVA垃圾回收器源码_浅谈关于Java的GC垃圾回收器的一些基本概念
- 多数元素(哈希表和投票法)
- 呐,一个苹果洞赚10万美元的详细经验都在这里了~
- 我悲惨的人生,该死的UPX壳,谁能救救我
- JavaScript创建cookie
- 教你修改Win7系统的登录界面背景
- 动态更换 Shape 的颜色
- easyui 如何添加事件
- NIVIDIA Tegra K1 QWT安装使用问题和解决办法
- 90后,为什么我建议你不要老是加班?
- Game Center
- 浅谈两点分布,二项分布,伽马分布,指数分布,泊松分布,卡方分布,t分布,F分布,均匀分布,正态分布,β分布,狄利克雷分布--概率分布家族的伦理关系
- 2018秋北京松松兄弟线下聚会干货分享
- 电脑录音软件哪个比较专业
- R 和 Rstudio 在线更新
- 程序员必知必会网络传输之TCP/IP协议族,共864页的详解文档让你原地起飞!
- 鼓励师加成太刺激了,鼻血喷了半斤,代码不一会儿就写完了...
热门文章
- Linux工作笔记037---Centos8.2下安装mysql_测试通过_注意这里安装8.0.22版本的_8.0以后的版本有需要注意的地方_跟7.0之前的版本不一样
- 使用string定义一个变量如何输出
- 神奇的go语言(开始篇)
- acm c 和java如何取舍,ACM中使用JAVA语言的优缺点介绍
- 2怎么升级固件_西门子PLC固件升级,S71200 固件升级方法
- 单片机之魂——定时器、中断
- idea创建springboot项目+mybatis_从spring boot项目创建到netty项目过渡1
- 解决Git 克隆代码 The remote end hung up unexpectedly错误
- php java 读取所有txt_paip.文件读写api php java python总结.txt
- ctfshow-WEB-web10( with rollup注入绕过)