![](https://img-blog.csdnimg.cn/direct/b8bb16d5f5124c01b1ff31e28a9a5e78.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
信息学奥赛一本通
本人之前备战信息学奥赛刷的题
耀个丸子~
这个作者很懒,什么都没留下…
展开
-
stack处理括号匹配问题----1353:表达式括号匹配(stack)
括号匹配问题(核心:就近匹配原则-后进来的左括号先匹配)原创 2024-03-07 21:01:12 · 397 阅读 · 0 评论 -
【信息学奥赛一本通】2046:【例5.15】替换字母
2046:【例5.15】替换字母【题目描述】在应用计算机编辑文档的时候,我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。【输入】输入两行内容,第1行是原文(长度不超过200200个字符),第22行包含以空格分隔的两个字符A�和B�,要求将原文中所有的字符A�都替换成字符B�,注意:区分大小写字母。【输出】一行,输出替换后的结果。【输入样例】I U【输出样例】原创 2024-02-21 11:35:26 · 376 阅读 · 0 评论 -
【信息学奥赛一本通】1130:找第一个只出现一次的字符
1130:找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 105455 通过数: 40525【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c。原创 2024-02-25 16:26:04 · 464 阅读 · 0 评论 -
【信息学奥赛一本通】1131:基因相关性
1131:基因相关性时间限制: 1000 ms 内存限制: 65536 KB提交数: 66582 通过数: 35235【题目描述】为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。原创 2024-02-25 16:28:55 · 449 阅读 · 0 评论 -
【信息学奥赛一本通】2050:【例5.20】字串包含
2050:【例5.20】字串包含时间限制: 1000 ms 内存限制: 65536 KB提交数: 33301 通过数: 13981【题目描述】字符串移位包含问题。对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD。原创 2024-02-21 22:01:49 · 416 阅读 · 0 评论 -
【信息学奥赛一本通 】2048:【例5.18】串排序
2048:【例5.18】串排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 33949 通过数: 17661【题目描述】对给定的n(1≤n≤20)个国家名(国家名字长度不超过2020),按其字母的顺序输出。【输入】第一行为国家的个数n;以下n行为国家的名字。【输出】n行,排序后的国名。【输入样例】3KoreaChinaJapan【输出样例】ChinaJapanKorea。原创 2024-02-21 21:57:26 · 468 阅读 · 0 评论 -
【信息学奥赛一本通】2049:【例5.19】字符串判等
2049:【例5.19】字符串判等时间限制: 1000 ms 内存限制: 65536 KB提交数: 44459 通过数: 17418【题目描述】判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。【输入】两行,每行包含一个字符串。【输出】若两个字符串相等,输出YES,否则输出NO。【输入样例】【输出样例】YES【提示】本评测系统基于linux,不支持函数。原创 2024-02-21 21:59:38 · 482 阅读 · 0 评论 -
【信息学奥赛一本通】1133:输出亲朋字符串
1133:输出亲朋字符串时间限制: 1000 ms 内存限制: 65536 KB提交数: 45827 通过数: 29550【题目描述】编写程序,求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下:给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符;给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值,得到第二个亲朋字符;依此类推,直到给定字符串s的倒数第二个字符。原创 2024-02-25 16:34:49 · 375 阅读 · 0 评论 -
【信息学奥赛一本通】2047:【例5.16】过滤空格
2047:【例5.16】过滤空格时间限制: 1000 ms 内存限制: 65536 KB提交数: 40804 通过数: 26436【题目描述】过滤多余的空格。一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。【输入】一行,一个字符串(长度不超过200200),句子的头和尾都没有空格。【输出】过滤之后的句子。【输入样例】【输出样例】原创 2024-02-21 11:40:24 · 483 阅读 · 0 评论 -
【信息学奥赛一本通】1132:石头剪子布
1132:石头剪子布时间限制: 1000 ms 内存限制: 65536 KB提交数: 62754 通过数: 33834【题目描述】石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。原创 2024-02-25 16:33:37 · 423 阅读 · 0 评论 -
【信息学奥赛一本通】1129:统计数字字符个数
1129:统计数字字符个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 92338 通过数: 48485【题目描述】输入一行字符,统计出其中数字字符的个数。【输入】一行字符串,总长度不超过255。【输出】输出为1行,输出字符串里面数字字符的个数。【输入样例】【输出样例】4。原创 2024-02-21 22:03:28 · 484 阅读 · 0 评论 -
【信息学奥赛一本通】1139:整理药名
1139:整理药名时间限制: 1000 ms 内存限制: 65536 KB提交数: 51472 通过数: 27057【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入】第一行一个数字n,表示有n个药品名要整理,n不超过100。原创 2024-02-28 23:03:27 · 401 阅读 · 0 评论 -
【信息学奥赛一本通】1146:判断字符串是否为回文
1146:判断字符串是否为回文时间限制: 1000 ms 内存限制: 65536 KB提交数: 48099 通过数: 27973【题目描述】输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。【输出】如果字符串是回文,输出yes;否则,输出no。【输入样例】abcdedcba【输出样例】yes。原创 2024-03-04 20:21:17 · 390 阅读 · 0 评论 -
【信息学奥赛一本通】1135:配对碱基链
1135:配对碱基链时间限制: 1000 ms 内存限制: 65536 KB提交数: 45074 通过数: 29737【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。【输入】原创 2024-02-28 22:56:51 · 399 阅读 · 0 评论 -
【信息学奥赛一本通】1142:单词的长度
1142:单词的长度时间限制: 1000 ms 内存限制: 65536 KB提交数: 49257 通过数: 27725【题目描述】输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。【输入】一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】原创 2024-03-04 19:50:34 · 329 阅读 · 0 评论 -
【信息学奥赛一本通】1084:幂的末尾
1084:幂的末尾时间限制: 1000 ms 内存限制: 65536 KB提交数:75491 通过数: 43951【题目描述】幂ab的末33位数是多少?【输入】两个正整数a,b。【输出】从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。【输入样例】7 2011【输出样例】743。原创 2024-03-25 21:06:58 · 445 阅读 · 0 评论 -
【信息学奥赛一本通】1082:求小数的某一位
1082:求小数的某一位时间限制: 1000 ms 内存限制: 65536 KB提交数:85950 通过数: 43028【题目描述】分数ab化为小数后,小数点后第n位的数字是多少?【输入】三个正整数a,b,n,相邻两个数之间用单个空格隔开。【输出】一个数字。【输入样例】1 2 1【输出样例】5。原创 2024-03-25 21:03:37 · 265 阅读 · 0 评论 -
【信息学奥赛一本通】1144:单词翻转
1144:单词翻转时间限制: 1000 ms 内存限制: 65536 KB提交数: 49752 通过数: 21804【题目描述】输入一个句子(一行),将句子中的每一个单词翻转后输出。【输入】只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串,单词之间的空格需与原文一致。【输入样例】【输出样例】原创 2024-03-04 20:17:28 · 441 阅读 · 0 评论 -
【信息学奥赛一本通】1149:最长单词2
1149:最长单词2时间限制: 1000 ms 内存限制: 65536 KB提交数: 36435 通过数: 20525【题目描述】一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个,则输出第一个。【输入样例】【输出样例】University。原创 2024-03-04 20:28:28 · 400 阅读 · 0 评论 -
【信息学奥赛一本通】1134:合法C标识符查
1134:合法C标识符查时间限制: 1000 ms 内存限制: 65536 KB提交数: 68381 通过数: 26641【题目描述】给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1.非保留字;2.只包含字母、数字及下划线(“_”)。3.不以数字开头。【输入】一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。【输出】原创 2024-02-25 16:36:03 · 466 阅读 · 0 评论 -
【信息学奥赛一本通】1136:密码翻译
1136:密码翻译时间限制: 1000 ms 内存限制: 65536 KB提交数: 75344 通过数: 32269【题目描述】在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串。【输入】原创 2024-02-28 22:58:33 · 455 阅读 · 0 评论 -
【信息学奥赛一本通】1145:字符串p型编码
1145:字符串p型编码时间限制: 1000 ms 内存限制: 65536 KB提交数: 27764 通过数: 20201【题目描述】给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;原创 2024-03-04 20:19:56 · 377 阅读 · 0 评论 -
【信息学奥赛一本通】1148:连续出现的字符
1148:连续出现的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 52076 通过数: 21571【题目描述】给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k,表示至少需要连续出现的次数。第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。【输出】若存在连续出现至少k次的字符,输出该字符;否则输出No。【输入样例】3abcccaaab【输出样例】c。原创 2024-03-04 20:27:14 · 424 阅读 · 0 评论 -
【信息学奥赛一本通】1141:删除单词后缀
1141:删除单词后缀时间限制: 1000 ms 内存限制: 65536 KB提交数: 38398 通过数: 26306【题目描述】给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。【输入】输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。【输出】输出按照题目要求处理后的单词。【输入样例】referer【输出样例】refer。原创 2024-03-04 19:49:17 · 612 阅读 · 0 评论 -
【信息学奥赛一本通】1137:加密的病历单
1137:加密的病历单时间限制: 1000 ms 内存限制: 65536 KB提交数: 54674 通过数: 27164【题目描述】小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)原创 2024-02-28 23:00:22 · 438 阅读 · 0 评论 -
【信息学奥赛一本通】1147:最高分数的学生姓名
1147:最高分数的学生姓名时间限制: 1000 ms 内存限制: 65536 KB提交数: 35128 通过数: 25714【题目描述】输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。【输入】第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下:分数 姓名分数是一个非负整数,且小于等于100;姓名为一个连续的字符串,中间没有空格,长度不超过20。数据保证最高分只有一位同学。【输出】原创 2024-03-04 20:25:04 · 453 阅读 · 0 评论 -
【信息学奥赛一本通】1138:将字符串中的小写字母转换成大写字母
1138:将字符串中的小写字母转换成大写字母时间限制: 1000 ms 内存限制: 65536 KB提交数: 71708 通过数: 33132【题目描述】给定一个字符串,将其中所有的小写字母转换成大写字母。【输入】输入一行,包含一个字符串(长度不超过100,可能包含空格)。【输出】输出转换后的字符串。【输入样例】【输出样例】原创 2024-02-28 23:01:47 · 519 阅读 · 0 评论 -
【信息学奥赛一本通】1310:【例2.2】车厢重组(冒泡排序例题)
1310:【例2.2】车厢重组时间限制: 1000 ms 内存限制: 65536 KB提交数: 48151 通过数: 28977【题目描述】在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。原创 2024-03-04 20:02:46 · 354 阅读 · 0 评论 -
【信息学奥赛一本通】1140:验证子串
1140:验证子串时间限制: 1000 ms 内存限制: 65536 KB提交数: 54575 通过数: 25845【题目描述】输入两个字符串,验证其中一个串是否为另一个串的子串。【输入】输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)原创 2024-03-04 19:47:32 · 376 阅读 · 0 评论 -
【信息学奥赛一本通】1143:最长最短单词
1143:最长最短单词时间限制: 1000 ms 内存限制: 65536 KB提交数: 70974 通过数: 22457【题目描述】输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。【输入】一行句子。【输出】第1行,第一个最长的单词。第2行,第一个最短的单词。原创 2024-03-04 20:14:28 · 471 阅读 · 0 评论