解题攻略之每日一题刷遍天梯赛
本栏目依托于天梯赛练习集,对其中各种难度的题目进行了讲解,并同时加入了一些博主认为有意思的题目
晓山清
吾当上下而求索
展开
-
L1-086 斯德哥尔摩火车上的题(15)
其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站(注意:比赛中千万不要访问这个网址!!!当然,能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?原创 2023-02-26 15:40:02 · 326 阅读 · 1 评论 -
每日一题——L1-085 试试手气(15)
我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。原创 2023-02-25 11:38:50 · 1249 阅读 · 0 评论 -
每日一题——L1-078 吉老师的回归(15)
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。原创 2023-02-24 19:23:25 · 543 阅读 · 0 评论 -
每日一题——L1-077 大笨钟的心情(15)
有网友问:未来还会有更多大笨钟题吗?笨钟回复说:看心情……本题就请你替大笨钟写一个程序,根据心情自动输出回答。原创 2023-02-23 16:26:10 · 105 阅读 · 0 评论 -
每日一题——L1-070 吃火锅(15)
以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有。原创 2023-02-22 11:33:09 · 491 阅读 · 0 评论 -
每日一题——L1-069 胎压监测(15)
小轿车中有一个系统随时监测四个车轮的胎压,如果四轮胎压不是很平衡,则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序,随时监测四轮的胎压,并给出正确的报警信息。原创 2023-02-21 22:04:37 · 931 阅读 · 0 评论 -
每日一题——L1-062 幸运彩票(15)
彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。原创 2023-02-16 20:03:40 · 505 阅读 · 0 评论 -
每日一题——L1-058 6翻了(15)
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。原创 2023-02-15 16:07:13 · 247 阅读 · 0 评论 -
每日一题——L1-048 矩阵A乘以B(15)
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。原创 2023-02-10 17:08:23 · 93 阅读 · 0 评论 -
每日一题——L1-044 稳赢(15)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。原创 2023-02-09 13:18:45 · 280 阅读 · 0 评论 -
每日一题——L1-035 情人节(15)
L1-035 情人节以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。根据点赞情况在一行中输出结论。原创 2023-02-08 17:46:02 · 230 阅读 · 0 评论 -
每日一题——L1-030 一帮一(15)
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。原创 2023-01-17 18:02:58 · 115 阅读 · 0 评论 -
每日一题——7-1 数字三角形问题 (15 分)
文章目录7-1 数字三角形问题 (15 分)输入格式:输出格式:输入样例:输出样例:思路代码7-1 数字三角形问题 (15 分)给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。输入格式:输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。输出格式:输出数据只有一个整数,表原创 2022-04-09 14:16:19 · 399 阅读 · 0 评论 -
L1-011 A-B(20 分)
文章目录L1-011 A-B (20 分)输入格式:输出格式:输入样例:输出样例:代码L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It原创 2022-04-02 12:10:05 · 115 阅读 · 0 评论 -
分鱼问题——越分越少的鱼
鱼越分越少,这告诉我们早起的人有鱼吃本文解决代码为c语言原创 2022-01-05 09:50:18 · 321 阅读 · 0 评论 -
7-1 两个有序序列的中位数 (25 分)
文章目录7-1 两个有序序列的中位数 (25 分)输入格式:输出格式:样例输入样例1:输出样例1:输入样例2:输出样例2:解答7-1 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字原创 2021-12-04 12:13:40 · 233 阅读 · 0 评论 -
7-1 德才论 (25 分)
文章目录题目描述输入格式:输出格式:输入样例:输出样例:代码method 1(class)method 2(structure)题目描述7-1 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤10 5 ),即考生总数;L(≥原创 2021-11-29 09:23:52 · 285 阅读 · 0 评论 -
7-2 括号字符串的移位操作 (20 分)
7-2 括号字符串的移位操作 (20 分)由相同数量的左括号’(‘和右括号’)'构成的字符串,只需要将一定长度(可以为0)的前缀移动到字符串的末尾,就可以使其中的左右括号匹配成功,即成为括号语句。在这里,我们不用数学方法去证明该命题的正确性,而是编程求出所有可行的前缀长度。输入格式:输入在一行中给出由’(‘和’)'构成的字符串,长度不超过106。题目保证字符串中左右括号的数量相同。输出格式:在一行中输出所有可行的前缀长度,按升序排列。数值间用空格分开,末尾的值后面没有空格。输入样例:((原创 2021-10-24 18:08:40 · 158 阅读 · 0 评论 -
6-2 二叉树转双链表 (20 分)
6-2 二叉树转双链表 (20 分)(微软面试题)将二叉树转换为双向链表,直接使用二叉树节点作为双向链表的节点,只需改变各节点中left和right指针的值,使其分别指向链表中的左边(前序)节点和右边(后继)节点。转换后,从双向链表最左 (右) 端的节点出发,沿right (left) 指针遍历出的值序列与二叉树中序遍历 (的反转) 结果必须一致。函数接口定义:template <typename E> BinNode<E>* transformBinTreeToDLList(原创 2021-10-16 21:47:50 · 129 阅读 · 0 评论 -
7-2 括号配对 (20 分)
7-2 括号配对 (20 分)设表达式中允许包含3种括号:圆括号、方括号和大括号。即小括号、中括号和大括号。 编写一个算法来判断表达式中的括号是否正确配对,要求利用栈的结构实现。样例输入格式:输入一行带圆括号、方括号和大括号的字符串。输出格式:若匹配,输出yes。若不匹配,输出no。输入样例:在这里给出一组输入。例如:([1+2])结尾无空行输出样例:yes结尾无空行输入样例:在这里给出一组输入。例如:([结尾无空行输出样例:no结尾无空行解答#include&l原创 2021-09-20 16:47:20 · 1563 阅读 · 0 评论 -
7-33 有理数加法 (15 分)
7-33 有理数加法 (15 分)题目7-33 有理数加法 (15 分)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3输出样例2:2思路此题采用较为简单粗暴的纯数学解法。首先求出给出原创 2021-04-08 19:02:49 · 1164 阅读 · 1 评论 -
7-2 不变初心数
不变初心数不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18 的 2 倍是 36,3+6=9;18 的 3 倍是 54,5+4=9;…… 18 的 9 倍是 162,1+6+2=9。对于 18 而言,9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。输入格式:输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 10^5的正整数。输出格式:对每个给定的数字,如果它有不变的原创 2021-06-23 11:13:58 · 4211 阅读 · 2 评论 -
找出总分最高的学生
第6章-7 找出总分最高的学生 (15分)第6章-7 找出总分最高的学生 (15分)给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和3门课程的成绩([0,100]区间内的整数),要求输出总分最高学生的姓名、学号和总分。输入格式:输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩1 成绩2 成绩3”,中间以空格分隔。输出格式:在一行中输出总分最高学生的姓名、学号和总分,间隔一个空格。题目保证这原创 2021-04-09 17:01:27 · 470 阅读 · 0 评论 -
7-2 计算阶乘和 (10 分)
7-2 计算阶乘和 (10 分)对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。样例输入样例:3输出样例:9解答#include<iostream>using namespace std;int A(int n){ int re=1; for(int i=1;i<=n;i++) re*=i; return re;}int原创 2021-07-22 16:14:19 · 1712 阅读 · 0 评论 -
7-1 有重复元素的全排列 (10 分)
7-1 有重复元素的全排列 (10 分)计算给定的n个数有多少种排列方式,即求全排列(可能出现重复的元素)输入格式:第一行输入数字的数量n(n>2),第二行给出每一个数字。输出格式:一个数字,不同排列方式的数量。样例输入样例:31 2 2输出样例:3思路类似于排列组合。如果所有数字都不一样,则为n的阶乘(n!);如果有相同的数字,则为Cnm,再乘以剩下的阶乘。解答#include <iostream>#include<map>#include&原创 2021-07-22 15:21:12 · 1515 阅读 · 0 评论 -
7-4 进制转换 (10 分)
7-4 进制转换 (10 分)输入十进制整数N和待转换的进制x(2、8、16),分别代表十进制N转换成二进制、八进制和十六进制,输出对应的结果。十六进制中A~F用大写字母表示。输入格式:输入两个整数N(十进制整数N)和x(x进制),中间用空格隔开。输出格式:输出对应的结果。输入样例:在这里给出一组输入。例如:123 2输出样例:在这里给出相应的输出。例如:1111011输入样例:在这里给出一组输入。例如:123 16输出样例:在这里给出相应的输出。例如:7B题解#in原创 2021-07-19 18:42:24 · 4763 阅读 · 0 评论 -
7-7 顺序表(删除) (10 分)
7-7 顺序表(删除) (10 分)已知一组数据,采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素输入格式:输入包含三行数据,第一行是表中元素个数,第二行是顺序表的各个元素,第三行是区间x和y。输出格式:删除元素值在[x,y]之间的所有元素后,输出新的顺序表。(最后无空格)样例输入样例:在这里给出一组输入。例如:1055 11 9 15 67 12 18 33 6 2210 20输出样例:在这里给出相应的输出。例如:55 9 67 3原创 2021-07-19 18:24:06 · 1449 阅读 · 0 评论 -
7-5 字符串对称 (10 分)
7-5 字符串对称 (10 分)编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。输入格式:输入一个无空格的字符串。输出格式:如果该字符是对称的,输出yes,否则输出no。样例输入样例:在这里给出一组输入。例如:abba输出样例:在这里给出相应的输出。例如:yes输入样例:在这里给出一组输入。例如:abcd输出样例:在这里给出相应的输出。例如:no题解#include<iostream>#include&l原创 2021-07-19 18:21:24 · 2889 阅读 · 0 评论 -
7-6 队列模拟 (10 分)
7-6 队列模拟 (10 分)设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0 时,ai 进队,当ai<0 时,将队首元素出队,当ai=0 时,表示输入结束。要求将队列处理成环形队列,使用环形队列算法库中定义的数据类型及算法,程序中只包括一个函数(main 函数),入队和出队等操作直接在main 函数中调用即可。当进队出队异常(如队满)时,要打印出错信息。输入格式:输入一系列整数,以0结束。环形队列最多可存储10个元素。输出格式:输出最后队列中的元素。如果队列满,则显示原创 2021-07-19 17:46:12 · 1951 阅读 · 1 评论