剑指offer No.49 孩子们的游戏(圆圈中最后剩下的数)
游戏 最后 Offer 孩子 剩下 圆圈
2023-06-13 09:13:26 时间
链接:https://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6 来源:牛客网 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
package offer.LastRemaining_Solution;
public class Solution {
public int LastRemaining_Solution(int n, int m) {
if(n<1 || m<1)
return -1;
int last=0;
for(int i=2;i<=n;i++){
last=(last+m)%i;
}
return last;
}
}
相关文章
- 任系游戏高清化,Wii U 模拟器 Cemu 宣布开源!
- AIGC变革游戏领域,微软申请实时合成音乐专利
- 可解释的AI:用LIME解释扑克游戏
- 算法-孩子们的游戏(圆圈中最后剩下的数)详解编程语言
- 探索Linux世界的游戏乐趣(游戏linux)
- 在Linux终端中玩出乐趣!(linux终端好玩的游戏)
- 阿里云助力重庆游戏开发者 高爆集群即将上线
- 技术分析:在线棋牌游戏的木马“集结号”
- Steam 让我们在 Linux 上玩 Windows 的游戏更加容易
- ChinaJoy骁龙主题馆探营:随处可见的5G 给游戏带来了什么改变?
- 提升游戏体验的Redis技术服务器突破性运用(游戏服务器运用redis)
- 利用Redis提供高效的游戏存储服务(redis 游戏存储)
- VC++角色游戏中的人物初始化模块代码实例