天梯赛
wsh1c6
铁皮带专一枚计算机学生
展开
-
7-5 特殊堆栈
题目:堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。原创 2024-01-23 18:32:28 · 427 阅读 · 0 评论 -
L2-001 紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。原创 2023-08-08 15:08:58 · 64 阅读 · 0 评论 -
L2-026 小字辈
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。原创 2023-07-11 17:06:41 · 75 阅读 · 0 评论 -
L2-010 排座位
L2-010 排座位分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。原创 2023-07-11 16:29:28 · 79 阅读 · 0 评论 -
L2-042 老板的作息表
【代码】L2-042 老板的作息表。原创 2023-07-07 18:26:31 · 67 阅读 · 0 评论 -
L2-009 抢红包
【代码】L2-009 抢红包。原创 2023-07-07 18:25:15 · 79 阅读 · 0 评论 -
L2-008 最长对称子串
【代码】L2-008 最长对称子串。原创 2023-07-07 18:23:52 · 36 阅读 · 0 评论 -
L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2023-04-20 17:51:07 · 115 阅读 · 0 评论 -
L1-088 静静的推荐
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?原创 2023-04-13 22:30:08 · 116 阅读 · 0 评论 -
L1-071 前世档案
作者 陈越单位 浙江大学网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。原创 2023-04-02 18:15:58 · 533 阅读 · 0 评论 -
L1-046 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。原创 2023-03-29 17:09:12 · 82 阅读 · 0 评论 -
L1-039 古风排版
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。原创 2023-03-29 12:07:09 · 57 阅读 · 0 评论 -
L1-020 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。原创 2023-03-28 11:26:50 · 74 阅读 · 0 评论 -
L1-078 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。原创 2023-03-27 10:23:42 · 127 阅读 · 0 评论 -
L1-032 Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。原创 2023-03-21 10:43:44 · 126 阅读 · 0 评论 -
L1-059 敲笨钟 思路和错误原因
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。原创 2023-03-26 13:25:26 · 144 阅读 · 3 评论 -
L1-033 出生年 暴力思路
L1-033 出生年分数 15作者 陈越单位 浙江大学以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。原创 2023-03-21 12:27:41 · 79 阅读 · 0 评论 -
L1-023 输出GPLT
题目:给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。原创 2023-03-21 10:37:50 · 175 阅读 · 0 评论 -
PTA L1-006 连续因子 思路
3.存在那种没有连续因子的,只有单个因子的情况,还要保证输出最小的连续因子序列,这时就要考虑好输出的格式了。2.存在数字6,寻找因子时,设置循环条件在平方根即根号6时会导致丢失3这个因子。4.630和1260都是题目的测试点,1260输出的是3*4*5。1.首先要找连续的因子,还要要求因子的乘积也是因子。这道题有许多“坑”。原创 2023-03-20 12:18:46 · 298 阅读 · 0 评论 -
L1-025 正整数A+B
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。原创 2023-03-21 19:42:34 · 172 阅读 · 0 评论