waitingAC的博客

Problem Description  给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。 连接后字符串长度不超过110。  Input  输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。   Output  对于每组输入数据，对应输出连接后的字符串，每组输出占一行。 ...

Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input  输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output  对于每组输入数据，若string...

Problem Description   给定两个字符串string1和string2，判断string2是否为string1的子串。   Input  输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符)   Output  对于每组输入数...

Problem Description 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，但是...

Problem Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000)，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下： Input 连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu<=50)，分别表示稀疏矩阵的行数、列数和矩阵中非零元素...

Problem Description   转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 100...

Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Input 首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。 之后再输入一个整数m，代表下面有m个数。下...

Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。   Input  输入包含多组测试数据，每组测试数据格式如下： 第一行包含两个数m，n 以下m行，每行n个数，分别代表矩阵内的元素。 （保证矩阵内的数字在int范围之内）   Output  对于每组输出，输出给定矩阵的转置矩阵。两组输出之间...