有关栈的练习

栈练习1

给定一个栈(初始为空,元素类型为整数,且小于等于 109),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。
操作解释:
1 表示将一个数据元素入栈;
2 表示出栈。保证出栈的时候栈里数据不为空。

输入

第一行,一个数字 N,表示操作个数。1≤N≤10^5
其后 N 行,表示 N 个操作(如果是入栈则后面还会有一个入栈元素)。
具体见样例(输入保证栈空时不会出栈)。

输出

最终栈顶元素,若最终栈空,输出”impossible!”(不含引号)。

样例输入
3
1 2
1 9
2
样例输出
2
代码:
#include<bits/stdc++.h>
using namespace std;
stack<int>a;
int n,x,y;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>x>>y;if(x==2){a.pop();}else if(x==1){a.push(y);}}if(!a.empty())cout<<a.top();else cout<<"impossible!";return 0;
}

 栈练习2

此题与相比栈练习1改了 2 处:1、加强了数据,2、不保证栈空时不会出栈。
给定一个栈(初始为空,元素类型为整数,且小于等于 109),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。
操作解释:
1 表示将一个元素入栈;
2 表示出栈。出栈的时候栈可能为空。

输入

第一行,一个数字 N,表示操作个数。1≤N≤105。
其后 N 行,表示 N 个操作(如果是入栈则后面还会有一个入栈元素)。
具体见样例(输入不保证栈空时不会出栈)。

输出

最终栈顶元素。若最终栈空,或每次栈空时有出栈操作,输出”impossible!”(不含引号)。

样例输入
3
1 2
2
2
样例输出
impossible!
impossible!
代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a,b;
stack<long long>s;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a;if(a==1){cin>>b;s.push(b);}if(a==2){if(!s.empty())s.pop();else cout<<"impossible!"<<endl;}}if(!s.empty())cout<<s.top();else cout<<"impossible!";return 0;
}

 栈练习3

比起栈练习1,本题加了另外一个操作,访问栈顶元素(编号 3,保证访问栈顶元素时或出栈时栈不为空),现在给出这 N 次操作,输出结果。

输入

第一行,一个数字 N,表示操作个数。1≤N≤105。
其后 N 行,表示 N 个操作:
1 入栈;入栈元素大小不会超过 109。
2 出栈;
3 访问栈顶。

输出

K行(K为中间询问的次数)每次的结果

样例输入
6
1  7
3
2
1  9
1  7
3
样例输出
7
7
代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a,b;
stack<long long>s;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a;if(a==1){cin>>b;s.push(b);}if(a==2)s.pop();if(a==3)cout<<s.top()<<endl;}return 0;
}

栈练习4

比起栈练习3,本题不保证访问栈顶元素时或出栈时栈不为空,现在给出这 N 此操作,输出结果。

输入

第一行,一个数字 N,表示操作个数。1≤N≤105。
其后 N 行,表示 N 个操作:
1 入栈;入栈元素大小不会超过 109。
2 出栈;
3 访问栈顶。

输出

若干行每次的结果。
对于2操作。如果栈为空,每次操作输出 impossible!。
对于3操作。如果栈为空,每次操作输出 impossible!。如果栈不为空,输出对应的栈顶数据

样例输入
6
1  7
3
2
2
1  9
3
样例输出
7
impossible!
9
 代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a,b;
stack<long long>s;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a;if(a==1){cin>>b;s.push(b);}if(a==2){if(!s.empty())s.pop();else cout<<"impossible!"<<endl;}if(a==3){if(!s.empty())cout<<s.top()<<endl;else cout<<"impossible!"<<endl;}}return 0;
}

洗盘子

晨晨和涵涵将联手洗掉 N (1<= N <= 10,000) 个脏盘子。晨晨洗,涵涵来擦干它们。每个盘子有一个指 定的编号,范围 1..N。开始,所有盘子按顺序排列在栈中(只能竖着叠放盘子的盒子), 1 号盘子在顶端, N 号盘子在底端。 
晨晨会先洗一些盘子,然后放在洗过的盘子栈里(这样与原来的顺序刚好颠倒)。然后,或者她洗别 的盘子,或者涵涵擦干她已经洗好的部分或全部盘子,放在擦干的盘子栈里。这样直到所有盘子洗完擦干 后放置的顺序是什么?
 



 

输入

第一行:一个整数 N,表示盘子的数量。 
接下来若干行:每一行两个整数,第一个整数为 1 表示洗盘子,为 2 表示擦盘子,第二个整数表示盘子数量

输出

共 N 行:擦干后盘子从顶端到底端的顺序

样例输入
5
1 3
2 2
1 2
2 3
样例输出
1
4
5
2
3
代码:
#include<bits/stdc++.h>
using namespace std;
long long n,x,y,bj;
stack<long long>a;
stack<long long>b;
stack<long long>c;
int main(){cin>>n;for(int i=n;i>=1;i--)a.push(i);while(cin>>x>>y){if(x==1){while(y>0){b.push(a.top());a.pop();y--;}}else{while(y>0){c.push(b.top());b.pop();y--;bj++;}}if(bj==n)break;}while(!c.empty()){cout<<c.top()<<endl;c.pop();}return 0;
}

 程序员输入问题

程序员输入程序出现差错时,可以采取以下的补救措施:按错了一个键时,可以补按一个退格符“#”,以表示前一个字符无效;发现当前一行有错,可以按一个退行符“@”,以表示“@”与前一个换行符之间的字符全部无效。

输入

输入一行字符,个数不超过100。

输出

输出一行字符,表示实际有效字符。

样例输入
          sdfosif@for (ii#=1,#; i<.#=8; i+++#);
样例输出
for (i=1; i<=8; i++);
提示

因为输入只有一行,所以题目所讲的遇到@退行符就是清空当前栈里面所有元素

代码:
#include<bits/stdc++.h>
using namespace std;
string s,s1;
stack<char>a;
int main(){getline(cin,s);for(int i=0;i<s.size();i++){if(s[i]=='#')a.pop();if(s[i]=='@'){while(!a.empty()){a.pop();}}if(s[i]!='#'&&s[i]!='@'){a.push(s[i]);}}while(!a.empty()){s1=a.top()+s1;a.pop();}cout<<s1;return 0;
}

表达式括号匹配

假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。

输入

一行数据,即表达式。

输出

一行,即“YES” 或“NO”。

样例输入
2*(x+y)/(1-x)@
样例输出
YES
代码:
#include<bits/stdc++.h>
using namespace std;
stack<char>a;
int main()
{char ch;cin>>ch;while(ch!='@'){if(ch=='(')a.push(ch);else if(ch==')' && a.empty()){cout<<"NO";return 0;}else if(ch==')')a.pop();cin>>ch;}if(a.empty())cout<<"YES"; else cout<<"NO";return 0;
}

 括弧匹配检验

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK。

输入

输入仅一行字符(字符个数小于255)。

输出

匹配就输出 “OK” ,不匹配就输出“Wrong”。

样例输入
[(])
样例输出
Wrong
代码:
#include<bits/stdc++.h>
using namespace std;
int top;
bool f;
int main(){string s; char a[3000];cin>>s;int l=s.size(),n,m;for(int i=0;i<l;i++){if(s[i]=='('||s[i]==')')n++;if(s[i]=='['||s[i]==']')m++;if(s[i]=='('||s[i]=='[')a[++top]=s[i];if(s[i]==')'){if(a[top]=='(')top--;else{f=1;break;}}if(s[i]==']'){if(a[top]=='[')top--;else{f=1;break;}}}if(n%2==1||m%2==1){cout<<"Wrong";return 0;}if(f==1)cout<<"Wrong";else cout<<"OK";return 0;
}

 符号匹配

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “YES” ,不匹配就输出“NO”。输入一个字符串:[([][])],输出:YES。

输入

输入包括多组测试数据,每组数据是一个字符串,字符串只包含“()[]”等字符。

输出

对于每组数据输出“YES”表示当前字符串中的括号是匹配的,否则输出“NO”(不包括引号)

样例输入
()
([)]
样例输出
YES
NO
代码:
#include<bits/stdc++.h>
using namespace std;
string s; 
int main(){while(cin>>s){int top=0;bool f=0;char a[3000];for(int i=0;i<=2999;i++)a[i]=' ';int l=s.size(),n=0,m=0;for(int i=0;i<l;i++){if(s[i]=='('||s[i]==')')n++;if(s[i]=='['||s[i]==']')m++;if(s[i]=='('||s[i]=='[')a[++top]=s[i];if(s[i]==')'){if(a[top]=='(')top--;else{f=1;break;}}if(s[i]==']'){if(a[top]=='[')top--;else{f=1;break;}}}if(n%2==1||m%2==1){cout<<"NO\n";continue;}if(f==1)cout<<"NO\n";else cout<<"YES\n";}return 0;
}

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

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

相关文章

webmagic 爬取https的网站抛avax.net.ssl.SSLHandshakeException异常

webmagic 抓取带有https的网站&#xff0c;抛出的异常javax.net.ssl.SSLHandshakeException。 初步解决办法&#xff1a; 1,在自己的项目中新建httpclient文件夹&#xff0c;新建类HttpClientGenerator, 复制webmagic源码中的 HttpClientGenerator. 2.修改 HttpClientGenerator…

Baumer工业相机堡盟工业相机如何通过NEOAPISDK实现相机资源的正确释放(C#)

Baumer工业相机堡盟工业相机如何通过NEOAPISDK实现相机资源的正确释放&#xff08;C#&#xff09; Baumer工业相机Baumer工业相机NEOAPI SDK和相机资源释放的技术背景Baumer工业相机通过NEOAPISDK实现相机资源释放功能1.引用合适的类文件2.通过NEOAPISDK实现相机资源释放 Baume…

书生浦语训练营第2期-第5节作业

一、基础作业 1.1 LMDeploy环境部署 &#xff08;1&#xff09;创建conda环境 studio-conda -t lmdeploy -o pytorch-2.1.2 &#xff08;2&#xff09;安装Lmdeploy 激活刚刚创建的虚拟环境。 conda activate lmdeploy 安装0.3.0版本的lmdeploy。 pip install lmdeploy[all]0…

达梦(DM)数据库表索引

达梦DM数据库表索引 表索引索引准则其他准则 创建索引显式地创建索引其他创建索引语句 使用索引重建索引删除索引 表索引 达梦数据库表索引相关内容比较多&#xff0c;常用的可能也就固定的一些&#xff0c;这里主要说一下常用的索引&#xff0c;从物理存储角度进行分类&#…

傅立叶变换与拉普拉斯变换的区别与联系?

傅里叶变换和拉普拉斯变换都是信号处理中的重要工具&#xff0c;它们有以下几个主要区别&#xff1a; 定义域&#xff1a;傅里叶变换是在频率域&#xff08;即虚轴&#xff09;上定义的&#xff0c;而拉普拉斯变换在复平面上的特定区域内定义。 适用范围&#xff1a;傅里叶变换…

在线测径仪的六类测头组合形式!哪种适合你?

在线测径仪&#xff0c;这一现代工业的精密仪器&#xff0c;犹如一位技艺高超的工匠&#xff0c;以其卓越的性能和精准度&#xff0c;为工业生产提供了坚实的保障。它的出现&#xff0c;不仅提高了生产效率&#xff0c;更保证了产品质量&#xff0c;为企业的可持续发展注入了强…

基于JavaWeb开发的springboot网约车智能接单规划小程序[附源码]

基于JavaWeb开发的springboot网约车智能接单规划小程序[附源码] &#x1f345; 作者主页 央顺技术团队 &#x1f345; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; &#x1f345; 文末获取源码联系方式 &#x1f4dd; &#x1f345; 查看下方微信号获取联系方式 承接各种…

SLICEM是如何将查找表配置为分布式RAM/移位寄存器的

1.首先说SliceM和SliceL如何配置为ROM的 一个SLICE包含4个六输入查找表&#xff0c;因此每个查找表就能存储64bit的数据&#xff0c;要实现128bit的ROM&#xff0c;只需要通过两个LUT就可实现&#xff0c;具体如下表: 2.如何配置成为分布式RAM SLICEM中的LUT如下图&#xff…

华为OD机试真题-欢乐的周末-2024年OD统一考试(C卷)

题目描述: 小华和小为是很要好的朋友,他们约定周末一起吃饭。通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个? 输入描述: 第一行输入m和n,m代表地图的长度,n代表地图的宽度。 第二行…

Jetpack Compose -> 重组的性能风险和优化

前言 上一章我们讲解了 Jetpack Compose -> mutableStateOf 状态机制的背后秘密 本章我们讲解下重组的性能风险以及怎么优化&#xff1b; 重组的性能风险 前面我们一直在讲重组(ReCompose) 的过程&#xff0c;在使用 mutableStateOf() 以及对于 List 和 Map 在使用 mutatbl…

Excel模板导入、导出工具类

1.引入maven依赖&#xff0c;利用hutool的excel读取 Hutool-poi对excel读取、写入 <dependency><groupId>cn.hutool</groupId><artifactId>hutool-all</artifactId><version>5.8.16</version></dependency> <depen…

Linux之安装Nginx

目录 传送门前言一、快速安装二、反向代理语法1、基本语法2、location语法1. 基本语法2. 匹配规则3. 修饰符4. 权重5. 嵌套location6. 其他指令7.案例 三、配置反向代理 传送门 SpringMVC的源码解析&#xff08;精品&#xff09; Spring6的源码解析&#xff08;精品&#xff0…

Java 海报-基于Graphics2D 实现个人头像的圆形裁剪

效果&#xff1a; 代码&#xff1a; private static BufferedImage resizeAndClipToCircle(BufferedImage image, int size) {// 缩小图片BufferedImage resizedImage new BufferedImage(size, size, BufferedImage.TYPE_INT_ARGB);Graphics2D g2d resizedImage.createGraphi…

5.组合与继承

1.面向对象 在C中&#xff0c;面向对象&#xff08;Object-Oriented&#xff09;是一种程序设计范式&#xff0c;它使用“对象”来设计应用程序和软件。面向对象编程&#xff08;OOP&#xff09;的核心概念包括类&#xff08;Class&#xff09;、对象&#xff08;Object&#x…

Vivado综合属性SRL_STYLE怎么用?

“SRL_STYLE”属性是Vivado中用于控制移位寄存器&#xff08;Shift Register Logic, SRL&#xff09;映射方式的关键属性。 本文将详细介绍SRL_STYLE的工作原理、可选值及其在实际设计中的应用代码示例。 一、什么是SRL_STYLE&#xff1f; SRL_STYLE属性用于指导Vivado综合工…

方便快捷!使用Roboflow进行数据增强(附详细操作)

最近使用自定义数据集训练yolov8模型的时候突然发现一件很令人头疼的事情。那就是&#xff0c;数据集中图片太少了。于是想通过数据增强的方法扩大数据集。 通过查阅资料发现&#xff0c;大部分人都是用python中的imgaug库进行图像处理&#xff1b;这种方法最大的不便就是需要转…

【贪心算法】Leetcode 55. 跳跃游戏【中等】

跳跃游戏 给你一个非负整数数组 nums &#xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标&#xff0c;如果可以&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 示例 1&…

RTT设备驱动框架学习(GPIO)

基类对象&#xff0c;定义在rtdef.h中 struct rt_object {char name[RT_NAME_MAX];rt_uint8_t type; //设备类Devicert_uint8_t flag;rt_list_t list; }; //同一类对象挂接在一个链表上设备基类&#xff0c;定义在rtdef.h中&#xff08;属于设备接口层&#xff09; struct rt…

如何通过需求跟踪矩阵加强需求管理?

需求跟踪矩阵是强化需求管理的有效工具&#xff0c;它能直观地展示需求与项目各阶段产出物之间的映射关系&#xff0c;确保每个需求从提出到最终实现都得到严密的跟踪与控制&#xff0c;从而提高需求质量和开发效率&#xff0c;保障项目顺利交付。 如果没有需求跟踪矩阵&#x…

多图详解VSCode搭建Python开发环境

大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…