202xxx的博客

题目描述对字符串中的所有单词进行倒排。说明：1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；输入描述：输入一行以空格来分隔的句子输出描述：输出句子的逆序示例1输入：I am a student输出：student a am I解题思路（1）遍历输入的

题目描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述：输入两个正整数A和B。输出描述：输出A和B的最小公倍数。示例1输入：5 7输出：35解题思路（1）编写递归函数gcd计算ab的最大公因数（2）用a*b除以a和b的最大公因数得到a和b的最小公倍数代码def gcd(a,b): if b==0: return a else: ..

题目描述计算一个数字的立方根，不使用库函数。保留一位小数。输入描述：待求解参数，为double类型（一个实数）输出描述：输入参数的立方根。保留一位小数。示例1输入：216输出：6.0解题思路（1）使用二分法求解输入数字的立方根（2）首先判断输入数字的正负号（3）判断去除正负号后，是否为0-1之间（4）0-1之间则在该数到1之间寻找立方根（5）否则取输入数字到0之间的1/2作为该整数的立方根（6）如果过大，则取0到该num/2，过

题目描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。输入描述：输入一个字符串，可以有空格输出描述：输出逆序的字符串示例1输入：I am a student输出：tneduts a ma I解题思路（1）对输入的字符串进行倒叙输出代码print(input()[::-1])Reference华为机试题库_在线编程+题解_牛客题霸_牛客网...

题目描述从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入数据范围小于1e6输入描述：输入任意个整数，每行输入一个。输出描述：输出负数个数以及所有非负数的平均值示例1输入：-13-4-7输出：30.0解题思路（1）对输入的数字进行判断，如果是负数则count+1（2）如果是整数则计算所有正数的

题目描述Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？本题含有多组样例输入输入描述：输入多组数据，1组有2行，第1行先输入数组的个数，第2行再输入梅花桩的高度输出描述：一组输出一个结果示例1输入：62 5 1 5 4 5 33 2 1输出：31说明：6个点的高度各为 2 5 1 5 4 5如从第1

题目描述输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。本题含有多组样例输入输入描述：一个只包含小写英文字母和数字的字符串。输出描述：一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。示例1输入：aaddccdc1b1bbbbbbbbb输出：cdab1说明：第一个样例里，c和d出现3次，a出现2次，但c的ASCII码

题目描述输入整型数组和排序标识，对其元素按照升序或降序进行排序输入描述：第一行输入数组元素个数第二行输入待排序的数组，每个数用空格隔开第三行输入一个整数0或1。0代表升序排序，1代表降序排序输出描述：输出排好序的数字示例1输入：81 2 4 9 3 55 64 250输出：1 2 3 4 9 25 55 64示例2输入：51 2 3 4 51输出：5 4 3 2 1解题思路（1）获取输入的整数列表（2）用so.

题目描述功能:等差数列2，5，8，11，14。。。。输入:正整数N>0输出:求等差数列前N项和本题为多组输入，请使用while(cin>>)等形式读取数据输入描述：输入一个正整数。输出描述：输出一个相加后的整数。示例1输入：2输出：7解题思路（1）计算公差为3的等差数列，输入前N项（2）首项为2，末项为2+3*（n-1）（3）输出str(int((3*num+1)*num/2))代码while Tr..

题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 =625，76^2 =5776，9376^2 =87909376。请求出n(包括n)以内的自守数的个数本题有多组输入数据，请使用while(cin>>)等方式处理输入描述：int型整数输出描述：n以内自守数的数量。示例1输入：52000输出：38解题思路（1）遍历0到输入数字，对于位数为5，6，0，1的数字进行自守数判断（2）如果为自守数，则coun...

题目描述1总体说明考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1系统初始化。1.1规格说明1. 商品:每种商品包含商品名称、单价、数量三种属性，其中商品名不重复。考生不能修改商品名称和单价，初始化命令设置商品数量。这些信息在考试框架中进行定义，考生在实现功能代码时可直接使..

题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算输入描述：本题有多组输入用例。首先输入一个正整数n，然后输入n个整数。输出描述：输出负数的个数，和所有正整数的平均值。示例1输入：51 2 3 4 510 1 2 3 4 5 6 7 8 9 0输出：0 3.00 5.0示例2输入：31884 282 -241 132.

题目描述将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。输入描述：输入一个字符串输出描述：字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1输入：Jkdi234klowe90a35151输出：Jkdi*234*klowe*90*a*3**5151*解题思路（1）遍历字符串，应函数isdigit判断是否为数字（2）用flag判断是否为连续数字（3）在result中对

题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如6007.14，应写成“人民币陆仟零柒元壹角肆分“。

题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。输入描述：输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。输出描述：按照输入的顺序，每行输出候选人的名字和得票数量，最后一行输出不合法的票数。示例1输入：4A B C D8A D E CF A GG A B输出：A : 3B : 1C : 0D

题目描述输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，输出true；不满足时输出false。本题含有多组样例输入。输入描述：第一行是数据个数，第二行是输入的数据输出描述：返回true或者false示例1输入：41 5 -5 133 5 8输出：truefalse说明：第一个样例：第一组：5 -5 1第二组：1

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

题目描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。本题含有多组样例输入。输入描述：每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述：每组样例输出一行结果示例1输入：2 21 2复制输出：63解题思路（1）假设有3*3的棋盘，需要走到（3，3）位置必须经过（3，2）和（2，3）（2）往回那么可

题目描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。注意本题有多组样例输入。输入描述：输入一个ip地址，保证是xx.xx.xx.xx的形式（xx为整数）输出描述：返回判断的结果YESorNO示例1输入：10..

题目描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：345678910JQKA2jokerJOKER本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。详细说明：1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，没有括号，友情提醒，整数除法要当心，是属于整除，比如2/...

题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：345678910JQKA2jokerJOKER输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4444-jokerJOKER。请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。基本规则：（1）输入每手牌可能是...

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

题目描述求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1本题含有多组样例输入。输入描述：输入一个int类型数字输出描述：输出转成二进制之后连续1的个数示例1输入：35200输出：212说明：3的二进制表示是11，最多有2个连续的1。5的二进制表示是101，最多只有1个连续的1。 解题思路（1）用bin函数将数字转换成2进制（2）循环二进制字符串中的每一个字符（3）如

题目描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串（注意：记得加上while处理多个测试用例）输入描述：输入一个仅包含小写字母的字符串输出描述：返回最长回文子串的长度示例1输入：cdabbacc输出：4说明：abba为最长的回文子串解题思路（1）用动态规划计算最长回文（2）定义输入字符串长度为size（3）生

题目描述找出给定字符串中大写字符(即'A'-'Z')的个数。输入描述：本题含有多组样例输入对于每组样例，输入一行，代表待统计的字符串输出描述：对于每组样例，输出一个整数，代表字符串中大写字母的个数示例1输入：add123#$%#%#O150175017(&^%&$vabovbao输出：10解题思路（1）循环输入字符串的每一个字符（2）使用isalpha判断是否为英文字母（3）使用isupper函数判断是否为大写字母

题目描述有一个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.对于插入操作，

题目描述分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11=1/2+1/5+1/55+1/110。注：真分数指分子小于分母的分数，分子和分母有可能gcd不为1！如有多个解，请输出任意一个。请注意本题含有多组样例输入！输入描述：输入一个真分数，String型输出描述：输出分解后的string示例1输入：8/112/4输出：1/2+1/5+1/55+1/1101/3+1/6..

题目描述判断短字符串S中的所有字符是否在长字符串T中全部出现。请注意本题有多组样例输入。数据范围:1<=len(S),len(T)<=200输入描述：输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。输出描述：如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。示例1输入：bcabcapgmlivuembutyjmrcuneguxmsqwjslqvfmwbcaab

题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要求输出所有火车出站的方案，以字典序排序输出。输入描述：有多组测试用例，每一组第一行输入一个正整数N（0输出描述：输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。示例1输入：31 2 3输..

题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要求输出所有火车出站的方案，以字典序排序输出。输入描述：有多组测试用例，每一组第一行输入一个正整数N（0输出描述：输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。示例1输入：31 2 3输出.

题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。本题含有多组输入数据。输入描述：输入一个int整数输出描述：输出分解后的string示例1输入：6输出：31+33+35+37+39+41解题思路（1）a*a*a/a=a*a为m个连续的奇数的中

题目描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。输入描述：输入两个只包含小写字母的字符串输出描述：输出一个整数，代表最大公共子串的长度示例1输入：asdfaswerasdfaswer输出：6解题思路（1）遍历输入的第一个字符串的字符（2）用n作为匹配上的最大长度，初始长度为0，当str_1匹配到字符时（3）以该字符为起点，对下一个字符进

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

题目描述根据输入的日期，计算是这一年的第几天。输入描述：输入一行，每行空格分割，分别是年，月，日输出描述：输出是这一年的第几天示例1输入：2012 12 31输出：366示例2输入：1982 3 4输出：63解题思路（1）将每个月的天数输进去列表months（2）输入年月日（3）计算天数为匹配到的月份以及前面月份累计加再加上天数（4）对于输入的年份为闰年时，2月份天数加1（5）输出计算出的天数代码whi

题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？详细描述：接口说明原型：intGetResult(vector&list)输入参数：无输出参数（指针指向的内存区域保证有效）：list鸡翁、鸡母、鸡雏组合的列表返回值：-1失败0成功输入描述：输入任何一个整数，即可运行程序。输出描述：示例1输入...

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母，数字0-9和 '.' 组成，下同）？：匹配1个字符注意：匹配时不区分大小写。输入：通配符表达式；一组字符串。输出：返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false本题含有多组样例输入！输入描述：先输入一个带有通配符的字符串，再输入一个需要匹配

题目描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如：A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数。本题含有多组样例输入！输入描述：输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则计算的法则为一个字符串，仅由左右括号和大写字母（'A'~'Z'）组成，

题目给你一个由 n 个整数组成的数组nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]] ：0 <= a, b, c, d< na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按 任意顺序 返回答案 。示例1输入：nums = [1,0,-1,0,-2,2], target = 0...

题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的矩阵的大小不超过100*100输入描述：输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述：对于每组输入

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高smith67jack70Tom70peter96...