分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 94 题
A62787
下列关于C++ string类的说法，正确的是?( )
2025年
单选
A62754
阅读有关汉明距离的介绍，回答第 30--33道小题:汉明距离是通信工程、人工智能等多个领域中重要的概念，两个长度相等的字符串间的汉明距离定义为两字符串(若干字母或数字组成的序列)对应位置间不相同的字符对数。例如abcdef 和 azcdeg 的汉明距离为 2，因为第一个字符串的 b 和 f 与第二个字符串的 z 和 g 分别不相同。
2025年
编程题
A62750
在魔法学院的期末考试中，学生们发现了一本被施了魔法的古籍。古籍的第一页写着： &
2025年
编程题
A62748
T2： 接网线（line）
2025年
编程题
A62744
回文子串指的是一个字符串中，正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB"，其最长回文子串的长度是（）
2025年
单选
A62741
有12个人在玩游戏，他们围成一个圈，给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向（L向左，R向右）。一个合法的“攻击”应满足以下二者之一：若只有a攻击b，则b必须攻击a。若a和c同时攻击b，或a和c都不攻击b，则b可以任意攻击a和c中的一个。你每次可以进行一次操作，使字符串中的一个字符从L变为R，或从R变为L。最少需要操作（）次使得字符串所代表的“攻击”状态合法。
2025年
单选
A62700
字符串"banana"中，所有长度为3且包含字符"n"的连续子串有( )个。
2025年
单选
A62676
正着读与反着读完全相同的字符串叫做回文串，例如noon、radar、racecar都是回文串，而apple、aaab、qop则不是回文串。由c,o,d,e四种字母组成(不要求全部出现)的长度为7的回文串共有( )种可能。
2025年
单选
A62673
古典密码学中，许多加密方式都可以用数学中的函数来表示。Atbash加密将字符串中每个字母由正数第i个字母映射为倒数第个字母，如Atbash(acb)=zxy。位移量为i的凯撒加密记为Ci，指将每个字母替换为其向后的第i个字母(超过z则从a开始重新计算)，例如C3(zak)=cdn。根据以上定义,C4(Atbash(code))=( )
2025年
单选
A62659
练22.3 爱你爱你【
2024年
编程题
A62641
若串S=“algorithm”,其子串的个数是( )。
2024年
单选
A62619
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（）个不同的非空子串。
2024年
单选
A62606
2024年CSP-J1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；除特殊说明外，判断题1.5分，选择题3分，共计40分）
2024年
编程题
A62605
2024年CSP-J1阅读程序题（2）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；
2024年
编程题
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
单选
A62586
2024 CSP-S1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
2024年
编程题
A62519
字符串中任意个连续的字符组成的子序列称为该串的子串。当字符串长度为5 时,共有( )个子串。
2024年
单选
A62459
信息学奥赛练习题:Hello,World!的大小。【
2023年
编程题
A62381
信息学奥赛练习题: 计算星期几。【
2023年
编程题
A62309
信息学奥赛练习题: 替换字母。【
2023年
编程题