PTA合集
日常练习
Bak_
这个作者很懒,什么都没留下…
展开
-
LV1-洛希极限
洛希极限(Roche limit)是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限,天体就会倾向碎散,继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。(摘自百度百科)大天体密度与小天体的密度的比值开 3 次方后,再乘以大天体的半径以及一个倍数(流体对应的倍数是 2.455,刚体对应的倍数是 1.26),就是洛希极限的值。例如木星与地球的密度比值开 3 次方是 0.622,如果假设地球是流体,那么洛希极限就是 0.622×2.455=1.52701原创 2022-02-14 17:37:54 · 260 阅读 · 0 评论 -
LV1 胎压监测
小轿车中有一个系统随时监测四个车轮的胎压,如果四轮胎压不是很平衡,则可能对行车造成严重的影响。taiya.JPG让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序,随时监测四轮的胎压,并给出正确的报警信息。报警规则如下:如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内,并且都不低于系统设定的最低报警胎压,则说明情况正常,不报警;如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值,或者低于系统设定的最低报警胎压,则不仅原创 2022-02-14 17:23:02 · 60 阅读 · 0 评论 -
字符串:LV1 吃火锅
以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式:输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。输出格式:首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息,检查其中是否原创 2022-02-14 16:39:33 · 48 阅读 · 0 评论 -
7-12 清点代码库
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输转载 2022-02-08 17:32:07 · 129 阅读 · 0 评论 -
(多种方法,需要继续看)7-11 深入虎穴
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。原创 2022-02-08 16:52:10 · 1642 阅读 · 0 评论 -
L2-014 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N(2≤N≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:...原创 2022-02-06 15:57:56 · 46 阅读 · 0 评论 -
L2-1 括号匹配
请编写程序判断一个包含“(”和“)”的括号序列是否匹配。如匹配则输出Match;如不匹配,计算出使该序列变为匹配序列所需添加的最少括号数目(只允许在该序列开始和结尾处添加括号),并输出经添加最少括号后得到的合法匹配序列。输入格式:输入为若干行,每行一个字符串,包含不超过105个括号。输入行数不超过10行。输出格式:对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配,则输出Match。若不匹配,则输出分为2行,第1行为一个整数,表示将该序列变为匹配序列所需添加的最少括号数目,第2行原创 2022-02-04 10:46:51 · 2067 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹
dfs的综合应用原创 2022-02-06 11:53:16 · 108 阅读 · 0 评论 -
L2-3 小A爱旅游 (25 分)
小A是一个热爱旅游的人,他住在1号城市。B国有N座城市与N-1条高速公路,由高速公路连接的两座城市可以相互到达,数据保证从1号城市出发可以抵达其它所有城市。小A会依据如下方式进行旅游参观:1.如果从当前城市出发,可以抵达没有旅游参观过的城市,那么他会前往标号最小的没有旅游参观过的城市。2.如果从当前城市出发可以抵达的所有城市都参观过了,他会原路返回上一个城市,如果当前点是1号城市,也就是没有办法原路返回了,那么他就会结束旅行。现在请你找出小A的旅游路线。输入格式:第一行输入一个整数N(N原创 2022-02-05 17:38:12 · 6048 阅读 · 0 评论 -
L1-4 员工薪水
蒜厂规定,销售人员工资由基本工资和销售提成两部分组成,其中基本工资是 1500 元/月,销售提成规则如下:1.销售额小于等于 10000 元时, 按照 5%的提成.2.销售额大于 10000 元但小于等于 50000 元时, 超出10000部分按照10%提成;3.销售额大于50000元时,超出50000 部分按照15%提成编写程序,根据销售额计算员工收入。输入格式:输入一个整数 x(0≤x≤109) 表示销售额。输出格式:输出员工的薪水,保留 2 位小数。输入样例:原创 2022-01-29 11:35:39 · 1476 阅读 · 0 评论 -
L1-7 等级排序
小A是一个游戏爱好者,他对游戏里的等级有着奇怪的执念。现在他知道游戏服务器里的玩家编号与等级(游戏的等级上限是100),他想要你根据等级从小到大输出玩家编号。输入格式:输入共三行。第一行输入一个正整数N(N≤3×106)第二行输入N个正整数a1,a2,...,aN, 其中ai(ai≤109)表示第i个玩家的编号第三行输入N个正整数b1,b2,...,bN, 其中bi(1≤bi≤100)表示第i个玩家的等级数据保证没有两个玩家拥有相同的编号。请注意:由于输入输出原创 2022-02-02 11:17:43 · 2525 阅读 · 0 评论 -
L1-6 幸运彩票
彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式:输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。输出格式:对每张彩票,如果它是幸运的,就在一行中输出 You are lucky!;否则输出 Wish you good luck.。输入样例:2233008123456输出样例:解题思路:1.将各个位次的数拆分开来,再原创 2022-02-02 09:53:05 · 166 阅读 · 0 评论 -
L1-3 求奇数和
本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。输出格式:在一行中输出正整数序列中奇数的和。输入样例:8 7 4 3 70 5 6 101 -1输出样例:116求奇数的个数#include<iostream>using namespace std;int main(){ int num,sum=0; while(scanf("%原创 2022-01-29 11:12:09 · 776 阅读 · 0 评论 -
L2-015 互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。输出格式:按非递减顺序输出最后得分最高的M个成绩...原创 2022-02-06 14:32:06 · 59 阅读 · 0 评论 -
(*)L2-019 悄悄关注 (25 分)
两种方法新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。原创 2022-01-27 11:28:03 · 126 阅读 · 0 评论 -
L2-018 多项式A除以B (25 分)
L2-018 多项式A除以B (25 分)这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非零项的系数。各项按照指数递减的顺序给出,保证所有指数是各不相同的非负整数,所有系数是非零整数,所有整数在整型..原创 2022-01-28 11:18:14 · 757 阅读 · 0 评论 -
L1-2 简单计算
首先输出一个正整数T, 表示测试用例的数量,接下来T行, 每行输入三个正整数op,x,y1.若op=1, 则输出x+y2.若op=2, 则输出x−y3.若op=3, 则输出x×y4.若op=4, 则输出x/y(向下取整除法)输入格式:第一行输入一个正整数T(T≤105)接下来T行,每行输入三个正整数op, x, y(op∈{1,2,3,4},x≤104,y≤104)输出格式:总共输出T行,每行输出的数表示答案。输入样例:31 2 34 7 43 3 3原创 2022-01-29 11:05:40 · 670 阅读 · 0 评论 -
L1-1 Happy Spring Festival
输出一个正整数,这个整数是被6整除,但除5余2,除7余6,除11余9的最小正整数。然后再输出一行"Happy Spring Festival!"温馨提示:这个正整数不会超过100000输入格式:本题无输入输出格式:第一行输出一个数字,表示被6整除,但除5余2,除7余6,除11余9的最小正整数第二行输出Happy Spring Festival!输入样例:无输入输出样例:某个数字numHappy Spring Festival!#include &l原创 2022-01-29 10:52:04 · 812 阅读 · 0 评论 -
L2-017 人以群分 (25 分)
审题:1.要求规模尽量接近--->偶数个,外向内向各一半;奇数个,外向比内向多一个(活跃值尽量拉大);2.先sort一下sort(sum+0,sum+n);#include<iostream>#include<algorithm>using namespace std;int sum[100005];int main(){ int n; cin>>n; int s=0; for(int i=0;i<n;i++){ cin.原创 2022-01-28 11:28:38 · 366 阅读 · 0 评论