![](https://img-blog.csdnimg.cn/14af042b1d8941d6a1c4442eae62e353.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
天梯赛
文章平均质量分 52
无
wowon~
这个作者很懒,什么都没留下…
展开
-
天梯赛--L2-004 这是二叉搜索树吗? (25 分)(递归)
L2-004 这是二叉搜索树吗? (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式: 输入的第一行给出正整数N(≤1000)。随后一行给出N个整数键值,其间以空格...原创 2022-04-22 13:39:04 · 347 阅读 · 0 评论 -
天梯赛--L2-005 集合相似度 (25 分)(set)
L2-005 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。 之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度原创 2022-04-22 14:35:06 · 158 阅读 · 0 评论 -
天梯赛--L2-003 月饼 (25 分)
L2-003 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45原创 2022-04-22 12:23:33 · 111 阅读 · 0 评论 -
天梯赛--L2-002 链表去重 (25 分)
L2-002 链表去重 (25 分) 给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。 输入格式: 输入在第一行给出 L 的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用−1来表示。...原创 2022-04-22 11:56:25 · 140 阅读 · 0 评论 -
天梯赛--L1-007 念数字 (10 分)
L1-007 念数字 (10 分) 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整数包括负数、零和正数。 输出格式: 在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如yi er san si。 输入样例: -60原创 2022-04-19 16:26:19 · 102 阅读 · 0 评论 -
天梯赛--L2-001 紧急救援 (25 分)(dijkstra)
L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~(N−1);M是快速道路的条数;S是出发地的城市编号;D.原创 2022-04-20 13:20:34 · 430 阅读 · 0 评论 -
天梯赛--L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分) 一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<N<231)。 输出格式: 首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按因子1*因子2*……*因子k的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。...原创 2022-04-19 14:00:42 · 104 阅读 · 0 评论 -
天梯赛--L2-037 包装机 (25 分)
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。 图1 自动包装机的结构 图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态 一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 ..原创 2022-04-15 14:46:51 · 210 阅读 · 0 评论 -
天梯赛--L1-005 考试座位号 (15 分)
L1-005 考试座位号 (15 分) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 ...原创 2022-04-19 12:30:34 · 113 阅读 · 0 评论 -
天梯赛--L2-038 病毒溯源 (25 分)(DFS)
L2-038 病毒溯源 (25 分) 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。 现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。 输入格式: 输入在第一行中给出一个正整数N(≤104),即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。 ...原创 2022-04-15 15:41:51 · 194 阅读 · 2 评论 -
天梯赛--L2-040 哲哲打游戏 (25 分)(vector)
L2-040 哲哲打游戏 (25 分) 哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切! 为简化模型,我们不妨假设游戏有N个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。 为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部...原创 2022-04-15 18:52:22 · 119 阅读 · 0 评论 -
天梯赛--L2-039 清点代码库 (25 分)
L2-039 清点代码库 (25 分) 上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在int范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任..原创 2022-04-15 18:17:37 · 271 阅读 · 0 评论 -
天梯赛--L3-029 还原文件 (30 分)
L3-029 还原文件 (30 分) 一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结果 输入格式: 输入首先在第一行中给出一个正整数N(1<N≤105),为没有切碎的半张纸上断口折线角点的个数;随后一行给出从左到右N个折线角点的高度值(均为不超过 100 的非负整数)。 随后一行给出...原创 2022-04-17 10:32:41 · 431 阅读 · 0 评论 -
天梯赛--L1-002 打印沙漏 (20 分)
L1-002 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。原创 2022-04-17 15:49:59 · 112 阅读 · 0 评论