分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 9 题
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年
单选