PAT_甲级_1073 Scientific Notation

2020-10-09
阅读 2 分钟
1.1k
由于指数部分的绝对值不超过9999,说明使用double无法存储该数字了,只能使用字符串或者字符数组,这里采用字符串的方式进行处理,科学计数法的数字可以分为有效部分加上指数部分,其分割线为字符E。我们使用indexOfE保存其E字符的位置,subString保存有效部分的绝对值,接下来就是根据指数的正负来判断是小数点往左还是...

PAT_甲级_1061 Dating

2020-10-09
阅读 3 分钟
1.2k
给出4个字符串,其中前两个字符串包含两个信息:DAY和HH,后两个包含一个信息:MM。下面给出这个信息的识别信息和转换关系:DAY:前两个字符串的第一对相同位置的A~G的大写字母。转换关系: 大写字母是从A开始的第几个,就是星期几。HH:寻找信息DAY的位置之后的第一对相同位置的0~9或A-N的字符。转换关系: 0-9对应0-9,A-N对应...

PAT_甲级_1058 A+B in Hogwarts

2020-10-08
阅读 1 分钟
1k
使用结构体保存一个货币信息,用A,B,result分别代表输入的货币和A+B的值,在A+B的加法过程中,使用carry代表从低到高产生的进位,首先计算Knut的值,其结果为(A.Knut+B.Knut)%29,而其进位为(A.Knut+B.Knut)/29,然后计算Sickle的值,其结果为(A.Sickle+B.Sickle+carry)%17,其进位为(A.Sickle+B.Sickle+carry)/17,最后计...

PAT_甲级_1027 Colors in Mars

2020-10-08
阅读 1 分钟
1.2k
该题数据范围就确定了转化为13进制的数字最多只有2位,所以对于任意一个[0,168]范围内的十进制整数,除以13就是十位数字,对13取余就是个位上的数字,唯一的区别在于对于大于9的数字用大写字母表示,那么使用radix数组存储13进制的每一位数字,比如radix[10]='A',代表了实际数字与显示数字的对应关系,radix[a[i]/13],r...

PAT_甲级_1019 General Palindromic Number

2020-10-08
阅读 1 分钟
944
题目大意:给出两个整数n、b,问十进制整数n在b进制下是否是回文数,若是,则输出Yes;否则,输出No.在此之后输出n在b进制下的表示。算法思路:先将整数N转化为b进制数,然后判断该数字是否为回文数,最后输出结果即可。将十进制数N转化为b进制数方法: {代码...} 判断该数字是否为回文数方法: {代码...} 注意点: {代码....

PAT_甲级_1031 Hello World for U

2020-10-08
阅读 2 分钟
930
将给定字符串按U形进行输出。其中n1为左侧竖线包含的字符数,n2为底部横线包含的字符数,n3为右侧竖线包含的字符数,且n1、n2、n3均包含拐角处相交的字符,于是有n1+n2+n3=N+2恒成立。此外,对n1、n2、n3有如下的限制性条件:

PAT_甲级_1036 Boys vs Girls

2020-10-07
阅读 2 分钟
978
给出N个同学的信息,输出女生中最高分数获得者的信息与男生中最低分数获得者的信息,并输出它们的差。如果不存在女生或者男生,则在对应获得者信息处输出Absent,同时分数差处输出NA。

PAT_甲级_1006 Sign In and Sign Out

2020-10-07
阅读 2 分钟
978
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。(没有人同时签到或者同时签离)

PAT_甲级_1011 World Cup Betting

2020-10-07
阅读 1 分钟
974
给出三行数据,代表三场比赛。每行有三个浮点型数,从左至右分别代表W(Win)、T(Tie).L(Los).现在需要从每行的W、T、L中选择最大的数,并输出三行各自选择的是哪一个。之后。不妨设三行各自的最大的数为a、b、c,计算最大收益即(abc0.65-1)2 并输出。

PAT_甲级_1009 Product of Polynomials

2020-10-07
阅读 2 分钟
977
直接模拟2个多项式乘积的过程即可,使用数组A和B分别存放2个多项式,其中下标为指数,其值为系数,然后使用result保存两者相乘的结果,对于A的每一项都与B的每一项相乘,然后只要该项不为0,就将结果累加到result对应的指数位置,最后统计result不为0的项个数并且输出结果即可。

PAT_甲级_1002 A+B for Polynomials

2020-10-06
阅读 1 分钟
1k
给出两行,每行表示一个多项式:第一个数表示该多项式中系数非零项的项数,后面每两个数表示一项,这两个数分别表示该项的幂次和系数。试求两个多项式的和,并以与前面相同的格式输出结果。

PAT_甲级_1065 A+B and C (64bit)

2020-10-06
阅读 2 分钟
1.1k
对于正溢出:也就是A+B>=2^63时,由于long long最大为2^63-1,那么A+B最大为2^64-2,对2^64(long long表示的数据范围长度)取余得到-2,那么正溢出的数字在[-2^63,-2],也就是说,对于A>0,B>0,如果A+B<0就可以判定正溢出

PAT_甲级_1046 Shortest Distance

2020-10-05
阅读 1 分钟
1.1k
有N个结点围成一个圈,相邻两个点之间的距离已知,且每次只能移动到相邻点。然后给出M个询问,每个询问给出两个数字A和B即结点编号(1≤A,B≤N),求从A号结点到B号结点的最短距离。

PAT_甲级_1042 Shuffling Machine

2020-10-04
阅读 2 分钟
1.5k
有54张牌,编号为1~ 54,初始按编号从小到大排列。另外,这些牌按初始排列给定花色,即从左至右分别为13张S、13张H、13张C、13张D、2张J,如下所示:

PAT_甲级_1095 Cars on Campus

2020-10-03
阅读 4 分钟
1.2k
给出N条记录,每条记录给出一辆车的车牌号、当前时刻以及出入校情况(入校(in)还是出校out))。然后给出K个查询,每个查询给出一个时刻,输出在这个时刻校园内的车辆数。查询完毕后输出在学校内停留时间最长的车辆的车牌号(如果有多个,就一并输出)和对应的停留时间。

PAT_甲级_1080 Graduate Admission

2020-09-30
阅读 3 分钟
1k
有N位考生,M所学校,每位考生都有K个志愿学校,每个学校也有招生人数限制。现在给出所有考生的初试成绩GE、面试成绩GI以及K个志愿学校的编号,要求模拟学校录取招生的过程,并输出每个学校录取的考生编号(按从小到大顺序)。

PAT_甲级_1083 List Grades

2020-09-29
阅读 2 分钟
1.1k
给出N位考生的姓名、准考证号及分数,将这些信息按分数从高到低排序,并输出分数在给定区间[grade1, grade2]内的考生信息。如果不存在满足条件的考生,则输出“NONE"。

PAT_甲级_1075 PAT Judge

2020-09-29
阅读 5 分钟
1.2k
有N位考生,其准考证号00001~N。共有K道题,编号为1~ K,且每道题的分值给出。然后给出M次提交记录,每个提交记录显示了该次提交所属考生的准考证号、交题的题号及所得的分值,其中分值要么是-1 (表示未通过编译),要么是0到该题满分区间的一一个整数。现在要求对所有考生按下面的规则排序:

PAT_甲级_1055 The World's Richest

2020-09-27
阅读 2 分钟
1.3k
给出N个人的姓名、年龄及其拥有的财富值,然后进行K次查询。每次查询要求输出年龄范围在[AgeL, AgeR]的财富值从大到小的前M人的信息。如果财富值相同,则年龄小的优先;如果年龄也相同,则姓名的字典序小的优先。

PAT_甲级_1028 List Sorting

2020-09-25
阅读 2 分钟
1k
题目大意:给出N个考生的准考证号、姓名、分数,并输入参数C,要求按C的不同取值进行排序:C= 1,则按准考证号从小到大排序。C= 2,则按姓名字典序从小到大排序;若姓名相同,则按准考证号从小到大排序。C= 3,则按分数从小到大排序;若分数相同,则按准考证号从小到大排序。算法思路: {代码...} 排序函数如下cmp函数: {代...

PAT_甲级_1016 Phone Bills

2020-09-24
阅读 6 分钟
1.5k
给出24h中每个小时区间内的资费(cents/minute),并给出N条通话记录,每条通话记录都记录了姓名、当前时刻(月:日:时:分)以及其属于通话开始(on-line) 或是通话结束(off-line)。现在需要对每个人的有效通话记录进行资费计算,有效通话记录是指同一个用户能够配对的所有on-line和off-line,而这样的配对需要满足:在按时间顺序...

PAT_甲级_1012 The Best Rank

2020-09-23
阅读 3 分钟
1.1k
现已知N个考生的3门课分数C、M、E,而平均分数A可以由这3个分数得到。现在分别按这4个分数对n个考生从高到低排序,这样对每个考生来说,就会有4个排名且每个分数都会有一个排名。接下来会有M个查询,每个查询输入一个考生的ID, 输出该考生4个排名中最高的那个排名及对应是A、C、M、E中的哪一个。如果对不同课程有相同排名...

PAT_甲级_1062 Talent and Virtue

2020-09-23
阅读 3 分钟
1k
题目没有什么难度,主要是细节得注意,在每一个考生在输入的时候直接判断属于哪一个梯队,对于低于L的考生直接不予考虑,这样保证参与排序的都是需要排序的考生。 排完序后直接按照要求输出即可。

PAT_甲级_1025_PAT Ranking

2020-09-22
阅读 3 分钟
1.1k
有N个考场,每个考场有K个考生。现在给出各个考场中考生的准考证号与分数,要求将所有考生按分数从高到低排序,并按顺序输出所有考生的准考证号、排名、考场号以及考场内排名。

PAT_甲级_1026_Table Tennis

2020-09-21
阅读 10 分钟
1.1k
有K张乒乓球桌(编号为1-K)于8:00 21:00 开放,每一组球员都是选择当前空闲的最小编号的球桌进行训练,且训练时长最多允许2h,而如果到达时没有球桌空闲,则排成队列等待。这K张球桌中有M张是VIP球桌,如果存在VIP球桌空闲,且等待队列中存在VIP球员,那么等待队列中第一个VIP球员将前往编号最小的VIP球桌训练:如果存在VIP...