![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2020HBU天梯赛训练
文章平均质量分 75
天梯赛训练题目
码不停Ti
信息安全在校大学生
展开
-
7-10 功夫传人 (25分) 图 / 深度优先搜索
7-10 功夫传人 (25分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人原创 2021-01-27 23:06:51 · 1459 阅读 · 2 评论 -
7-8 排座位 (25分) 并查集 重点是找到他爸
7-8 排座位 (25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K原创 2021-01-27 21:38:58 · 352 阅读 · 0 评论 -
l1-039 古风排版 20分 极简七行逻辑代码版
7-6 古风排版 (20分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s解题思路一年刷两次 PAT 每次都有新感觉头一次做的原创 2021-01-27 21:13:00 · 645 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-53 名人堂与代金券
7-53名人堂与代金券sort排序结构体对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老...原创 2020-02-12 12:22:56 · 520 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-51 分而治之
7-51分而治之分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每...原创 2020-02-12 11:13:39 · 627 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-50 部落
7-50部落7-31 家庭房产 并查集 【2020HBU天梯赛训练】7-31家庭房产 2020年2月1日11:32:45 并查集合并是改变根节点的父亲 7-34 排座位 并查集 【2020HBU天梯赛训练】7-34排座位 2020年1月31日18:46:30 复习并查集 7-50 部落 并查集 ...原创 2020-02-12 10:36:57 · 543 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-45 悄悄关注
7-45悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户...原创 2020-02-08 09:42:46 · 401 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-43 人以群分
7-43人以群分社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些...原创 2020-02-08 09:26:54 · 590 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-47 点赞狂魔
7-47点赞狂魔微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入...原创 2020-02-08 09:13:47 · 591 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-48 重排链表
7-48重排链表给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N(≤105)。结点的地址是5位非负...原创 2020-02-08 09:00:28 · 485 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-41 互评成绩
简单排序输出学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生数)。随后N行,每...原创 2020-02-08 07:50:23 · 834 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-39 红色警报
7-39红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-...原创 2020-02-04 12:25:12 · 546 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-40 列车调度
7-40列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:...原创 2020-02-04 11:37:34 · 747 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-37 玩转二叉树
7-37玩转二叉树 【2020HBU天梯赛训练】7-30树的遍历的姊妹题 这道题给中序遍历和前序遍历 相反的层序输出姊妹题给中序遍历和后序遍历 层序输出。给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行...原创 2020-02-02 23:47:56 · 1023 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-38 关于堆的判断
L2-012关于堆的判断(25分)看了柳神的题解才意识到题目要求一个一个插入。所以要边插入边建堆,如果是插入完成后调整堆会爆1 和3测试点。7-38关于堆的判断将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is ...原创 2020-02-02 23:44:17 · 581 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-26 链表去重
7-26链表去重给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤...原创 2020-02-01 12:43:51 · 723 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-31 家庭房产
7-31家庭房产并查集因为之前没看过书,所以今天卡死了,看了一下知识点才发现原来合并的时候是更改根节点的父亲不是当前节点的父亲。说明不但刷题很重要,看书也很重要,两者缺一不可需要同时进行。给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:...原创 2020-02-01 11:34:55 · 624 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-30 树的遍历
7-30树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5...原创 2020-01-31 21:00:39 · 552 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-29 集合相似度
7-29集合相似度给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然...原创 2020-01-31 20:02:16 · 825 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-33 抢红包
7-33抢红包C++sort用法 练习使用cmp 和排序数组 vector没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK...原创 2020-01-31 19:07:20 · 544 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-34 排座位
7-34排座位并查集布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的...原创 2020-01-31 18:42:08 · 649 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-28 搜索树判断
借鉴柳神做法,不用生成树7-28搜索树判断对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。输入格式:输入的第一...原创 2020-01-31 15:21:06 · 586 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-35 凑零钱
7-35凑零钱韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104)是硬币的总个数,M(≤102)是韩梅梅要付的款额。第二行给出N枚硬币的...原创 2020-01-31 10:17:57 · 952 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-32 最长对称子串
7-32最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出...原创 2020-01-29 20:08:56 · 1085 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-27 月饼
7-27月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策...原创 2020-01-29 19:49:15 · 419 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-24 估值一亿的AI核心代码【自己未独立完成】
7-24估值一亿的AI核心代码以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could...原创 2020-01-21 23:31:12 · 778 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-23 吃鱼还是吃肉
国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤;8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重,给出补充营养的建议。输入格式:输入在第一行给出一个不超过 10 的正整数N,随后N行,每行给出一位宝宝的身体数据:性别 身高 体重其中性别是 1 表示男生,0 表示女生。身高和体重都是不超过 2...原创 2020-01-21 23:28:24 · 1057 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-22 幸运彩票
7-22幸运彩票彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式:输入在第一行中给出一个正整数 N(≤100)。随后 N 行,每行给出一张彩票的 6 位数字。输出格式:对每张彩票,如果它是幸运的,就在一行中输出You are lucky!;否则输出Wish you g...原创 2020-01-21 23:27:47 · 1013 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-21 新胖子公式
7-21新胖子公式根据钱江晚报官方微博的报导,最新的肥胖计算方法为:体重(kg) / 身高(m) 的平方。如果超过 25,你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式:输入在一行中给出两个正数,依次为一个人的体重(以 kg 为单位)和身高(以 m 为单位),其间以空格分隔。其中体重不超过 1000 kg,身高不超过 3.0 m。输出格式:首先输出将...原创 2020-01-20 16:53:11 · 1706 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-20 心理阴影面积
7-20心理阴影面积这是一幅心理阴影面积图。我们都以为自己可以匀速前进(图中蓝色直线),而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工(图中的红色折线)。由红、蓝线围出的面积,就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标(x,y),要求你算出这个心理阴影面积。输入格式:输入在一行中给出 2 个不超过 100 的正整数x和y,并且保证有x>y。这里假...原创 2020-01-20 16:51:29 · 1255 阅读 · 1 评论 -
【2020HBU天梯赛训练】7-19 敲笨钟
7-19敲笨钟微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现...原创 2020-01-20 16:48:23 · 1142 阅读 · 1 评论 -
【2020HBU天梯赛训练】7-18 6翻了
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字...原创 2020-01-17 23:44:59 · 800 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-17 PTA使我精神焕发
7-17PTA使我精神焕发以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在一行中按照样例输出,以惊叹号结尾。输入样例:无输出样例:PTA shi3 wo3 jing1 shen2 huan4 fa1 !无脑输出 so~?#include<iostream>using name...原创 2020-01-17 23:43:32 · 878 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-16 猜数字
7-16猜数字一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题...原创 2020-01-17 23:41:51 · 899 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-15 谁是赢家
7-15谁是赢家某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式:输入第一行给出 2 个不超过 10...原创 2020-01-17 10:45:01 · 1042 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-14 福到了
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@...原创 2020-01-17 10:43:36 · 713 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-13 电子汪
7-13电子汪据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。输入格式:输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B...原创 2020-01-17 10:41:07 · 704 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-12 2018我们要赢
7-122018我们要赢2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。输入样例:本题没有输入。输出样例:2018wo3 men2 yao4 ying2 !直...原创 2020-01-16 09:25:55 · 563 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-11 打折
7-11打折去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。输入格式:输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔。输出格式:在一行中输出商品的折扣价,保留小数点后 2 位。输...原创 2020-01-16 09:25:14 · 1752 阅读 · 0 评论 -
【2020HBU天梯赛训练】7-10 倒数第N个字符串
7-10倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第...原创 2020-01-16 09:24:08 · 833 阅读 · 2 评论