Mercury_Lc的博客

翻硬币 Description 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求： Input 两行等长的字符串，分别表示初始状态和要

FJ的字符串 Description FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 Sample Input 1 3 Sample Output 1 ABACABA 解析：get..

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

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

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

                                                 cyk追楠神系列一                                                     Time Limit: 1000 ms Memory Limit: 65536 KiB                                            ...

Problem Description     “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。 Input     有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。 Output     每行输出一个字符串，如...

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

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

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

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