qq_47307864的博客

描述给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高smith67jack70Tom70peter96注：0代...

描述计算一个浮点数的立方根，不使用库函数。保留一位小数。数据范围：∣val∣≤20输入描述：待求解参数，为double类型（一个实数）输出描述：输出参数的立方根。保留一位小数。示例1输入：19.9输出：2.7示例2输入：2.7输出：1.4解题思路：题目明确要求不能使用库函数，所以不能使用pow函数因为题目输入的数val比较小，绝对值不大于20，且立方根保留一位小数，所以我们可以这么做：准备工作：先判断val是正

描述Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？数据范围：每组数据长度满足1≤n≤200 ， 数据大小满足 1≤val≤350输入描述：数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度输出描述：输出一个结果示例1输入：62 5 1 5 4 5 输出：3说明：6个点的高度各为 2 5

描述输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）本题含有多组样例输入。数据范围：字符串长度 1≤n≤200 ， 保证每组输入都至少含有一个数字输入描述：输入一个字符串。1<=len(字符串)<=200输出描述：输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。示例1输入：abcd12345ed125ss123058789

描述给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，此输入一共有两个3，但是每个数字只允许使用一次，则运算过程中两个3都被选取并进行对应的计算操作。输入描述：读入4个[1,10]的整数，数字允许重复，测试用例保证无异常数字。输出描述：对于每组案例，输出一行表示能否得到24点，能输出true，不能输出fa

描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。数据范围：字符串长度：1≤s≤150进阶：时间复杂度：O(n^3) ，空间复杂度：O(n)输入描述：输入两个只包含小写字母的字符串输出描述：输出一个整数，代表最大公共子串的长度示例1输入：asdfaswerasdfaswer输出：6解题思路：直接暴力求解了，没用动态规划。先将两个字符串的短串和

描述在命令行输入如下命令：xcopy /s c:\\ d:\\e，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\\参数4: 字符串d:\\e请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy/s "C:\\programfiles" "d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\progra..

描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）？：匹配1个字符注意：匹配时不区分大小写。输入：通配符表达式；一组字符串。输出：返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false数据范围：字符串长度：1≤s≤100进阶：时间复杂度：O(n^2)，空间复杂度..

描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如：A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：((AB)C)或者(A(BC))，前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数。数据范围：矩阵个数：1≤n≤15 ，行列数：1≤rowi​,coli​≤100 ，保证给出的字符串表示的计算顺序唯一。进阶：时间复杂度：O(n) ，空间复杂度：O(n)输入描述：输入多行，先输入要

描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。矩阵的大小不超过100*100输入描述：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述：对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果示例1输入：.

描述有6条配置命令，它们执行的结果分别是：命令 执行 reset resetwhat resetboard boardfault boardadd wheretoadd boarddelete noboardatall rebootbackplane impossible backplaneabort installfirst hehe unknowncommand 注意：he...

描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！数据范围：字符串长度1≤length≤300进阶：时间复杂度：O(n^3) ，空间复杂度：O(n)输入描述：输入两个字符串输出描述：返回重复出现的字符示例1输入：abcdefghijklmnopabcsafjklmnopqrstuvw输出：jklmnop解题思路：

描述MP3Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下.

描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DNA序列为 ACGT 的子串有: ACG , CG , CGT

描述找出字符串中第一个只出现一次的字符数据范围：输入的字符串长度满足 1≤n≤1000输入描述：输入一个非空字符串输出描述：输出第一个只出现一次的字符，如果不存在输出-1示例1输入：asdfasdfo输出：o解题思路：我的想法是用一个结构体数组来依次记录每一个字符，及其出现的次数，最后遍历这个结构体数组的次数，出现第一个次数为1的就打印这个下标对应的字符，如果遍历完后仍未找到只出现一次的字符，就打印-1。代码如下：#include &lt

描述输入两个用字符串 str 表示的整数，求它们所表示的数之和。数据范围： 1≤len(str)≤10000输入描述：输入两个字符串。保证字符串只含有'0'~'9'字符输出描述：输出求和后的结果示例1输入：98765432101234567890输出：11111111100解题思路：由于输入输入的两个字符串长度未知，而把这两个字符串代表的数字相加后，可能会产生进位，这个时候如果在首字符前插入一个字符'1'会比较麻烦，需要把之前计算得到的结果都往

描述输出 1到n之间 的与 7 有关数字的个数。一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）数据范围： 1≤n≤30000输入描述：一个正整数 n ( n 不大于 30000 )输出描述：一个整数，表示1到n之间的与7有关的数字个数。示例1输入：20输出：3说明：输入20，1到20之间有关的数字包括7,14,17共3个。 解题思路：这道题非常

描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance 。例如：字符串A: abcdefg字符串B: abcdef通过增加或是删掉字符 ”g” 的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。要求：

描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如输入一行数据为:6 21 23 25 14 57 22则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 表示为2->1链表为2->13 2表示为2->3链表为2->3->15 1表示为1...

描述给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个字符串，计算每个字符串最大可能的“漂亮度”。本题含有多组数据。数据范围：输入的名字长度满足 1≤n≤10000输入描述：第一行一个整数N，接下来N行每行一个字符串输出描述：每个字符串可能的最大漂亮程度示例1输入：2zhangsanlisi

描述定义一个二维数组 N*M ，如 5×5 数组下所示：intmaze[5][5]={0,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。数据范围： 2≤n,m≤10， 输入的内容只包含 0≤val≤1...

描述现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括 0数据范围：每组输入数据满足 1≤n≤10 ， 1≤mi​≤2000 ， 1≤xi​≤10输入描述：对于每组测试数据：第一行：n --- 砝码的种数(范围[1,10])第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])第三行：x

描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY (实际需建立...

描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗

描述输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。数据范围：字符串长度满足 1≤len(str)≤1000输入描述：一个只包含小写英文字母和数字的字符串。输出描述：一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。示例1输入：aaddccdc输出：cda说明：样例里，c和d出现3次，a出现2次，但c的ASCII码比d小

描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数数据范围： 1≤n≤10000输入描述：int型整数输出描述：n以内自守数的数量。示例1输入：6输出：4说明：有0，1，5，6这四个自守数 示例2输入：1输出：2说明：有0, 1这两个自守数 解题思路：我的想法就是把原数字和

描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。数据范围： 1≤n ≤2000 ，输入的整数都满足 ∣val∣≤1000输入描述：首先输入一个正整数n，然后输入n个整数。输出描述：输出负数的个数，和所有正整数的平均值。示例1输入：11 1 2 3 4 5 6 7 8 9 0 -1输出：1 5.0示例2输

描述将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。数据范围：字符串长度满足1≤n≤100输入描述：输入一个字符串输出描述：字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1输入：Jkdi234klowe90a3输出：Jkdi*234*klowe*90*a*3*解题思路：如题目要求所述，有以下四种情况需要增加字符'*'：1、某个字符为数字，且其前一个字符非数字，则要在数字前加'*'2、某个字

描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每组输入中候选人数量满足 1≤n≤100 ，总票数量满足 1≤n≤100输入描述：第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。输出描述：按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左

描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走数据范围： 1≤n,m≤8输入描述：输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述：输出一行结果示例1输入：2 2输出：6解题思路：这题算是比较经典的动态规划题了，难度也没有其他动态规划题大，适合入门。

描述按照指定规则对输入的字符串进行处理。详细描述：第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab"第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'

描述N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为T1​,T2​,…,TK​ ，若存在i(1≤i≤K) 使得T1​<T2​<......<Ti−1​<Ti​ 且 Ti​>Ti+1​>......>TK​，则称这K名同学排成了合唱队形。通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。例子：123 124 125 123

描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 密码里的字母全都是小（大）写字母20 分: 密码里的字母符合”大小写混合“三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1 个符号五、奖励（只能选符合最多的那一种奖励）:

描述求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1数据范围：数据组数：1≤t≤5 ，1≤n≤500000进阶：时间复杂度：O(logn) ，空间复杂度：O(1)输入描述：输入一个int类型数字输出描述：输出转成二进制之后连续1的个数示例1输入：200输出：2说明：200的二进制表示是11001000，最多有2个连续的1。解题思路：这题比较简单，直接上代码。#include &

描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串数据范围：字符串长度1≤s≤350进阶：时间复杂度：O(n) ，空间复杂度：O(n)输入描述：输入一个仅包含小写字母的字符串输出描述：返回最长回文子串的长度示例1输入：cdabbacc复制输出：4复制说明：abba为最长的回文子串解题思路：首先我们要了解什么是回文字符串，可以

描述找出给定字符串中大写字符(即'A'-'Z')的个数。数据范围：字符串长度：1≤∣s∣≤250字符串中可能包含空格或其他字符进阶：时间复杂度：O(n) ，空间复杂度：O(n)输入描述：对于每组样例，输入一行，代表待统计的字符串输出描述：输出一个整数，代表字符串中大写字母的个数示例1输入：A 1 0 1 1150175017(&^%&$vabovbaoadd 123#$%#%#O输出：2解题思路：华为真的会出这么简单的题吗。。

描述有一个m∗n大小的数据表，你会依次进行以下5种操作：1.输入m 和n ，初始化m∗n大小的表格。2.输入x1​、y1​、x2​、y2​，交换坐标在(x1​,y1​)和(x2​,y2​)的两个数。3.输入x，在第x 行上方添加一行。4.输入y，在第y列左边添加一列。5.输入x 、y，查找坐标为(x,y) 的单元格的值。请编写程序，判断对表格的各种操作是否合法。详细要求:1.数据表的最大规格为9行*9列，对表格进行操作时遇到超出规格应该返回错误。2.对于插入操作，如.

描述判断短字符串S中的所有字符是否在长字符串T中全部出现。请注意本题有多组样例输入。数据范围:1≤len(S),len(T)≤200进阶：时间复杂度：O(n) ，空间复杂度：O(n)输入描述：输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。输出描述：如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。示例1输入：bcabc输出：true复制说明：其中abc含

描述题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。输入描述：输入说明，按下列顺序输入：1输入第一个数组的个数2输入第一个数组的数值3输入第二个数组的个数4输入第二个数组的数值输出描述：输出合并之后的数组示例1输入：31 2 54-1 0 3 2输出：-101235这题也比较简单，用最笨的方法暴力求解，而且我只用一个数组，循环输入两次数组数据即可。在存放新输入的整型元素之前，对比...

描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。数据范围：1≤m≤100进阶：时间复杂度：O(m)，空间复杂度：O(1)输入描述：输入一个int整数输出描述：输出分解后的string示例1输入：6输出：31+33+35+37+39+41解题思