![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT(JAVA)
文章平均质量分 78
藏拙
岂能事事如意,但求无愧于心。
展开
-
【PAT 乙级(Basic Level)】德才论
呃,这次好尴尬,我发现自己对Java还不是一般的不了解。一个题目,暴露了好多问题。出题者的意图基本没get到,连内部类都是排序的时候才发现的。一、难点 排序要求是先按总分从高到低排,如果总分相同则对比德分,按德分从高到低往下排,若德分也相同,则按准考证号大小从小到大往下排。二、解决方案失败的解决方案:我想用快速排序实现,但是发现用总分排序完以后没办法再往下细分了。简单地说就是,我原创 2015-06-04 15:00:59 · 615 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】数字黑洞
怒啊!不管怎么样都有一个测试点过不去,问题是我想到的例子都尝试了。知道自己有错,却不知道自己错在哪里,完全糟心。无论如何,本题还是有收获的:①本身题目要求是四位数,最开始我是用队列,后来发现长度固定,我应该用数组,多么痛的领悟。②补零。当我测试1000时,第一个等式的答案是999,我以为我找到了测试点4的问题,好吧,后来证明不是这个问题。但是我仍旧尝试在999前面补零。我参原创 2015-06-09 15:13:53 · 467 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】A+B和C
解题时用到了Scanner类,整理一下自己百度到的资料,侵立删。原文地址:① http://lavasoft.blog.51cto.com/62575/182467/② http://bbs.csdn.net/topics/310048210③ http://www.cnblogs.com/gold-worker/archive/2013/04/10/3013063.html④原创 2015-05-29 14:48:19 · 442 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】锤子剪刀布
这题也很简单,一路的判断就够了。我总觉得可以把代码精简一下,但是还没想到更好的办法。有一个值得注意的地方,在import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nex原创 2015-06-08 16:00:42 · 398 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】A除以B
这个题目不难,就是一个除法算法。因为题目所测试的数据太大,所以先用字符串来接受,再把每一位转换成整型。解题思路:用除数比较被除数每一位大小,如果除数较大,则借位,如果除数较小,则可直接计算。而且借位时遗留数字的算法是固定的,即永远只需乘10,呃,为什么有种投机取巧的感觉。。。这是我的最终代码,牛客网那边PASS了。import java.util.Scanner;public cl原创 2015-06-08 14:27:34 · 576 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】分A+B
这题比较简单,写过一个简单的计算器的人应该都没问题,算是基础了。计算器中答案还需用String类型操作,因为有回退功能,这里可以直接用int操作。直接上答案:import java.util.Scanner;public class Main { private int cuculator(int number,int repeat){ int count=0,result=0;原创 2015-06-05 09:58:48 · 364 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】数字分类
呃,感觉代码太长了,但是暂时还没找到更好的办法,曾经想过switch,但是改了一点以后发现基本没变化。尤其是flag标志位,总觉得太多了,应该有更好的办法,暂时没思路。import java.text.DecimalFormat;import java.util.Scanner;public class Main { public static void main(String[] a原创 2015-05-29 16:39:33 · 306 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】数素数
呃,好惨,试了很多次才成功。最开始题目理解错误,后来发现问题以后改正了,但是算法太差,一直超时。超时代码:耍小聪明,只算到n为止的素数,值小的时候很快,20+毫秒就够了,一跑到10000,直接就超时了。import java.util.ArrayList;import java.util.Scanner; public class Main { public static void原创 2015-06-01 16:00:50 · 391 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】福尔摩斯的约会
唉,原先不知道怎么操作字符串,找到了一个答案。结果6个测试点中有3个错误,测了好久还是找不到错误在哪,结果又百度到一份答案,居然通过了,对比了半天还是不知道错误在哪里,头晕,先存起来,下次再找,这个题目做了一天快到,恶心死了。我果然很水。错误答案原文地址:http://blog.sina.com.cn/s/blog_d06ce7ad0102v95e.html错误答案源代码:impo原创 2015-06-02 14:40:30 · 718 阅读 · 0 评论 -
【PAT 乙级(Basic Level)】月饼
参考代码:http://www.nowcoder.com/profile/916092/codeBookDetail?submissionId=3157098一、解题思路最开始以为是需要用贪心算法解题,然而并没有想出来,看了一下大神的代码才发现,只要用单价来计算就好了,将单价按从高到低排序。智商着急ORZ。二、代码import java.util.*;p原创 2016-07-19 16:11:33 · 483 阅读 · 0 评论