[剑指offer] 46. 孩子们的游戏(圆圈中最后剩下的数)
题目描述
思路一:
class Solution {public:int LastRemaining_Solution(int n, int m){if (n < 1 || m < 1)return -1;vector<int> arr(n, 0);int count = 0;int i = -1;int step = 0;while (count < n){i++;if (i >= n)i = 0;if (arr[i] == -1)continue;step++;if (step == m){arr[i] = -1;step = 0;count++;}}return i;} };
转载于:https://www.cnblogs.com/ruoh3kou/p/10165523.html
[剑指offer] 46. 孩子们的游戏(圆圈中最后剩下的数)相关推荐
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- 孩子们的游戏(圆圈中最后剩下的数)
题目:孩子们的游戏(圆圈中最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首 ...
- 《剑指Offer》62:圆圈中最后剩下的数字(约瑟夫环)
题目 0,1,2-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这圆圈你删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次删除第 ...
- 46. 孩子们的游戏-圆圈中最后剩下的数字
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机 ...
- 剑指Offer - 面试题62. 圆圈中最后剩下的数字(约瑟夫环 递推公式)
1. 题目 0,1,-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次 ...
- 剑指offer 面试题62. 圆圈中最后剩下的数字
0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字 ...
- 【剑指offer】62、圆圈中最后剩下的数字
题目 0~n-1这n个数字排成一个圆圈,从0开始,每次删除第m个数字,求出圆圈里剩下的最后一个数字 思路 直接用数组模拟圆圈,模拟删除的过程 class Solution { public:int L ...
- 剑指offer第62题 圆圈中最后剩下的数字(约瑟夫问题)
文章目录 问题描述: 解题思路: 代码实现: 问题描述: 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3. ...
- java输出带圆圈数字_java实现孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指 ...
- java名侦探柯南游戏大全_孩子们的游戏(圆圈中最后剩下的数),Java代码实现思路分享...
下面给大家分享的是一个Java代码实例,下面一起来了解一下吧. 抽象建模能力 题目: 让小朋友们围成一个大圈,之后,随机指定一个数m,让编号为0的小朋友开始报数. 每一次,喊到了m-1的那个小朋友要出 ...
最新文章
- oracle常见表,ORACLE常见视图和表整理
- boost::hana::insert用法的测试程序
- 有感软件安装称呼的变化
- 贪心算法——选择不相交区间问题
- Git 存储过程探究_无赖皮肤-ChinaUnix博客
- ajax json的参数,java ajax json参数
- 写给想要做自动化测试的人
- mysql任务调度器_mysql存储过程和任务调度器
- linux下的串口工具minicom、ckermit
- sql2008转到sqk2000的步骤
- Fedora 14 x64 试用手记
- matlab 偏最小二乘回归,偏最小二乘法回归和判别分析的Matlab开源免费库
- 一位大牛对于写技术博客的一些建议
- 寒假收获(2015.1.16)
- HashMap底层——解决Hash冲突(链地址法)
- IDEA封神榜大语言模型二郎神系列Erlangshen-Ubert-110M-Chinese使用
- docker logs
- Gentoo Linux KDE 下使用IBUS的问题
- 【圣诞快乐】用 C 语言画出一棵带有装饰的简易圣诞树
- 计算机电脑照片大小,电脑上怎么调整照片kb