用C++Vector和Queue解决循环报数淘汰问题

最新推荐文章于 2024-08-14 11:42:29 发布
最新推荐文章于 2024-08-14 11:42:29 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： c-c++面试题 文章标签： 数串 c-c++面试 华为 vector queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013611491/article/details/77880195
版权
本文介绍了如何使用C++中的Vector和Queue数据结构解决一个循环报数淘汰问题。当人数从100开始按1到M的顺序报数，报到M的人出局，直到剩下不足M个人。例如，当M=3时，最后剩下的人的编码为58和91；当M=4时，剩下的是34和45。通过将首位元素移到末尾并删除报数位置的元素，可以实现这一过程。
摘要由CSDN通过智能技术生成

问题：

100人围成一个圈，每人有一个编码，编码从1到100。他们开始从1开始依次报数，报到M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人小于M。输出剩下的人原先的号码，M=3时为：58，91，M=4时为34，45，97.

分析：将首位放进Vector的末尾，然后删除首位，当达到报数那一位的时候直接删除首位，不再放进末尾。queue的编程思路相同。

最低0.47元/天 解锁文章
joker_pang
关注
专栏目录
熬夜整理，五万字长文总结 C/C++ 知识点
C语言与CPP编程的博客
07-19 1978
这是一篇五万字的C/C++知识点总结，长文预警。能滑到留言区的，都是麒麟臂！学C/C++的同学，收藏起来哦~C/C++ 知识总结目录C/C++STL数据结构算法Problems操作系统计算...
C++算法：报数
ZHAO
06-05 1659
题目： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 解释： 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” ...
(C++)报数问题
m0_61219098的博客
01-20 558
输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。输出先后被“淘汰”的人的编号。有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过。特点：采用指针算法，效率比利用取余运算更高。结果：输出了淘汰顺序和胜出者。
C++——vector类
最新发布
2301_80636070的博客
08-14 1261
(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造。
报数问题（c++）
qq_52008247的博客
06-17 1969
报数 问题描述： n个人围一圈圈，从第一个人开始报数，报到m的人退出，问最后留到最后的是原本标号为几的人？ 输入： n，m 输出： 游戏最后一人的标号 代码： #include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int num=n; int a[1111],vis[1111]; for(int i=1;i<=n;i++) vis[i]=1; int
leetcode报数c++
陈乐乐的博客
03-31 607
报数（是对上一个数字串进行播报） 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 根据规律可以知道第六个数字串应念为 three 1 two 2 one 1得 6：312211 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “...
(c++)报数问题(数组、单向循环链表两种方法解题)
沉在海里的鱼的博客
09-02 1880
主要是之前写过一次，后面又遇见同样的题，一时半会想不起是咋写来着（刷题不好的习惯：写完就丢，连在哪个网站写的这题都忘了），再次写出来后就想写篇博客记录下来。 题目链接就不提供了，很多网站都有题的 题目： 数组解法： 嗯~~，直接上代码看注释吧： #include<iostream> using namespace std; /* 首先介绍下我的大概做法： 用数组将1~n记录下来（下标要对应） 然后用while(i<=n)循环进行数数 将数到3的数变为0 当i==n时，.
C/C++常见面试题整理（持续更新）
weixin_42700438的博客
07-17 1590
访问一个网页的全过程：https://blog.csdn.net/u012862311/article/details/78753232 进程和线程的区别：https://blog.csdn.net/u012862311/article/details/78753232 进程间通信方式：https://www.cnblogs.com/zgq0/p/8780893.html 管道：速度慢，容量有限，只有父子进程能通信 FIFO：任何进程间都能通信，但速度慢 消息队列：容量受到系统限制，且要注意第一次
C++面试整理
csdn609387481的博客
11-07 2951
最近开始准备找实习了，收到某位大佬的指导，说可以上牛客网把相关的面经都刷一遍，记录下考点各个击破。大佬是搞java的，已经把java的刷完了，看了一下觉得很受用，因此也准备刷下c++的。顺带附上大佬的java总结：https://zhuanlan.zhihu.com/p/266362976 ...
C++面试题&知识点整理
Chen_zju的博客
08-14 2746
近期在找工作，面的基本上是C/C++相关岗位，整理了一些网上提到的面试题或者知识点，慢慢补充吧，有错误的地方欢迎指出。 1. 线程、锁 1.1. posix thread 互斥锁 创建：动态/静态 属性： 普通锁、嵌套锁、检错锁、适应锁 锁操作：pthread_mutex_lock、pthread_mutex_unlock、pthread_mutex_trylock 1...
10 人围坐成一圈报数淘汰游戏
05-06
10 人围坐成一圈（假设他们的编号沿顺时针方向依次为 1 到 10） 。编程序，使用数组来存放各数据（人员编号），从1号人员开始数起（沿顺时针方向），当数到 k 时（其中 k>1，由用户通 过 cin 输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又 重新从 1 开始数起，数到 k 后，淘汰第 2 个人；如此继续，直到最后剩下一个人时停止。请输出 最后所剩那一个人的编号，并输出淘汰过程的某种“中间结果数据”。
C++算法实现报数游戏
06-14
这是一个小小的C++算法题。 题目要求：用C++编程。有n个人围在一起，然后让每个人报数1、2、3直道最后一个每次报数之后让报到“3”的人踢出队伍然后剩下的人重复这个过程。直到人数不足结束。求出最后一个人的初始编号
队列类Queue的C++实现
04-18
队列类queue的c++实现，包括了队列的出对，入队，获取队头元素，清空队列，判断队列空满等常规操作。对初学者很有帮助哈
C++经典题目：有n个人围成一圈，顺序排号，然后数数进行淘汰的解法和一些思考...
weixin_34160277的博客
09-27 1627
问题描述： 有n个人围成一圈，顺序排号。从第一个人开始报数（1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。 分析： 首先由用户输入人数n，然后对这n个人进行编号【因为如果不编号的话，我们就不能知道最后是哪位童鞋留下来了：）】 然后就开始了一圈一圈的循环，不断形成新的圈子，不断有人被淘汰，那么循环到什么时候截止呢？对只剩最后一个人，也就是说淘汰n-1了个人的时候，这个时候...
C++数据结构实现经典报数问题——队列的链式与顺序式
m0_55986434的博客
11-16 3841
实验内容 设有n个人站成一排，从左向右的编号分别为1~n，现在从左往右报数“1，2，1，2，…”,数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。要求给出他们的出列顺序。 算法思想 让所有元素入队 当队列不为空时，第奇数个元素出队输出，第偶数个元素重新进队 结果图：
HRBUST-1180 用c++实现报数问题
好好学习。天天编程
01-14 472
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1180 题目描述： 有N个人围成一圈，按顺时针给他们编号为1-N。 紧接着，指定编号为M的人开始报数，报数按顺时针进行。 报到D的人出列，下一个人重新开始报数。按此规律，每次报到D的人都出列。 要求同学编程求出出列的...
报数游戏(c++题解)
hb_zhyu的博客
10-27 347
每行首先输出一个整数共20行，然后如果是2的倍数，就在整数后空格输出“叮叮”，如果是3的倍数就空一格输出“当当”，如果是2和3的公倍数就空一格输出“叮叮当当”试模拟1~20的报数游戏，如果是2的倍数，就输出“叮叮”，如果是3的倍数就输出“当当”，如果是2和3的公倍数就输出“叮叮当当”
C++数据结构采用队列以链式与顺序式实现报数问题
m0_55986434的博客
02-22 1326
目录 实验内容 一、实验目的 二、程序设计流程图 代码 ： 顺序式队列代码： 顺序式代码效果图： 链式队列代码： 链式代码效果图： 实验内容 利用队列求解报数问题。设有n个人站成一排，从左向右的编号分别为1～n，现在从左往右报数“1,2,1，2，…”，数到“1”的人出列，数到“2”的立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。要求给出他们的出列顺序 一、实验目的 1．深入理解队列的“先进先出”特性； 2．掌握链队列及循环队列结构类型定义及...
C++ STL完全指南：vector, stack, queue操作详解
"C++ STL大全，涵盖了vector、stack和queue的使用方法，是学习和理解C++标准模板库的重要参考资料。" C++ STL是C++编程语言中的一个重要部分，它提供了一系列高效的数据结构和算法，使得程序员能够更方便地处理各种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值