每日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;
    }
}
相关推荐
摘星编程21 分钟前
并发设计模式实战系列(6):读写锁
java·设计模式·并发编程
吴_知遇27 分钟前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od
Java中文社群42 分钟前
最火向量数据库Milvus安装使用一条龙!
java·人工智能·后端
LaoWaiHang44 分钟前
MFC案例:使用键盘按键放大、缩小窗口图像的实验
c++·mfc
Apache Flink1 小时前
京东物流基于Flink & StarRocks的湖仓建设实践
java·大数据·flink
山北雨夜漫步1 小时前
机器学习 Day14 XGboost(极端梯度提升树)算法
人工智能·算法·机器学习
basketball6161 小时前
Python torchvision.transforms 下常用图像处理方法
开发语言·图像处理·python
到底怎么取名字不会重复1 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
JAVA百练成神1 小时前
深度理解spring——BeanFactory的实现
java·后端·spring
兔子蟹子1 小时前
Java集合框架解析
java·windows·python