PAT|CSP(JAVA)
PAT|CSP(JAVA)
「已注销」
驻马处皆故里 深巷卖杏花
展开
-
CSP 2019-12-2 回收站选址
Java代码 import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); Set<String> set = new Tree原创 2020-08-18 22:01:19 · 310 阅读 · 1 评论 -
PAT-B1035/A1089-Insert or Merge(25)
题目 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法? 输入输出 输入格式: 输入在第一行给出正整数 N (≤100);随后一行给出原始序列的原创 2020-05-20 16:52:08 · 138 阅读 · 0 评论 -
PAT-A1044-Shopping in Mars (25)
无代码 题目描述 Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position for only once and some of the diamonds are t原创 2020-05-13 13:44:42 · 151 阅读 · 0 评论 -
PAT-B1030/A1085-完美数列 (25分)
题目描述 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式 输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出 N 个正整数,每个数不超过 109。 输出格式 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例 10 8 2 3 20 4 5 1 6 7 8 9 输.原创 2020-05-12 14:49:33 · 218 阅读 · 0 评论 -
刷题:一个新JAVA选手学到的技巧
最近在拿着《算法笔记》刷PAT的一些题目,准备使用JAVA考一次CSP,发现因为算法题JAVA选手不太多,网上很少有针对JAVA选手的指南,于是把这几天查到的、学到的一些技巧整理出来 第一次刷题,学艺不精,我的文章有任何问题或者大家有其他经验技巧的话,很希望能得到大家的指导 这篇文章会随着我的学习一点一点更新完善,有同为JAVA选手的话欢迎大家一起交流 我也写了一些针对于JAVA实现的、我认为能学...原创 2020-02-06 20:27:07 · 332 阅读 · 1 评论 -
PAT-甲级-1095-Cars on Campus(30)
本篇博文代码使用Java,只通过以下样例 题目描述 Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the...原创 2020-02-06 18:37:01 · 168 阅读 · 1 评论 -
PAT-甲级-1080-Graduate Admission(30)
这篇博文的JAVA代码有一个测试点未通过 题目描述 It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a prog...原创 2020-02-05 12:35:31 · 141 阅读 · 0 评论 -
PAT-甲级-1042-Shuffling Machine(20)
题目描述 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with...原创 2020-02-03 18:53:48 · 1270 阅读 · 2 评论 -
PAT-乙级-1003-我要通过!(20)
题目描述 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果...原创 2020-01-29 11:05:23 · 152 阅读 · 0 评论 -
PAT-乙级-1005-继续(3n+1)猜想(25)
题目描述 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称...原创 2020-01-29 11:02:26 · 132 阅读 · 0 评论