![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT甲级
文章平均质量分 51
PAT甲级题集
One_More_Chance
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1013 Battle Over Cities (25 分)(Java)
文章目录PAT 甲级 1013 Battle Over Cities (25 分)(Java)题目大体题意解题思路解法解法一PAT 甲级 1013 Battle Over Cities (25 分)(Java)题目题目链接大体题意给定一个无向连通图,然后去掉其中某个点,问是否还连通,如果不连通,需要最少几条路使其连通;解题思路通过二维数组构建无向连通图;通过一维数组标识当前点是否可用以及是否访问过;通过深搜判定当前是否是连通图,否,则记录有几个连通分量,使其连通的最少路即连通分量减一;原创 2021-10-27 20:55:53 · 176 阅读 · 0 评论 -
PAT 甲级 1012 The Best Rank (25 分)(Java)
文章目录PAT 甲级 1012 The Best Rank (25 分)(Java)题目大体题意解题思路解法解法一PAT 甲级 1012 The Best Rank (25 分)(Java)题目题目链接大体题意一组学生成绩,每个学生分别有c语言、数学、英语三门课的成绩以及三门课的平均成绩,每门课都一个相应排名,现在需要知道指定学生的四门成绩中排名最靠前的一门成绩及相应的排名,优先级按照平均成绩> c > 数学 > 英语解题思路首先需要一个学生类,有学号、四门课的成绩、四门课原创 2021-10-27 20:54:48 · 242 阅读 · 0 评论 -
PAT 甲级 1011 World Cup Betting (20 分)(Java)
文章目录PAT 甲级 1011 World Cup Betting (20 分)(Java)题目解法解法一PAT 甲级 1011 World Cup Betting (20 分)(Java)题目题目链接解法解法一import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) {原创 2021-10-27 20:53:31 · 192 阅读 · 0 评论 -
PAT 甲级 1010 Radix (25 分)(Java)
文章目录PAT 甲级 1010 Radix (25 分)(Java)题目题意解读解题思路解法解法一PAT 甲级 1010 Radix (25 分)(Java)题目题目链接题意解读这题的大体意思就是给两个数N1和N2,数位长度不超过10,并指出其中一个数是几进制数,然后问将另一个数转换为多少进制,可以使得N1==N2;解题思路首先要明确的一个点是:虽然题目表明了其中给出进制的数一定会是35进制以内的数,假设为N1,因为使用0-9,a-z只能表示到最高35进制,但这并不意味着另一个数也是如此,另原创 2021-10-22 20:36:31 · 122 阅读 · 0 评论 -
PAT 甲级 1009 Product of Polynomials (25 分)(Java)
文章目录PAT 甲级 1009 Product of Polynomials (25 分)(Java)题目题意解读解题思路解法解法一PAT 甲级 1009 Product of Polynomials (25 分)(Java)题目题目链接题意解读大体题意是两个多项式相乘解题思路首先保存第一个多项式的指数和系数,第二个多项式无需保存,输入的时候直接进行计算即可,然后结果通过数组的方式保存,数组下标即是指数,数组存储的值就是系数,这里最大也就是指数为2000,所以数组开到2001即可;解法解法原创 2021-10-22 22:03:38 · 155 阅读 · 0 评论 -
PAT 甲级 1008 Elevator (20 分)(Java)
文章目录PAT 甲级 1008 Elevator (20 分)(Java)题目题意解读解法解法一PAT 甲级 1008 Elevator (20 分)(Java)题目题目链接题意解读数学题,只需要注意不需要回到0层即可;解法解法一import java.util.Scanner;public class Main_1008 { public static void main(String[] args) { Scanner sc = new Scanner(Sys原创 2021-10-22 21:51:40 · 110 阅读 · 0 评论 -
PAT 甲级 1007 Maximum Subsequence Sum (25 分)(Java)
文章目录PAT 甲级 1007 Maximum Subsequence Sum (25 分)(Java)题目题意解读解题思路解法解法一解法二PAT 甲级 1007 Maximum Subsequence Sum (25 分)(Java)题目题目链接题意解读这题是经典的动态规划题:最大连续子序列和,这题多出来的就是如何存储这个最大子序列和的起始点和终点;解题思路这题可以首先写出最基础的最大连续子序列和,然后在此基础上思考如何通过一定的数据结构保存最大连续子序列和的起点和终点;需要注意的是:原创 2021-10-22 21:46:09 · 143 阅读 · 0 评论 -
PAT 甲级 1006 Sign In and Sign Out (25 分)(Java)
文章目录PAT 甲级 1006 Sign In and Sign Out (25 分)(Java)题目题意解读解题思路解法解法一解法二PAT 甲级 1006 Sign In and Sign Out (25 分)(Java)题目题目链接题意解读这题的大意就是要根据时间,找出最早到的和最晚离开的;解题思路思路一:首先想到的是通过相应的数据结构记录相应的名称,开始时间,结束时间,然后通过数组保存所有的数据,然后通过排序判定最早到的时间和最晚走的时间;思路二:这题的简便方法就是将这种带格式的时间全原创 2021-10-21 22:18:30 · 133 阅读 · 0 评论 -
PAT 甲级 1005 Spell It Right (20 分)(Java)
文章目录PAT 甲级 1005 Spell It Right (20 分)(Java)题目题意解读解法解法一PAT 甲级 1005 Spell It Right (20 分)(Java)题目题目链接题意解读这题就是将每个数位的数相加,然后通过英文输出;我觉得这题要注意英文单词的拼写是否错误,哈哈;解法解法一import java.util.Scanner;public class Main_1005 { public static void main(String[] args)原创 2021-10-21 22:17:15 · 99 阅读 · 0 评论 -
PAT 甲级 1004 Counting Leaves (30 分)(Java)
文章目录PAT 甲级 1004 Counting Leaves (30 分)(Java)题目题意解读解题思路解法解法一解法二PAT 甲级 1004 Counting Leaves (30 分)(Java)题目题目链接题意解读这题就是给出一棵树,然后给出节点数,非叶子节点给出相应的孩子节点id,然后问每一层叶子节点的个数;解题思路首先,通过一些数据结构保存这棵树以及节点之间的父子关系,我这里采用了static List<List> d = new ArrayList<>(原创 2021-10-19 22:42:30 · 137 阅读 · 0 评论 -
PAT 甲级 1003 Emergency (25 分)(Java)
文章目录PAT 甲级 1003 Emergency (25 分)(Java)题目注意事项解法解法一PAT 甲级 1003 Emergency (25 分)(Java)题目题目链接注意事项这题感觉数组量还蛮大的,所以使用了StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));代替Scanner sc = new Scanner(System.in); 效果还是不错的原创 2021-10-18 19:24:08 · 173 阅读 · 0 评论 -
PAT 甲级 1002 A+B for Polynomials (25 分)(Java)
文章目录PAT 甲级 1001 A+B Format (20 分)(Java)题目注意事项解法解法一PAT 甲级 1001 A+B Format (20 分)(Java)题目题目链接注意事项系数保留一位小数;最后一位数字后面没有空格;解法解法一开一个足够大的数组,下标即是指数,数组中存的是系数,初始化为0.0,然后将两个数组按照相应的指数项将系数存入数组,然后判断数组中有多少项,然后依次输出;import java.util.Arrays;import java.util.Scan原创 2021-10-18 19:23:31 · 111 阅读 · 0 评论 -
PAT 甲级 1001 A+B Format (20 分)(Java)
文章目录PAT 甲级 1001 A+B Format (20 分)(Java)题目解法解法一解法二方法三方法四PAT 甲级 1001 A+B Format (20 分)(Java)题目题目链接解法以下几种解法,我个人觉得解法一和解法二比较可行,解法四比较取巧;解法一这题最简便的方法,就是将数字转化为字符数组,然后找出当前数字在字符数组中的位数和字符数组长度的关系,也就是:(i+1) % 3 == ch.length % 3,然后将符号位和最后一位数字恰好有逗号的情况排除即可;import j原创 2021-10-18 19:22:42 · 125 阅读 · 0 评论 -
1005. Spell It Right (20)(C++)
1005. Spell It Right (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a non-negative integer N, your task is to compute the原创 2018-01-30 14:32:21 · 136 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)(C++)
1006. Sign In and Sign Out (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAt the beginning of every day, the first person who s原创 2018-01-30 15:49:31 · 148 阅读 · 0 评论 -
1077 Kuchiguse (20 分)(C++)
题目大意:给定n个字符串(可能带空格),求出相同后缀,若没有,输出nai。解题思路:将n个字符串反转,然后转换成求相同前缀,记住当前相同字符的索引,然后倒序输出即可。注意事项:要注意所有字符都相同的情况,此时如果是如下的方法,就会出错。因为这样无法判断全部相同的情况for(int i=0; i<len; ++i){ for(int j=1; j<n; ++j){...原创 2019-01-20 14:52:30 · 728 阅读 · 0 评论