王道机试C++第 5 章 数据结构二:队列queue和21年蓝桥杯省赛选择题Day32

news/2024/5/30 18:41:19/文章来源:https://blog.csdn.net/weixin_63597914/article/details/136606915

目录

5.2 队列

1.STL-queue

课上演示:

基本代码展示:

2. 队列的应用

例:约瑟夫问题 No. 2

题目描述:

思路提示:

代码展示:

例:猫狗收容所

题目描述:

代码表示:

蓝桥杯21年填空题

试题 A :空间

【问题描述】

【答案提交】

试题 B :卡片

【问题描述】

【答案提交】

试题 C :直线

【问题描述】

【答案提交】

试题 D :货物摆放

【问题描述】

【答案提交】


5.2 队列

队列( Queue )是一种线性的序列结构,其存放的元素按照线性的逻辑次序排列,但与一般的线性序列结构如数组或向量相比,队列的操作只限于逻辑上的两端,即新元素只能从队列
一端插入,并且只能从另一端删除已有的元素。
允许队列插入的一端称为队列的尾部,允许队列删除的一端称为队列的头部。因此,对于元素说,插入与删除就分别称为入队和出队。
遵守所谓的先进先出 First-In First-Out, FIFO )规则,即越早入队的元素将会越早出队,而越晚入队的元素将会越晚出队。

1STL-queue

在正式介绍队列的应用之前,先介绍标准库中的队列模板。对于队列模板,读者不必过多
地关注其实现细节,掌握其在程序中的用法即可。
1 queue 的定义
要使用 queue 标准模板,就应在代码中添加头文件,其格式为 #include <queue> 。定义一个队列 queue 的写法是 queue<typename> name ,其中 typename 是队列元素的类型,它可以是任意数据类型,name 是所定义队列的名字。
2 queue 的状态
queue 中常用作判断的状态有两个:一个是返回当前队列是否为空的 empty() ,另一个是返回当前队列元素个数的 size()
3 queue 元素的添加或删除
定义一个队列后,如果要向其中添加新的元素push()删除已有的元素 pop()
4 queue 元素的访问
只能对队列的头尾两端进行操作,获得头front()  尾back()。
课上演示:
基本代码展示:
#include <bits/stdc++.h>
using namespace std;int main() {  queue<int> myQueue; // 定义并初始化一个整型队列  // 输出队列初始大小  printf("the size of myQueue: %zu\n", myQueue.size());  for (int i = 0; i < 10; ++i) {  myQueue.push(i); // 将元素推入队列  }  // 输出队列的前端和后端元素  printf("the front of myQueue: %d\n", myQueue.front());  printf("the back of myQueue: %d\n", myQueue.back());  // 输出队列当前大小  printf("the size of myQueue: %zu\n", myQueue.size());  int sum = 0;  while (!myQueue.empty()) {  sum += myQueue.front(); // 累加队列前端元素  myQueue.pop(); // 弹出队列前端元素  }  // 输出累加和  printf("sum: %d\n", sum);  //再次检查是否为空  if (myQueue.empty()) {  printf("myQueue is empty\n");  }  // 输出队列最终大小(应该是0)  printf("the size of myQueue: %zu\n", myQueue.size());  return 0;  
}

2. 队列的应用

例:约瑟夫问题 No. 2
题目描述:
n 个小孩围坐成一圈,并按顺时针编号为 1, 2,... , n ,从编号为 p 的小孩顺时针依次报数,由 1
m ,报到 m 时,这名小孩从圈中出去;然后下一名小孩再从 1 报数,报到 m 时再出去。以此
类推,直到所有小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。
输入: 第一个是 n ,第二个是 p ,第三个是 m 0 < m , n < 300 )。
           最后一行是:0 0 0
输出: 按出圈的顺序输出编号,编号之间以逗号间隔。
样例输入:
8 3 4
0 0 0
样例输出:
6,2,7,4,3,5,1,8
思路提示:

代码展示:
#include <bits/stdc++.h>
using namespace std;int main() {  int n,p,m;while(true){scanf("%d%d%d",&n,&p,&m);if(n==0&&p==0&&m==0){break;}//1、排队 //队列中的元素是孩子的编号 queue<int>children;
//把第一轮要喊编号的孩子排好队 
//i遍历孩子的编号,j记录已经遍历的孩子数量 for(int i=p,j=0;j<n;++j){children.push(i);++i;//p ->p+1 ->p+2 ->..n ->1 ->...->p-1if(i>n){i=1;}}}//2、喊号过程 int num=1;//将要喊的号while(true){int cur=children.front();//cur是队首孩子的编号children.pop();if(num==m){//检查刚才喊得号是不是1 num=1;//下一个就是1//喊号的同学不需要归队if(children.empty()){printf("%d\n",cur);break;}else{//还有同学在喊号printf("%d",cur);}}	} else{//喊得号码不是m,归队num=num+1; children.push(cur); }return 0;  
}

例:猫狗收容所
题目描述:
有家动物收容所只收留猫和狗,但有特殊的收养规则。收养人有两种收养方式:
第一种为直接收养所有动物中最早进入收容所的。
第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。给定一个操作序列代表所有事件。
若第一个元素为 1 ,则代表有动物进入收容所。第二个元素为动物的编号,正数代表狗,负数代表猫。
若第一个元素为 2 ,则代表有人收养动物。第二个元素若为 0 ,则采取第一种收养方式;若为 1, 则指定收养狗;若为-1 ,则指定收养猫。请按顺序输出收养动物的序列。
若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。
输入: 第一个是 n ,它代表操作序列的次数。接下来是 n 行,每行有两个值 m t ,分别代表题目中操作的两个元素。
输出:按顺序输出收养动物的序列,编号之间以空格间隔。
样例输入:
6
1 1
1 -1
2 0
1 2
2 -1
2 1
样例输出:
1 -1 2
代码表示:
#include <bits/stdc++.h>
using namespace std;// 定义动物结构体  
struct animal {  int num; // 动物编号  int seq;  // 次序标志  animal(int n, int o) : number(n), order(o) {} // 构造函数  
};  int main() {  queue<animal> catque; // 猫的队列  queue<animal> dogque; // 狗的队列  int n;  int seq = 0;  scanf("%d",&n); // 输入动物数量  for (int i = 0; i < n; ++i) {  int method, pare;  scanf("%d%d",&method,&pare)// 输入操作方法和动物类型  if (method == 1) {  // 入队操作  if (pare > 0) { //操作狗animal dog;dog.num=para;dog.seq=seq; ++seq;dogque.push(dog);} else { animal cat;cat.num=para;cat.seq=seq; ++seq;catque.push(dog); }  } else {  // 出队操作  if (pare == 0 && !dogque.empty() && !catque.empty()) {  // 猫和狗都不为空,比较次序出队  if (dogque.front().pare < catque.front().pare) {  cout << dogque.front().number << " ";  dogque.pop();  } else {  cout << catque.front().number << " ";  catque.pop();  }  } else if (pare == 0 && dogque.empty() && !catque.empty()) {  // 狗为空,只有猫,出队猫  cout << catque.front().num << " ";  cats.pop();  } else if (pare== 0 && !dogque.empty() && catque.empty()) {  // 猫为空,只有狗,出队狗  cout << dogque.front().num << " ";  dogs.pop();  } else if (pare == 1 && !dogque.empty()) {  // 只出队狗  cout << dogque.front().num<< " ";  dogs.pop();  } else if (pare== -1 && !catque.empty()) {  // 只出队猫  cout << catque.front().num<< " ";  catque.pop();  }  }  }  cout << endl; // 输出换行符  return 0;  
}

蓝桥杯21年填空题

试题 A :空间

【问题描述】

小蓝准备用256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个32 位二进制整数?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答:相当于一道计组的题2^28/2^2,再用pow(2,26);

6.71089e+007


试题 B :卡片

【问题描述】

小蓝有很多数字卡片,每张卡片上都是数字 0 到 9 。

小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。

例如,当小蓝有 30张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10 ,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11 。

现在小蓝手里有 0 到 9 的卡片各 2021 张,共20210 张,请问小蓝可以从 1 拼到多少?

提示:建议使用计算机编程解决问题。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

3181(短代码+word不容易呀,菜就得练┭┮﹏┭┮)

代码:

#include <bits/stdc++.h>
using namespace std;int card[10];  
bool check(int num)
{while (num){int a = num % 10;if (a == 1)if (card[1] == 0)return false;elsecard[1]--;num = num / 10;}return true;
}
int main()
{for (int i = 0; i <= 9; i++){card[i] = 2021;}for (int i = 1;check(i); i++){cout << i << endl;}return 0;
}

试题 C :直线

【问题描述】

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

目前还不会!!之后搞懂!


试题 D :货物摆放

【问题描述】

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

代码部分

#include <bits/stdc++.h>
using namespace std;int main()
{long long num=2021041820210418;vector<long long> divisor;for(long long i=1;i<=sqrt(num);i++){if(num%i==0){divisor.push_back(i);long long j=num/i;//避免将重复的因子添加到divisor向量中if(j!=i){divisor.push_back(j);//如果是因子就将因子压入因子容器里}}}int count=0;//设置好题解是count初值为0
//设置三个迭代器遍历因子容器找三个因子相乘就是num的组合,答案就在这些组合里面vector<long long>::iterator a,b,c;for(a=divisor.begin();a!=divisor.end();a++){for(b=divisor.begin();b!=divisor.end();b++){for(c=divisor.begin();c!=divisor.end();c++){if((*a)*(*b)*(*c)==num){count++;}}}}cout<<count<<endl;return 0;}

心得体会:

int main()
{
   long long num=2021041820210418;
   vector<long long> divisor;
   for(long long i=1;i<=sqrt(num);i++){
     if(num%i==0){
       divisor.push_back(i);
       long long j=num/i;
       if(j!=i){
         divisor.push_back(j);//如果是因子就将因子压入因子容器里
       }
     }
   }

对于这段代码是用于计算给定的数num的因子。

首先,使用一个for循环来遍历从1到num的平方根之间的整数,即i * i <= num。这是因为一个数的因子不会超过它的平方根。

在循环中,通过判断num是否能被i整除来确定i是否是num的因子。如果num能被i整除,即num % i == 0,则将i添加到因子容器divisor中。

接下来,使用变量j存储num除以i的结果,即j = num / i。然后,通过判断j是否等于i,来避免将重复的因子添加到divisor中。如果j不等于i,则将j也添加到divisor中。

经过循环遍历后,divisor中存储了num的所有因子,这段代码的目的是为了生成一个包含num所有因子的容器divisor,以便后续的处理和计算。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_1007645.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

阿里云的服务器迁移到腾讯云

第一次用在线迁移&#xff0c;说下我的感受&#xff1a; 总体说&#xff0c;整个迁移过程非常简单&#xff08;一个命令都不需要&#xff09;&#xff0c;操作确实很方便&#xff0c;迁移成功后的项目运行环境&#xff08;本人是通过宝塔安装的LNMP环境&#xff09;、网站配置、…

保持长期高效的七个法则(一)7 Rules for Staying Productive Long-Term(2)

If your system is going to be liberating rather than suffocating, however, you need to follow a few guidelines: 然而&#xff0c;如果你的系统想要解放而不是扼制&#xff0c;就需要遵循一些准则&#xff1a; Rule #1 - Your system needs to fit your work(not the ot…

抖音在线点赞任务发布接单运营平台PHP网站源码 多个支付通道+分级会员制度

介绍 1、三级代理裂变&#xff0c;静态返佣/动态返佣均可设置。&#xff08;烧伤制度&#xff09;。 2、邀请二维码接入防红跳转。 3、自动机器人做任务&#xff0c;任务时间可设置&#xff0c;机器人价格时间可设置。 4、后台可设置注册即送X天机器人。 5、不同级别会员使…

学习Android的第二十八天

目录 Android Service (服务) 线程 Service (服务) Service 相关方法 Android 非绑定 Service startService() 启动 Service 验证 startService() 启动 Service 的调用顺序 Android 绑定 Service bindService() 启动 Service 验证 BindService 启动 Service 的顺序 …

Day42-企业级网络存储NFS01

Day42-企业级网络存储NFS01 1. 什么是NFS&#xff1f;2. 为什么要用网络共享存储&#xff1f;3. 共享存储的种类4. NFS工作原理5. 环境准备6. NFS软件列表7. 安装8. 配置nfs9. 项目实践作业&#xff1a;10. ()权限 对应参数11. 在生产中配置NFS的重要技巧&#xff1a;12. 项目实…

R语言深度学习-1-深度学习入门(H2O包安装报错解决及接入/H2O包连接数据集)

本教程参考《RDeepLearningEssential》 1.1 深度学习概念 深度学习是机器学习的一个子集&#xff0c;它特别指的是那些试图模拟人脑工作原理的算法和技术。这种类型的机器学习通过使用多层的人工神经网络来学习和表示数据的内在规律和层次结构。深度学习已经在多个领域取得了…

华为OD技术C卷“测试用例执行计划”Java解答

描述 示例 算法思路1 整体思路是&#xff0c;先读取特性的优先级和测试用例覆盖的特性列表&#xff0c;然后计算每个测试用例的优先级&#xff0c;并将其与测试用例的索引存储到二维数组中。最后按照优先级和索引排序&#xff0c;输出测试用例的索引&#xff0c;即为执行顺序。…

Ajax学习笔记(一):原生AJAX、HTTP协议、AJAX案例准备工作、发送AJAX请求、AJAX 请求状态

目录 一、原生AJAX 1.1AJAX 简介 1.2 XML 简介 1.3 AJAX的特点 二、HTTP协议 三、AJAX案例准备工作 四、发送AJAX请求 1.发送GET请求 2.发送POST请求 3.JSON响应 IE缓存问题&#xff1a; 五、AJAX 请求状态 一、原生AJAX 1.1AJAX 简介 AJAX 全称为 Asynchronous …

强化学习工具箱(Matlab)

1、Get Started 1.1、MDP环境下训练强化学习智能体 MDP环境如下图 每个圆圈代表一个状态每个状态都有上或下的选择智能体从状态 1 开始智能体接收的奖励值为图中状态转移的值训练目标是最大化累计奖励 &#xff08;1&#xff09;创建 MDP 环境 创建一个具有 8 个状态和 2 …

[Kali] 安装Nessus及使用

在官方网站下载对应的 Nessus 版本:Download Tenable Nessus | TenableDownload Nessus and Nessus Managerhttp://www.tenable.com/products/nessus/select-your-operating-system这里选择 Kali 对应的版本 一、安装 Nessus 1、下载得到的是 deb 文件,与

html5cssjs代码 018颜色表

html5&css&js代码 018颜色表 一、代码二、效果三、解释 这段代码展示了一个基本的颜色表&#xff0c;方便参考使用&#xff0c;同时也应用了各种样式应用方式。 一、代码 <!DOCTYPE html> <html lang"zh-cn"> <head><title>编程笔记…

ConnectionResetError: [WinError 10054] 远程主机强迫关闭了一个现有的连接。

发生的错误信息&#xff1a; File "C:\Users\malongqiang\.conda\envs\ObjectDetection\lib\ssl.py", line 1309, in do_handshakeself._sslobj.do_handshake() ConnectionResetError: [WinError 10054] 远程主机强迫关闭了一个现有的连接。 分析原因&#xff1a; …

2024年了,关键词还重要吗?(川圣SEO)蜘蛛池

baidu搜索:如何联系八爪鱼SEO? baidu搜索:如何联系八爪鱼SEO? baidu搜索:如何联系八爪鱼SEO? 是的&#xff0c;关键词仍然非常重要。 无论在哪个年份&#xff0c;关键词都是搜索引擎优化&#xff08;SEO&#xff09;的重要组成部分&#xff0c;它们帮助搜索引擎理解网页…

电源常用电路—驱动电路详解

数字电源控制核心对输入输出参数进行采集后&#xff0c;利用控制算法进行分析从而产生PWM控制信号&#xff0c;PWM信号将经过驱动电路的进行功率放大和隔离&#xff0c;随后接入功率开关器件从而完成电源的输出控制。本篇将主要针对电源的驱动电路进行讲解。 一、驱动电路概述…

【论文阅读】

4. Analysis of Large-Scale Multi-Tenant GPU Clusters for DNN Training Workloads 出处&#xff1a;2019 USENIX-TAC 大规模多租户GPU集群对DNN训练工作负载的分析 主要工作&#xff1a;描述了Microsoft中一个多租户GPU集群两个月的工作负载特征&#xff0c;研究影响多租户…

WanAndroid(鸿蒙版)开发的第五篇

前言 DevEco Studio版本&#xff1a;4.0.0.600 WanAndroid的API链接&#xff1a;玩Android 开放API-玩Android - wanandroid.com 其他篇文章参考&#xff1a; 1、WanAndroid(鸿蒙版)开发的第一篇 2、WanAndroid(鸿蒙版)开发的第二篇 3、WanAndroid(鸿蒙版)开发的第三篇 …

[云原生] Prometheus自动服务发现部署

一、部署服务发现 1.1 基于文件的服务发现 基于文件的服务发现是仅仅略优于静态配置的服务发现方式&#xff0c;它不依赖于任何平台或第三方服务&#xff0c;因而也是最为简单和通用的实现方式。 Prometheus Server 会定期从文件中加载 Target 信息&#xff0c;文件可使用 YAM…

<JavaEE> 了解网络层协议 -- IP协议

目录 初识IP协议 什么是IP协议&#xff1f; IP协议中的基础概念 IP协议格式 图示 4bit版本号&#xff08;version&#xff09; 4bit头部长度&#xff08;headerlength&#xff09; 8bit服务类型&#xff08;TypeOfService&#xff09; 16bit总长度&#xff08;total l…

Python Web开发记录 Day10:Django part4 靓号管理与优化

名人说&#xff1a;莫道桑榆晚&#xff0c;为霞尚满天。——刘禹锡&#xff08;刘梦得&#xff0c;诗豪&#xff09; 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 目录 1、数据库准备2、靓号列表3、新建靓号4、编辑靓…

点胶缺陷视觉检测都是怎么检测的?

点胶工艺是许多工业生产中不可或缺的一环&#xff0c;而点胶缺陷的存在往往直接影响到产品质量。为了提升点胶工艺的品质控制&#xff0c;点胶缺陷的视觉检测成为了一个重要的技术手段。 一、点胶缺陷的类型 点胶缺陷主要包括胶点大小不均、位置偏移、漏点、多点等。这些缺陷如…