PAT 乙级真题题解 java实现

最新推荐文章于 2022-08-01 16:24:49 发布

wangbo818

最新推荐文章于 2022-08-01 16:24:49 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构与算法分析文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/wangbo818/article/details/103745878

版权

博主分享了2019年冬季PAT乙级考试的经验，使用Java完成95道真题，其中大部分顺利通过，但也遇到一些超时和部分通过的题目。文章列举了完全正确和部分通过的题目清单，包括数论、算法和字符串处理等方面的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

虽然这次PAT考试的成绩并不算理想，但还是有了很多收获，特别是认识了一些很优秀的人以及他们平时怎么学习算法。

我参加的2019年冬季PAT乙级考试，这个时间PAT官网上的乙级真题有95道，我是使用java来做的（推荐使用c语言）。大部分题都是通过的，部分题目超出时间限制，
还有一部分只通过了部分用例。

以下是题目清单及我的通过情况：
GitHub仓库

完全正确

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wangbo818

关注关注

1
点赞
踩
21

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

PAT乙级-题解（Java）

weixin_45685225的博客

11-22

1594

我的题解放在github仓库了（喜欢的话，记得star哈）下面是汇总导航，如果你只想看其中某个题的话，点击题解直达。乙级的题目每个题都是一个有趣的故事，引导你去思考解决问题的能力，不是单纯的刷题。然后只涉及数组，循环，判断，字符串等基础编程语言语法的知识，不会设计复杂的算法与数据结构。一开始可能会有点吃力，正常，但是如果你全部刷完，leetcode上部分简单题对你来说是小case了。甲级主要是算法与数据结构，乙级刷完了，也可刷甲级，甲级的题目特别好，测试用例丰富如果是急需找工作，面试的话刷lee

PAT 乙级真题题解 1006~1011

Vimer.Bai的博客

09-06

844

1006. 换个格式输出整数 (15)-PAT乙级真题让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。

1 条评论您还未登录，请先登录后发表或查看评论

浙江大学PAT乙级(1095)题解(java)

xiaohuo0930的博客

01-03

312

/** * @program: suanfa * @description: * @author: 国宇航 * @create: 2020-01-03 08:53 **/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.uti...

PAT 1014 福尔摩斯的约会 (20分)（Java）

热门推荐

HenryLei的博客

03-26

2万+

题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 ...

【Java题解】PAT乙级题目索引

清风微醺的博客

01-07

200

PAT乙级题目列表题目题目

1003 我要通过！ (20分)

weixin_45855916的博客

02-18

461

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果...

真实的PAT乙级真题及思路详解（大部分对，非全满分，不断更新，不断思索更好的办法）

weixin_38560644的博客

02-11

6572

1001.害死人不偿命的(3n+1)猜想

PAT 真题题解

Vimer.Bai的博客

09-27

1723

1012. 数字分类 (20)-PAT乙级真题给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。输入格式：每个输入

PAT(乙级)【题解】——C语言

qq_49479472的博客

09-13

1353

PAT（乙级）合集提示：纯属个人手写，如有问题，还请各位大佬指出文章目录PAT（乙级）合集前言一、害死人不偿命的(3n+1)猜想总结前言提示：乙级的题目每个题都是一个有趣的小例子，只涉及数组，循环，判断，字符串等基础编程语言语法的知识，不会设计复杂的算法与数据结构。一、害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1

【Java】PAT乙级真题全记录（一）1到20题

qq_40624532的博客

08-09

1526

自己报的名，含着泪也要考完试TUT用java考PAT都埋了哪些雷

PAT乙级【Java题解合集】

小羊不会飞的博客

08-01

3533

超级全的PAT的JAVA题解

PAT甲级JAVA题解汇总

zmjのblog

04-03

1480

github地址：https://github.com/zzzmj/pat-java

PAT（乙级）2020年春季考试 Java实现

Salmon1122的博客

09-09

407

5 Feb 2, 2020 Mar 7, 2020 Oct 10, 101 Nov 21, 1211 Dec 29, 1229 Y 20200202 N 20200307 Y 01011010 Y 12111121 N 12291229 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @date 2021-9-8 - 21:28 * Created.

Java数据结构与算法：2-PAT_JAVA题解

wvdon

08-02

177

文章目录2.1 PAT 甲级题解 2.2 PAT乙级题解本文详细内容在 github 地址 https://github.com/wvdon/arithmetic-JAVA- 如果对你有帮助请Star or Fork，谢谢！！转载请注明出处； 2.1 PAT 甲级题解 ID Title 链接备注 1025 PAT Ranking 链接 1059 2.2 P...

PTA 乙级 JAVA实现 1007 素数对猜想

雕花笔的博客

01-21

296

让我们定义d n 为：d n =p n+1 −p n ，其中p i 是第i个素数。显然有d 1 =1，且对于n>1有d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10 5 )，请计算不超过N的满足猜想的素数对的个数。输入格式: 输入在一行给出正整数N。输出格式: 在一行中...

Java解决PAT乙级真题第1002题

纸上得来终觉浅

11-25

1072

题目的要求是：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例：

PAT 2020冬季乙级考试 Java实现

Salmon1122的博客

09-07

296

注意这一题是位数！！不是个位数，当时浪费了好长时间 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @date 2021-9-7 - 14:01 * Created by Salmon */ public class Main_2020_winter_1 { public static void main(String[] args) th.

PAT乙级——1092（数组排序自定义sort）Java实现

熊仙森滴Blog

12-10

484

题目：最好吃的月饼（20 分）月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和...

PAT 1079 乙级 Java

jjarchu的博客

10-22

222

部分正确，错误点暂未解决，使用递归进行判断 import java.io.BufferedReader; import java.io.InputStreamReader; /** * 1079 * @author quchu * @date 2019/10/21 */ public class Main { public static void main(String[]...