![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信奥一本通(数组)
橙子教师
这个作者很懒,什么都没留下…
展开
-
蛇形填空 II
蛇形填空 ||原创 2022-08-24 15:18:23 · 304 阅读 · 0 评论 -
蛇形填空 I
蛇形填空原创 2022-08-24 14:51:07 · 1525 阅读 · 0 评论 -
二维数组的遍历方法
二维数组的遍历是考试中的重点和难点之一,尤其是蛇形填数尤为重要,下面我们来讨论一下二维数组的遍历。一、二维数组的正向遍历1、正向行遍历代码框架:外循环跑行,内循环跑列for(i=0;i<row;i++) for(j=0;j<col;j++) scanf("%d",++sum);#include <stdio.h>#define N 10int a[N][N];int main(){ int i,j,row...原创 2021-07-12 14:47:35 · 13704 阅读 · 0 评论 -
信息学奥赛一本通(1149:最长单词2)
1149:最长单词2时间限制: 1000 ms 内存限制: 65536 KB提交数: 16328 通过数: 8906【题目描述】一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个,则输出第一个。【输入样例】I am a student of Peking ...原创 2021-05-29 22:00:49 · 839 阅读 · 0 评论 -
信息学奥赛一本通(1148:连续出现的字符)
1148:连续出现的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 23024 通过数: 9016【题目描述】给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k,表示至少需要连续出现的次数。1 ≤ k ≤ 1000。第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。【输出】若存在连续出现至少k次的字符,输出该字符;否则输出No。【输入样例】...原创 2021-05-29 21:56:50 · 945 阅读 · 0 评论 -
信息学奥赛一本通(1147:最高分数的学生姓名)
1147:最高分数的学生姓名时间限制: 1000 ms 内存限制: 65536 KB提交数: 14826 通过数: 10512【题目描述】输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。【输入】第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下: 分数 姓名分数是一个非负整数,且小于等于100;姓名为一个连续的字符串,中间没有空格,长度不超过20。数据保证最高分只有...原创 2021-05-29 20:27:55 · 793 阅读 · 0 评论 -
信息学奥赛一本通(1146:判断字符串是否为回文)
1146:判断字符串是否为回文时间限制: 1000 ms 内存限制: 65536 KB提交数: 18324 通过数: 11354【题目描述】输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。【输出】如果字符串是回文,输出yes;否则,输出no。【输入样例】abcdedcba【输出样例】yes【参考代码】C代码:#...原创 2021-05-29 20:12:13 · 1540 阅读 · 0 评论 -
信息学奥赛一本通(1145:字符串p型编码)
1145:字符串p型编码时间限制: 1000 ms 内存限制: 65536 KB提交数: 11401 通过数: 8620【题目描述】给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;00000000000可描...原创 2021-05-28 13:53:01 · 701 阅读 · 0 评论 -
信息学奥赛一本通(1144:单词翻转)
1144:单词翻转时间限制: 1000 ms 内存限制: 65536 KB提交数: 18986 通过数: 9390【题目描述】输入一个句子(一行),将句子中的每一个单词翻转后输出。【输入】只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串,单词之间的空格需与原文一致。【输入样例】hello world【输出样例】olleh dlrow【参考代码】#include &...原创 2021-05-28 13:50:45 · 1664 阅读 · 0 评论 -
信息学奥赛一本通(1143:最长最短单词)
1143:最长最短单词时间限制: 1000 ms 内存限制: 65536 KB提交数: 26726 通过数: 9724【题目描述】输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。【输入】一行句子。【输出】第1行,第一个最长的单词。第2行,第一个最短的单词。【输入样例】I am stud...原创 2021-05-28 13:48:12 · 2062 阅读 · 0 评论 -
信息学奥赛一本通(1142:单词的长度)
1142:单词的长度时间限制: 1000 ms 内存限制: 65536 KB提交数: 20015 通过数: 11601【题目描述】输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。【输入】一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依...原创 2021-05-28 13:40:37 · 2371 阅读 · 1 评论 -
信息学奥赛一本通(1141:删除单词后缀)
1141:删除单词后缀时间限制: 1000 ms 内存限制: 65536 KB提交数: 15030 通过数: 10929【题目描述】给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。【输入】输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。【输出】输出按照题目要求处理后的单词。【输入样例】referer【输出样例】refe...原创 2021-05-28 12:08:49 · 1687 阅读 · 1 评论 -
信息学奥赛一本通(1140:验证子串)
1140:验证子串时间限制: 1000 ms 内存限制: 65536 KB提交数: 22557 通过数: 10919【题目描述】输入两个字符串,验证其中一个串是否为另一个串的子串。【输入】输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (...原创 2021-05-28 11:41:43 · 1301 阅读 · 0 评论 -
信息学奥赛一本通(1139:整理药名)
1139:整理药名时间限制: 1000 ms 内存限制: 65536 KB提交数: 23347 通过数: 11538【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入】第一行一个数字n,表示有n个药品名要整理,n不超过100。接下来n行,每行一个单词,长度不超过...原创 2021-05-28 11:38:45 · 1913 阅读 · 0 评论 -
信息学奥赛一本通(1138:将字符串中的小写字母转换成大写字母)
1138:将字符串中的小写字母转换成大写字母时间限制: 1000 ms 内存限制: 65536 KB提交数: 28417 通过数: 14185【题目描述】给定一个字符串,将其中所有的小写字母转换成大写字母。【输入】输入一行,包含一个字符串(长度不超过100,可能包含空格)。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA【参考代码】C代码:#i...原创 2021-05-28 11:27:51 · 1037 阅读 · 0 评论 -
信息学奥赛一本通(1137:加密的病历单)
1137:加密的病历单时间限制: 1000 ms 内存限制: 65536 KB提交数: 24158 通过数: 12338【题目描述】小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)1.原文中所有的字符都在字母...原创 2021-05-28 11:05:49 · 1272 阅读 · 0 评论 -
信息学奥赛一本通(1136:密码翻译)
1136:密码翻译时间限制: 1000 ms 内存限制: 65536 KB提交数: 31622 通过数: 14325【题目描述】在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串。【输入】输入一行,...原创 2021-05-28 10:21:12 · 2506 阅读 · 0 评论 -
信息学奥赛一本通(1135:配对碱基链)
1135:配对碱基链时间限制: 1000 ms 内存限制: 65536 KB提交数: 18484 通过数: 13050【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。【输入】一个字...原创 2021-05-27 19:15:07 · 1956 阅读 · 1 评论 -
信息学奥赛一本通(1134:合法C标识符查)
1134:合法C标识符查时间限制: 1000 ms 内存限制: 65536 KB提交数: 30725 通过数: 12361【题目描述】给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1.非保留字;2.只包含字母、数字及下划线(“_”)。3.不以数字开头。【输入】一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。【输出】一行,如果...原创 2021-05-27 19:05:59 · 4065 阅读 · 2 评论 -
信息学奥赛一本通(1133:输出亲朋字符串)
1133:输出亲朋字符串时间限制: 1000 ms 内存限制: 65536 KB提交数: 19389 通过数: 13535【题目描述】编写程序,求给定字符串s的亲朋字符串s1。 亲朋字符串s1定义如下:给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符; 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值,得到第二个亲朋字符;依此类推,直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最...原创 2021-05-27 18:53:20 · 748 阅读 · 1 评论 -
信息学奥赛一本通(1132:石头剪子布)
1132:石头剪子布时间限制: 1000 ms 内存限制: 65536 KB提交数: 29385 通过数: 15475【题目描述】石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀...原创 2021-05-27 18:40:31 · 3120 阅读 · 1 评论 -
信息学奥赛一本通(1131:基因相关性)
1131:基因相关性时间限制: 1000 ms 内存限制: 65536 KB提交数: 31551 通过数: 15925【题目描述】为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序...原创 2021-05-27 18:04:50 · 1540 阅读 · 1 评论 -
信息学奥赛一本通(1130:找第一个只出现一次的字符)
1130:找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 48753 通过数: 18815【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c【参考代码】C代码:#include <s...原创 2021-05-27 17:54:47 · 3243 阅读 · 0 评论 -
信息学奥赛一本通(1129:统计数字字符个数)
1129:统计数字字符个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 37028 通过数: 22950【题目描述】输入一行字符,统计出其中数字字符的个数。【输入】一行字符串,总长度不超过255。【输出】输出为1行,输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4【参考代码】C代码:#include<s...原创 2021-05-27 17:37:25 · 3038 阅读 · 1 评论 -
信息奥赛一本通(1839:【05NOIP提高组】谁拿了最多奖学金)
1839:【05NOIP提高组】谁拿了最多奖学金时间限制: 1000 ms 内存限制: 65536 KB提交数: 1853 通过数: 811【题目描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2)五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分...原创 2021-05-27 17:30:34 · 3931 阅读 · 2 评论 -
信息学奥赛一本通(2050:【例5.20】字串包含)
2050:【例5.20】字串包含时间限制: 1000 ms 内存限制: 65536 KB提交数: 613 通过数: 197【题目描述】字符串移位包含问题。对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1s1和s2s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到...原创 2021-05-27 16:29:37 · 5456 阅读 · 12 评论 -
信息学奥赛一本通(2049:【例5.19】字符串判等)
2049:【例5.19】字符串判等时间限制: 1000 ms 内存限制: 65536 KB提交数: 842 通过数: 254【题目描述】判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。【输入】两行,每行包含一个字符串。【输出】若两个字符串相等,输出YES,否则输出NO。【输入样例】a A bb BB ccc CCCAa BBbb CCCccc【输出样例】YES【提示】本评测系统基于l...原创 2021-05-27 14:07:53 · 4542 阅读 · 2 评论 -
信息学奥赛一本通(2048:【例5.18】串排序)
2048:【例5.18】串排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 515 通过数: 239【题目描述】对给定的n(1≤n≤20)n(1≤n≤20)个国家名(国家名字长度不超过2020),按其字母的顺序输出。【输入】第一行为国家的个数nn;以下nn行为国家的名字。【输出】nn行,排序后的国名。【输入样例】3KoreaChinaJapan【输出样例】ChinaJapanKorea...原创 2021-05-26 18:04:43 · 4992 阅读 · 0 评论 -
信息学奥赛一本通(2047:【例5.16】过滤空格)
2047:【例5.16】过滤空格时间限制: 1000 ms 内存限制: 65536 KB提交数: 755 通过数: 544【题目描述】过滤多余的空格。一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。【输入】一行,一个字符串(长度不超过200200),句子的头和尾都没有空格。【输出】过滤之后的句子。【输入样例】Hello world.This is c language.【输出样例】Hell...原创 2021-05-26 18:01:58 · 4489 阅读 · 0 评论 -
信息学奥赛一本通(2046:【例5.15】替换字母)
2046:【例5.15】替换字母时间限制: 1000 ms 内存限制: 65536 KB提交数: 961 通过数: 578【题目描述】在应用计算机编辑文档的时候,我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。【输入】输入两行内容,第1行是原文(长度不超过200200个字符),第22行包含以空格分隔的两个字符AA和BB,要求将原文中所有的字符AA都替换成字符BB,注意:区分大小写字母。【输出】一行,...原创 2021-05-26 17:50:07 · 7012 阅读 · 0 评论 -
信息学奥赛一本通(2044:【例5.12】回文字串)
2044:【例5.12】回文字串时间限制: 1000 ms 内存限制: 65536 KB提交数: 542 通过数: 183【题目描述】输入一串字符,字符个数不超过100100,且以“.”结束。 判断它们是否构成回文。【输入】一行字符串。【输出】是否为回文串。是输出“Yes”,否输出“No。”【输入样例】abccb【输出样例】No【参考代码】C++代码1:#include<iostream>us...原创 2021-05-23 11:46:35 · 5203 阅读 · 0 评论 -
信息学奥赛一本通(1128:图像模糊处理)
1128:图像模糊处理时间限制: 1000 ms 内存限制: 65536 KB提交数: 26756 通过数: 11417【题目描述】给定nn行mm列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数nn和mm,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤1001≤n≤10...原创 2021-05-21 15:48:50 · 1219 阅读 · 0 评论 -
信息学奥赛一本通(1127:图像旋转)
1127:图像旋转时间限制: 1000 ms 内存限制: 65536 KB提交数: 20701 通过数: 12507【题目描述】输入一个nn行mm列的黑白图像,将它顺时针旋转9090度后输出。【输入】第一行包含两个整数nn和mm,表示图像包含像素点的行数和列数。1≤n≤1001≤n≤100,1≤m≤1001≤m≤100。接下来nn行,每行mm个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0∼2550∼255之间。...原创 2021-05-21 15:49:16 · 1221 阅读 · 0 评论 -
信息学奥赛一本通(1126:矩阵转置)
1126:矩阵转置时间限制: 1000 ms 内存限制: 65536 KB提交数: 29197 通过数: 13521【题目描述】输入一个n行m列的矩阵A,输出它的转置AT。【输入】第一行包含两个整数n和m,表示矩阵A的行数和列数(1<=n<=100,1<=m<=100)。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。【输出】m行,每行n个整数,为矩阵A的转...原创 2021-05-19 15:06:30 · 1426 阅读 · 0 评论 -
信息学奥赛一本通(1125:矩阵乘法)
1125:矩阵乘法时间限制: 1000 ms 内存限制: 65536 KB提交数: 22096 通过数: 11587【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的,且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。【输入】第一行为n, m, k,表示A矩阵是n行m列,B矩...原创 2021-05-19 15:04:42 · 947 阅读 · 0 评论 -
信息学奥赛一本通(1124:矩阵加法)
1124:矩阵加法时间限制: 1000 ms 内存限制: 65536 KB提交数: 25211 通过数: 16193【题目描述】输入两个nn行mm列的矩阵AA和BB,输出它们的和A+BA+B。【输入】第一行包含两个整数nn和mm,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)1≤n≤100,1≤m≤100)。接下来nn行,每行mm个整数,表示矩阵AA的元素。接下来nn行,每行mm个整数,表示矩阵BB的元素。相邻两个整数之间用单个空格隔...原创 2021-05-19 15:02:44 · 1805 阅读 · 0 评论 -
信息学奥赛一本通(1123:图像相似度)
1123:图像相似度时间限制: 1000 ms 内存限制: 65536 KB提交数: 22477 通过数: 14240【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行...原创 2021-05-19 15:00:47 · 960 阅读 · 0 评论 -
信息学奥赛一本通(1122:计算鞍点)
1122:计算鞍点时间限制: 1000 ms 内存限制: 65536 KB提交数: 25538 通过数: 14389【题目描述】给定一个5×55×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第44行第11列的元素就是鞍点,值为88)。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 1...原创 2021-05-19 14:58:53 · 1635 阅读 · 0 评论 -
信息学奥赛一本通(1121:计算矩阵边缘元素之和)
1121:计算矩阵边缘元素之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 29872 通过数: 17226【题目描述】输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数mm和列数n(m<100,n<100)n(m<100,n<100),两者之间以一个空格分开。接下来输入的mm行数据中,每行包含nn个整数,整...原创 2021-05-19 14:57:14 · 1149 阅读 · 0 评论 -
信息奥赛一本通(1120:同行列对角线的格)
1120:同行列对角线的格时间限制: 1000 ms 内存限制: 65536 KB提交数: 34121 通过数: 14340【题目描述】输入三个自然数nn,ii,j(1≤i≤n,1≤j≤n)j(1≤i≤n,1≤j≤n),输出在一个n×nn×n格的棋盘中(行列均从11开始编号),与格子(ii,jj)同行、同列、同一对角线的所有格子的位置。如:n=4n=4,i=2i=2,j=3j=3表示了棋盘中的第二行第三列的格子,当n=4n=4,i=2i=2,j=3j=3时,...原创 2021-05-19 14:55:14 · 836 阅读 · 0 评论