
PAT(Advanced Level)
AI肥肥旭
NLP算法工程师
展开
-
PAT甲级1027
JAVA PAT甲级1027 Colors in Marspackage higherlevel;import java.util.ArrayList;import java.util.Scanner;/* 题目概述:火星采用13进制,给三个十进制的数,输出13进制的RGB颜色值 本以为很简单,结果第一次提交出现两个错误 很快发现错误,0应该放前边不是放后边,否...原创 2019-08-26 08:58:06 · 246 阅读 · 0 评论 -
PAT甲级1024 Palindromic Number
PAT 甲级 1024 Palindromic Number前言:此题用什么数据类型特别重要,如果用long的话会有两个测试点通不过(更别说int了,通不过的更多),此题要求输入的N<10的10次方,由于考虑到相加,可能就会超出long的范围,这就是这两个测试点不能通过的原因,所以要用Stringpackage higherlevel;import java.util.Scanner...原创 2019-08-27 18:45:33 · 327 阅读 · 0 评论 -
PAT甲级1019 General Palindromic Number
PAT 甲级 1019 General Palindromic Number题目概述:给一个10进制正整数N,和一个base(进制),用base进制来表示这个10进制的数,比如27 2,将27用2进制表示为11011,而11011是回文数,就输出Yes,然后打印1 1 0 1 1,反之输出No,然后打印这几个数package higherlevel;import java.util.Arr...原创 2019-08-27 19:28:07 · 192 阅读 · 0 评论 -
PAT甲级1023 Have Fun with Numbers
PAT 甲级 1023 Have Fun with Numbers题目概述:给一个不超过20个数字的大正整数,求出这个数2倍之后的结果和原结果相比,如果数字个数发生了改变,输出yes,否则no整道题的核心就是考一个字符串进行大整数相加的问题,因为这个不超过20个数字的大整数已经超过long的范围了,必须使用字符串和字符数组进行相加package higherlevel;import ja...原创 2019-08-29 09:34:13 · 215 阅读 · 0 评论 -
PAT甲级1031 Hello World for U 详细讲解,附测试用例
PAT 甲级 1031 Hello World for U题目解析:给定某一长度的字符串(所有字符的个数为N),将所有字符按照U字型输出,如helloworld,输出h de ll rlowo这个输出也是有一定规范的,输出的图形越正越好,就是越像正方形越好,所以这就需要一定的算法规则了。n1表示最左列从上到下字符的个数,n2表示最下行从左到右字符的个数,n3表示最...原创 2019-08-30 15:56:30 · 1127 阅读 · 0 评论 -
PAT甲级1041 Be Unique 附带易错点和算法分析
PAT 甲级 1041 附带易错点和算法分析**易错分析:**这道题是万万不能用双重循环以此比较这个数字在数组中是否唯一这种方法的,不仅不易写对,而且一定超时。这种就属于算法错误了。算法:最好的方法是建立一个100001大小的数组(实际上可以不用这么大,保证算法正确的情况下,如果超时可以将这个数字改小一点,因为测试用例中的数据没有给到这么大的),记录重复的数字,最后将内容为1(说明唯一)的拿出...原创 2019-09-01 21:02:24 · 389 阅读 · 0 评论 -
PAT甲级1036 Boys vs Girls,有题目分析
PAT 甲级 1036题目说明:给定N个学生的姓名、性别、学号、分数,输出女生中的最高分和男生中的最低分,如果没有输出Absent,最后一行输出女生最高分数减去男生最低分数的结果,没有的话输出NA**题目分析:**数据录入的时候将男女生分开,建立6个数组分别存放femaleName、femaleID、femaleSocer和maleName、maleID、maleSocer,方便后续操作。对成...原创 2019-09-01 21:27:01 · 215 阅读 · 0 评论 -
PAT甲级1086 Tree Traversals Again 有解析,看完应该就会了
PAT甲级I086按照题目所给的push的顺序就是先序序列的顺序,pop出栈的顺序就是中序序列的顺序这道题要考的知识点的本质就是:已知先序和中序序列,求后序序列和1020已知后序和中序序列求先序序列大同小异import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;...原创 2019-09-07 20:04:54 · 351 阅读 · 0 评论 -
PAT甲级1003 Emergency
PAT甲级1003 Emergency给定所有城市的救援队数量,和每相邻的两个城市之间的距离,给出从某个城市到某个城市的最短路径的条数,然后输出最大的那个救援队数量的个数。核心是狄杰斯科特算法求最短路径,这个题只不过是这个算法的变体而已。import java.util.Scanner;//需要知道走过的路径,因为需要打印救援队的数量//路径距离相同的情况下,输出救援队数量最多的哪一个...原创 2019-09-19 14:09:55 · 195 阅读 · 0 评论