分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 830 题
A61747
队列快照问题：队列快照是指在某一时刻队列中的元素组成的有序序列。例如，
2023年
单选
A61746
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
2023年
单选
A61745
在数组AX]中，若存在i<j)&& (A[i]>A[j]) ，则称(A[i]，A[j])为数组A[X]的一个逆序对。对于序列7519368,4，在不改变顺序的情况下，去掉( )会使逆序对的个数减少3。
2023年
单选
A61744
定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。
2023年
单选
A61743
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有（ ）个不同的非空子串。
2023年
单选
A61742
如图，每条边上的数字表示该边的长度，则从A到 E 的最短距离是 ( ）。
2023年
单选
A61741
重新排列 1234 使得每一个数字都不在原来的位置上，一共有（ ）种排法。
2023年
单选
A61740
在某大型国际比赛期间，主办单位为了欢迎来自冬国的选手，举行了盛大的晚宴。在第十八桌，有 5名大陆选手和 5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有 ( ) 种不同的就坐方案。
2023年
单选
A61739
在不超过 10000 的正整数中，与 10000 互质的正整数有 ( ）个。
2023年
单选
A61738
一个 1x8 的方格图形(不可旋转) 用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有 ( ) 种填涂方案。
2023年
单选
A61737
一个人站在坐标(0,0) 处，面朝x轴正方向。第一轮，他向前走1单位距离，然后右转;第二轮，他向前走 2 单位距离，然后右转;第三轮，他向前走 3单位距离，然后右转.....他一直这么走下去。请问第 2017 轮后，它的坐标是: (_,_)。
2023年
单选
A61736
在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 ( )个。
2023年
单选
A61735
地面上有标号为A、B、C的三根柱，在 A柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3...，将A柱上的部分盘子经过 B 柱移入 C柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C柱上，从下到上的编号为()
2023年
单选
A61734
有五副不同颜色的手套(共 10 只手套，每副手套左右手各 1只) ，一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有 ( ) 种。
2023年
单选
A61733
由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。
2023年
单选
A61732
小明希望选到形如“省A.LLDDD“的车牌号。车牌号在“.”之前的内容固定的5位号码中，前2位必须是大写英文字母，后3位必须是阿拉伯数字 (L代表A至D，D表示0至9，两个L和三个D之间可能相同也可能不同)。请问总共有 ( )个可供选择的车牌号。
2023年
单选
A61731
假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定，顶部可以放入圆环，每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时，最多可以放置( )个圆环
2023年
单选
A61730
阅读下面的程序，完成第 (26) 到第(30) 道小题，每道小题 2 分。
2023年
编程题
A61729
阅读下面的程序，完成第（31）到第（34）道小题。
2023年
编程题
A61728
质因数分解：给定一个正整数 n，输出将 n 质因数分解的结果，结果从小到大输出。例如：当 n = 120时程序应该输出 2 2 2 3 5，表示：120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示：先从小到大枚举变量i，然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。
2023年
编程题