计蒜客 报数 （队列的使用）

最新推荐文章于 2023-07-18 08:48:26 发布
最新推荐文章于 2023-07-18 08:48:26 发布
阅读量916 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiadada2/article/details/79120629
版权
本文介绍了一个涉及编号的小朋友游戏，他们围成圈按顺序报数，每报到m的人退出，直至只剩一人。游戏涉及顺时针方向的编号递增和特定数目的排除，最终输出最后留下的小朋友编号。输入包括两个整数n和m，表示人数和报数间隔。输出为最后一个小朋友的编号。
摘要由CSDN通过智能技术生成

有 nnn 个小朋友做游戏，他们的编号分别是 1,2,3...n1,2,3...n1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 11

最低0.47元/天 解锁文章
xiadada2
关注
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——41~66
近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
02-29 1万+
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程——41~66 目录 剑指offer之66道在线编程——41~66 42、和为s的两个数字 43、左旋转字符串 44、翻转单词序列 45、扑克牌顺子 46、孩子们的游戏(圆圈中最后剩下的数) 47、求前n项和 48、不用加减乘除做加法 49、把字符串转换成整数 50、数组中重复的数字 5...
DTLS数据包传输层安全性协议详解
热门推荐
dvlinker的技术专栏
08-24 1万+
DTLS数据包传输层安全性协议详解
计蒜客-报数
Z_hhhr的博客
04-27 200
题目链接：报数 题目思路：是一个循环队列的问题；挨个报数，不到第m个就先存下来，从队列头pop出去，然后push到尾部； 如果报到第m个数，就直接pop出去，直到队列只剩1个，即。size（）==1 #include <bits/stdc++.h> using namespace std; int main() { int n, m, i; queue<...
计蒜客习题：报数
LiuKairui的博客
02-11 1779
问题描述 有 n 个小朋友做游戏，他们的编号分别是1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。 输入格式 第一行输入俩个整数，n，m。（1≤n,m≤1000） 输出格式 输出最后一个小朋友的编号，占一行。 样例输入...
计蒜客 报数
休的博客
11-01 130
#include<iostream> #include<queue> using namespace std; int main() { ios::sync_with_stdio(false);//避免输入输出超时 cin.tie(0); int n,m; queue<int> q; cin>>n>>m; for(in...
[计蒜客][队列]报数
代码中枢：软件工程理论与实践的桥梁
05-02 484
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 队列，循环队列 题目描述 思路 1.显然我们要弹出m时的队列元素，直到只剩下一个元素位置 2.但是因为队列的性质，队伍中的元素显然无法直接被弹出 3.因为我们要构成成为一个简单的队列，计数没有到M的时候就从队头弹出放到队尾 4.而到M的时候就直接弹出，重新开始计数 5.输出队尾对头元素即可 AC代码 #include<iostre...
报数 计蒜客 - T1475
爱思考的小伙
04-03 266
报数 计蒜客 - T1475 问题描述 有 n 人围成一圈，顺序排号。 从第 1 个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来的第几号。 输入格式 初始人数 n(1≤n≤100)。 输出格式 最后一人的初始编号。 输入样例 3 输出样例 2 参考程序 #include<iostream> #include<cstdio> using namespace std; const int N=1e3+10; int que[N], front=
小视野课程2 18讲队列代码整理
LIYUNINGMENG的博客
07-18 130
Problem A:银行取款1 Sec128 MB在现代文明社会中，大家在诸如银行办理业务、车站买票等活动时都很文明，没有插队的现象，本着“先来先服务”的规矩。五一马上到了，凡凡的爸爸打算上银行去取点钱，带着一向表现很好的凡凡同学到海南旅游，凡凡的爸爸到银行时发现很多人在办理业务，凡凡的爸爸就自觉地在排队机上去了一个业务号码，并焦急的等待着银行柜台叫自己的号码......Input输入中包含I（表示等待办理业务）和顾客的序号；或者 O（表示办理完业务的人离开）；
Java牛客网社区项目——知识点&面试题
fwdwqdwq的博客
07-29 4035
这个项目的整体结构来源于牛客网，主要使用了Springboot、Mybatis、MySQL、Redis、Kafka、等工具。基于Kafka实现了系统通知利用定时任务定期计算帖子的分数，并在页面上展现热帖排行榜。有很多模块组成，利用这些模块可以方便开发工作。这些模块是核心容器（springcore)/数据访问和集成(SpringJDBC)/Web(SpringWeb/MVC)/AOP(SpringAop)/消息模块/测试模块(SpringTest)等。定义概念如何配置解耦概念。...
【行业应用】阿里云实时计算 Flink 版 IoT 行业解决方案
阿里云技术
09-27 4144
行业挑战 物联网(Internet of Things，以下简写为 IoT)是互联网、传统电信网等资讯的承载体，能让所有具备独立功能的普通物体实现互联互通的网络。物联网将现实世界数位化，应用范围十分广泛。物联网拉近分散的资讯，统整物与物的数位信息，主要应用领域包括以下方面：运输和物流领域、健康医疗领域、智慧环境(家庭、办公、工厂)领域、个人和社会领域等，具有十分广阔的市场应用前景。物联网将智能感知、识别技术、网络通信与普适计算等技术融合起来，被认为是继计算机、互联网、智能手机之后世界信息产业发展的下一个风
计蒜客 十字图，报数
Month的博客
07-25 407
十字图： 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 1..$$$$$$$$$$$$$..2..$...........$..3$$$.$$$$$$$$$.$$$4$...$.......$...$5$.$$$.$$$$$.$$$.$6$.$...$...$...$.$7$.$.$$$.$.$$$.$.$8$.$.$...$...$.$.$9$.$.$.$$$$$.$
28-报数（队列）
KEEP的博客
03-14 1705
问题描述：有 n 个小朋友做游戏，他们的编号分别是1。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 1 报数，依次按照顺时针方向报数，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。输入格式第一行输入两个整数 n，m输出格式输出最后一个小朋友的编号，占一行。样例输入10 5样例输出3代码解析：#include &lt;iostream&g...
计蒜客习题：奇怪的报数游戏
LiuKairui的博客
07-05 1045
问题描述 蒜头君所在的“蒜厂”在玩一个奇怪的报数游戏。一共有 n 个人参与游戏（蒜头君不在其中），首先给每个人一个编号，分别为 1,2,3,…,n。之后，这些人按照某个顺序站成一队，并告诉蒜头君，他们各自前面有多少人的编号比自己小。 现在，你能帮蒜头计算出来队伍中每个人的编号依次是多少么？ 输入格式 第一行一个整数 N(2≤N≤500000)。 第 2 行到第 N 行，每行一个整数，...
计蒜客 数据结构 队列——循环队列 C++
vvickey11的博客
08-11 344
//循环队列的操作 #include #include using namespace std; class Queue { private: int *data; int head, tail, length, count; public: Queue(int length_input) { data = new int[length_input];
队列实现报数游戏
ljwjojoyy的博客
10-11 2004
队列实现报数： 问题描述：有M个人，从1到M编号，按照编号顺序围成一圈。从第一个人开始报数(从1报到N)，凡报到N的人退出圈子。然后下一个小朋友会继续从1开始报数，直到只剩一个人为止 问：最后留下的人的编号是几号。 具体方法代码的注释已经很详细了。（开一个队列不断删除，很简单，稍微想一下或画个草图就ok了）。 #include&lt;iostream&gt; #include&lt;q...
计蒜客 单独的数字问题
snailme的博客
04-16 424
问题描述 给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1,2,1,2,1,2,7}，找出 7 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1≤n≤500)，代表数组的长度。 接下来一行输入 n 个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数...
50队列：报数
weixin_30807779的博客
02-06 160
转载于:https://www.cnblogs.com/passion-sky/p/8424799.html
报数
MrCyilin的博客
02-05 740
3 班的同学们在玩报数游戏，他们排成一排，第一个同学报数 11，第二个同学也报数 11，从第三个同学开始，每个同学报的数是前两个同学的报数之和。比如第三个同学该报数 22，第四个同学报数 33，现在排在第 nn 位的小明想提前知道轮到自己时该报什么数，你能帮帮他吗？ 输入格式 输入一个数 nn，表示小明在第 nn 位（1\leq n \leq 501≤n≤50） 输出格式
循环队列元素个数计算函数
最新发布
09-29
循环队列是一种特殊的线性表，它通过两个指针（front 和 rear），一个指向当前插入位置的前一个位置，另一个指向下一个插入位置。由于队列的一端会被固定在一个点（通常是数组的最后一个元素之后），所以当rear追上front时，就形成了“满”的状态；而当front等于rear时，意味着队列为空。 计算循环队列的元素个数通常有两种情况： 1. 队列非空：如果front和rear都不为0，并且它们的差值小于数组长度（即它们没有形成循环），那么元素个数就是rear减去front的结果，加上整个数组的长度（因为需要考虑跨越数组界限的情况）。 2. 队列已满并形成循环：在这种情况下，元素个数等于 rear - front 的模数（取余运算结果），因为每个元素都被访问过一次。 这里是一个简单的伪代码示例： ```python def get_queue_size(queue): if queue.front == queue.rear: # 空队列 return 0 else: # 非空队列，计算实际元素个数 size = (queue.rear - queue.front) % queue.capacity # 如果形成环，还需要加上一个完整的周期 if queue.front > queue.rear: size += queue.capacity return size ``` 其中`queue.capacity`是循环队列的容量大小。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值