分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 28 题
A62781
给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A:7、5、8、3、1、4、2。对于队列A中的每一个数，执行以下规则:如果该数是奇数，则将其压入栈S:如果该数是偶数，且栈S非空，则弹出一个栈顶元素，并加入到队列P的末尾:如果该数是偶数，且栈S为空，则不进行任何操作。当队列A中的所有数都处理完毕后，队列P的内容是什么?()
2025年
单选
A62631
小明开了一家餐厅，共有n张四人桌(1≤n≤100)，如果来的客人超过四人则不予接待。拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。共来了m批客人(1≤m≤100)第i批客人在第 ai𝑎𝑖 分钟到店，共有 bi𝑏𝑖 人，将会用餐 ci𝑐𝑖 分钟。请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间…
2024年
编程题
A62597
下面那个数据结构最适合实现先进先出（FIFO）的功能？（）
2024年
单选
A62552
视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频，服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频，同一时间段每个服务器只能压缩一个视频，多个服务器可以一起工作，同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时，视频按照上传时间的先后顺序排队等待，有服务器空闲就立即开始工作。现在给定服务器的数量k=4，上传到网站上的视频数目 n =…
2024年
单选
A62345
信息学奥赛练习题: 约瑟夫问题。【
2023年
编程题
A62271
信息学奥赛练习题: 机器翻译。【
2023年
编程题
A62144
信息学奥赛练习题：最少步数【
2023年
编程题
A62143
信息学奥赛练习题：Dungeon Master【
2023年
编程题
A62140
信息学奥赛练习题：仙岛求药【
2023年
编程题
A62139
信息学奥赛练习题：走迷宫【
2023年
编程题
A62138
信息学奥赛练习题：抓住那头牛【
2023年
编程题
A62135
信息学奥赛练习题：献给阿尔吉侬的花束【
2023年
编程题
A62134
信息学奥赛练习题：Knight Moves【
2023年
编程题
A62077
信息学奥赛练习题：周末舞会【
2023年
编程题
A62072
信息学奥赛练习题：奇怪的电梯(lift)【
2023年
编程题
A61988
有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队， Q操作是指队列中1个元素出队。则经过TTT QT TQ系列操作后， 队列中队首到队尾的元素依次为()。
2023年
单选
A61800
信息学奥赛练习题：魔板【
2023年
编程题
A61799
信息学奥赛练习题：Knight Moves【
2023年
编程题
A61747
队列快照问题：队列快照是指在某一时刻队列中的元素组成的有序序列。例如，
2023年
单选
A61653
对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。
2022年
单选