PROBLEM SET
模拟算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 16 题
A16902
森林里的 10 只小动物，要选举一个大王。它们围坐一圈，按顺时针从 1 到 10 编号，如下图所示：它们决定从 1 号开始顺时针报数，谁报到 4，谁就离开。然后下一只动物继续从 1 开始顺时针报数，报到 4 的离开，以此类推。直到只剩下一只动物时，它就是大王。大王的编号是（ ）。
蓝桥杯-SW-L3
中等
--
A62389
信息学奥赛练习题: 药房管理。【
2023年
--
--
A62334
信息学奥赛练习题: 开关灯。【
2023年
--
--
A62270
信息学奥赛练习题: Vigenère密码。【
2023年
--
--
A61207
LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串："xyx yy yy xyx"。初始词典只有3个条目，第一个为x，编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串"xyx"…
2010年
--
--
A63681
有m个人结伴旅行（m≤9，每个人用整数1～m编号）。期间既有全员参与的集体活动，也有自主参与的小团队活动。每项活动的消费由参与人平均分摊，其中一人先行垫付并记录。记录内容包括该项活动的人均消费金额（整数，单位：元）参与人。每项活动的参与人用字符串表示，垫付人排在第1位。如“25134”表示2、5、1、3、4号参与该项活动，其中2号是垫付人。旅行结束后依据所有活动的消费记录进行结算：1）计算每个人…
填空题
--
--
A63166
报数游戏
创意编程组
--
--
A63455
在下图所示的场地里，灰色的格子是墙，白色的格子是路。两个机器人以相同的方式同时移动:如果前方 没有墙，两个机器人每秒会按照自己原来的方向前进一格，否则会用这一秒原地顺时针转 90 度。 开始时，第一个机器人在标有“1”的格子里，第二个机器人在标有“2”的格子里，它们的行动方向都是 向上。两个机器人第一次在同一格中相遇，是在多少秒后?( )
计算思维组
--
--
A62552
视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频，服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频，同一时间段每个服务器只能压缩一个视频，多个服务器可以一起工作，同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时，视频按照上传时间的先后顺序排队等待，有服务器空闲就立即开始工作。现在给定服务器的数量k=4，上传到网站上的视频数目 n =…
2024年
--
--
A63712
列表 c 长度为 100，如第 12 题图所示，其中 c[10]到 c[89]存储的值均为 10 以内的随机正 整数，执行如下程序段，输出的最后一行是根据上述代码，最后一行输出的 pb[h]和 pb[t]分别是多少?
选择题
--
--
A63669
某市举行体育赛事活动，n 所学校的选手已完成预赛，现计划根据预赛的成绩挑选 s 名选 手参加市决赛。成绩位列所在学校前 w 名次的选手直接入选，剩余名额按成绩由高到低依次挑 选，成绩相同的选手一并入选，选中的选手数一旦达到或超过 s 名，挑选结束。现给定所有选 手预赛的成绩数据表，每位选手的数据包含学校编号(0~n 一 1)、选手编号、成绩，成绩数据 表已按成绩由高到低排列。编写程序，计算各选手…
填空题
--
--
A67469
小杨编写了一个如下的高精度除法函数，则横线上应填写的c++代码为（ ）。const int MAXN = 1005; // 最大位数
2025年
--
--
A67297
给定一个由非负整数组成的数组 digits ，表示一个非负整数的各位数字，其中最高位在数组首位，且 digits 不含前导0（除非是0本身）。下面代码对该整数执行 +1 操作，并返回结果数组，则横线上应填写（ ）。vector<int> plusOne(vector<int>& digits) {
2025年
--
--
A60381
区间排序
2024年-编程题
--
--
A67919
下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用 int 表示，则横线处应该填写（ ）。1 int main(){
2026年
--
--
A70053
给定一个由 1n 构成的排列 a，求 a 的上一个排列
--
--