每日OJ题_牛客_孩子们的游戏_约瑟夫环_C++_Java

目录

牛客_孩子们的游戏_约瑟夫环

题目解析

C++代码

Java代码


牛客_孩子们的游戏_约瑟夫环

孩子们的游戏(圆圈中最后剩下的数)_牛客题霸_牛客网

描述:

每年六一儿童节,牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中,有个游戏是这样的:首先,让 n 个小朋友们围成一个大圈,小朋友们的编号是0~n-1。然后,随机指定一个数 m ,让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0... m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客礼品,请你试着想下,哪个小朋友会得到这份礼品呢?


题目解析

  • 解法1:模拟。用数组或者链表模拟均可。但是数据量大的话会超时。
  • 解法2:数学规律。通过画图可以找到相邻两次删除坐标的规律。通过递推关系,求出剩下的最后一个数是哪个。

C++代码

cpp 复制代码
class Solution
{
    public:
    int LastRemaining_Solution(int n, int m)
    {
        int f = 0;
        for(int i = 2; i <= n; i++) f = (f + m) % i;
        return f;
    }
};

Java代码

cpp 复制代码
import java.util.*;
public class Solution
{
    public int LastRemaining_Solution (int n, int m)
    {
        int f = 0;
        for(int i = 2; i <= n; i++) f = (f + m) % i;
        return f;
    }
}
相关推荐
m0_748236112 分钟前
Calcite Web 项目常见问题解决方案
开发语言·前端·rust
倔强的石头10610 分钟前
【C++指南】类和对象(九):内部类
开发语言·c++
鸽鸽程序猿10 分钟前
【算法】【优选算法】宽搜(BFS)中队列的使用
算法·宽度优先·队列
Jackey_Song_Odd11 分钟前
C语言 单向链表反转问题
c语言·数据结构·算法·链表
ProtonBase13 分钟前
如何从 0 到 1 ,打造全新一代分布式数据架构
java·网络·数据库·数据仓库·分布式·云原生·架构
Watermelo61714 分钟前
详解js柯里化原理及用法,探究柯里化在Redux Selector 的场景模拟、构建复杂的数据流管道、优化深度嵌套函数中的精妙应用
开发语言·前端·javascript·算法·数据挖掘·数据分析·ecmascript
乐之者v20 分钟前
leetCode43.字符串相乘
java·数据结构·算法
A懿轩A1 小时前
C/C++ 数据结构与算法【数组】 数组详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·数组
古希腊掌管学习的神1 小时前
[搜广推]王树森推荐系统——矩阵补充&最近邻查找
python·算法·机器学习·矩阵
云边有个稻草人1 小时前
【优选算法】—复写零(双指针算法)
笔记·算法·双指针算法