- 博客(124)
- 收藏
- 关注
原创 10:矩阵转置
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出m行,每行n个整数,为矩阵A的转置。相邻两个整数之间用单个空格隔开。
2017-09-30 16:25:26 6271
原创 09:矩阵乘法
原题链接总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。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,
2017-09-30 13:43:41 2356
原创 08:矩阵加法
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入两个n行m列的矩阵A和B,输出它们的和A+B。输入第一行包含两个整数n和m,表示矩阵的行数和列数。1 接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出n行,每行m个
2017-09-29 20:11:24 7023 4
原创 07:矩阵归零消减序列和
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵(3 首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为0。接着对矩阵进行列归零:即对每一列上的所有元素,都在其原来值的基础上减去该列上的最小值,保证相减后的值仍然是非负
2017-09-28 20:30:34 2250
原创 06:图像相似度
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 之后m
2017-09-26 09:32:13 4484
原创 05:计算鞍点
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 11
2017-09-26 09:25:32 6439
原创 04:错误探测
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行,第1行为矩阵的大小n(0 输出如
2017-09-26 09:09:46 4776 2
原创 03:计算矩阵边缘元素之和
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行分别为矩阵的行数m和列数n(m 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。输出输出对应矩阵的边缘元素和样例输入3 3
2017-09-25 17:14:58 4744
原创 02:同行列对角线的格子
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N,i,j (1如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子。当n=4,i=2,j=3时,输出的结果是:(2,1) (2,2) (2,3) (2,4) 同一行上格子的位置(1,3) (2,3) (3,3) (4,3)
2017-09-25 17:10:50 2648 1
原创 01:矩阵交换行
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。输入输入共6行,前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n,以一个空格分开。(1 输出输出交换之后的矩阵,矩阵的每
2017-09-25 13:16:11 4906
原创 35:字符串的展开
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的
2017-09-25 13:07:07 1155 1
原创 34:回文子串
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入一个字符串,由字母或数字组成。长度500以内。输出输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相
2017-09-25 09:54:35 2920 1
原创 33:判断字符串是否为回文
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。输出如果字符串是回文,输出yes;否则,输出no。样例输入abcdedcba样例输出yes源码#in
2017-09-25 09:35:44 4156
原创 32:行程长度编码
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率
2017-09-25 09:34:23 1596
原创 31:字符串p型编码
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述111111
2017-09-24 11:30:31 3178
原创 30:字符环
原题链接总时间限制: 1000ms 内存限制: 65536kB描述有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。输入一行,包含两个字
2017-09-23 20:26:52 2401
原创 29:ISBN号码
原题链接总时间限制: 1000ms 内存限制: 65536kB描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0
2017-09-23 13:36:27 1810 1
原创 28:单词倒排
原题链接总时间限制: 1000ms 内存限制: 65536kB描述编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入输入为一个字符串(字符串长度至多为100)。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I
2017-09-23 12:54:04 3185 1
原创 27:单词翻转
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow源码
2017-09-23 09:05:14 4729
原创 26:字符串最大跨距
原题链接总时间限制: 1000ms 内存限制: 65536kB描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数
2017-09-22 15:02:49 2224
原创 25:最长最短单词
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。 输入一行句子。输出两行输出:第1行,第一个最长的单词。第2行,第一个最短的单词。
2017-09-22 10:39:45 4420
原创 24:单词的长度
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。 注意,如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。输入一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长
2017-09-21 13:30:22 4341
原创 23:过滤多余的空格
原题链接总时间限制: 1000ms 内存限制: 65536kB描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空格。输出过滤之后的句子。样例输入Hello world.This is c language.样例输出Hello world
2017-09-21 13:17:10 2340
原创 22:紧急措施
原题链接总时间限制: 1000ms 内存限制: 65536kB描述近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据email找到你的用户名和密码,然后更改密码。更改的规则为:小写和
2017-09-21 08:55:18 3031
原创 21:单词替换
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串,以回车结束(字符串长度输入输入包括3行,第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度 第3行是a将被替换的单词b(长度 s, a, b 最前面和最后面都没有空格.输出输出只有 1 行,将s中所有单词a替换成b之后的字符串。样例输入
2017-09-20 13:05:13 2567
原创 20:删除单词后缀
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。输入输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。输出输出按照题目要求处理后的单词。样例输入referer样例输出
2017-09-20 08:41:38 3224
原创 19:字符串移位包含问题
原题链接总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位
2017-09-19 20:02:43 2120 1
原创 18:验证子串
原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串,验证其中一个串是否为另一个串的子串。输入输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2) 否则,若第二个串s2是第一个串s1的子串,输出(s2) is s
2017-09-19 19:41:12 2189
原创 17:字符串判等
原题链接总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES源码#
2017-09-19 10:13:09 3575 3
原创 16:忽略大小写的字符串比较
原题链接总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准(注意:如果某个字符串遇到'\0'而另一个字符串还未遇
2017-09-19 09:36:33 2219
原创 15:整理药名
原题链接总时间限制: 1000ms 内存限制: 65536kB描述医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入第一行一个数字n,表示有n个药品名要整理,n不超过100。
2017-09-18 15:08:24 6230
原创 14:大小写字母互换
原题链接总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。输入输入一行:待互换的字符串。输出输出一行:完成互换的字符串(字符串长度小于80)。样例输入If so, you already have a Google Account. You can sign
2017-09-18 14:55:03 3019
原创 13:将字符串中的小写字母转换成大写字母
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,将其中所有的小写字母转换成大写字母。输入输入一行,包含一个字符串(长度不超过100,可能包含空格)。输出输出转换后的字符串。样例输入helloworld123Ha样例输出HELLOWORLD123HA源码#include #
2017-09-18 09:01:47 11867
原创 12:加密的病历单
原题链接总时间限制: 1000ms 内存限制: 65536kB描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子
2017-09-18 08:59:15 5134
原创 11:潜伏者
原题链接总时间限制: 1000ms 内存限制: 65536kB描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。
2017-09-17 23:29:33 2767 1
原创 10:简单密码
原题链接总时间限制: 1000ms 内存限制: 65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X
2017-09-15 14:02:26 3695
原创 09:密码翻译
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加
2017-09-15 13:54:39 2164
原创 08:字符替换
原题链接总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。输入只有一行,由一个字符串和两个字符组成,中间用单个空格隔开。字符串是待替换的字符串,字符串长度小于等于30个字符,且不含空格等空白符;接下来一个字符为需要被替换的特定字符;接下来一个字符为用于替换的给定字符。输出一
2017-09-15 13:46:57 2967
原创 07:配对碱基链
原题链接总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上
2017-09-15 13:43:35 3662
原创 06:合法 C 标识符
原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1. 非保留字;2. 只包含字母、数字及下划线(“_”)。3. 不以数字开头。输入一行,包含一个字符串,字符串中不包含任何空白字符,
2017-09-14 20:58:49 3001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人