![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OJ-串和矩阵
OJ-字符串
浮生一朝
这个作者很懒,什么都没留下…
展开
-
N - 数据结构实验之数组二:稀疏矩阵
Description对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:Input连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu<=50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数,数据之间用空格...原创 2020-03-14 16:34:21 · 265 阅读 · 0 评论 -
M - 数据结构实验之数组三:快速转置
Description<o:p></o:p>转置运算是一种最简单的矩阵运算,对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个nm的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n &...原创 2020-03-14 16:15:08 · 274 阅读 · 0 评论 -
L - 数据结构实验之数组一:矩阵转置
3169Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。Input输入包含多组测试数据,每组测试数据格式如下:第一行包含两个数m,n以下m行,每行n个数,分别代表矩阵内的元素。(保证矩阵内的数字在int范围之内)Output对于每组输出,输出给定矩阵的转置矩阵。两组输出之间用空行隔开。SampleInput...原创 2020-03-14 15:49:07 · 321 阅读 · 0 评论 -
I - bLue的文件查找器
3169题DescriptionbLue 的电脑里存了各种各样的文件,随着文件越来越多,查找文件也成了一个麻烦事。现在,他想要查找所有指定格式(扩展名)的文件,不过他并不会使用文件管理器自带的搜索功能,所以他想求你写一个文件查找器,来帮他查找所有指定格式的文件。Input输入数据有多组(数据组数不超过 100),到 EOF 结束。对于每组数据:第一行输入一个整数 n (1 <=...原创 2020-03-14 15:29:38 · 256 阅读 · 0 评论 -
H - cyk追楠神系列一
Description众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬,怎么能轻易答应 cyk,他决定对信做一个考察,为此他特意定义了“爱的证据”,“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”,那么这就是一个“爱的证据”,比如 k...原创 2020-03-14 15:00:51 · 272 阅读 · 0 评论 -
G - 字符串扩展
DescriptionTom有些时候为了记录的方便,常常将一些连续的字符用扩展符’-‘简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符’-‘来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他知道今天是山东理工...原创 2020-03-14 14:26:27 · 311 阅读 · 0 评论 -
F - 又见回文
Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。Output每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO...原创 2020-03-14 11:41:20 · 218 阅读 · 0 评论