PAT甲级JAVA题解汇总

github地址:https://github.com/zzzmj/pat-java
? 浙江大学PAT甲级题解Java

Java做PAT并不合适,Java输入输出没有C/C++快(即使是使用高效流)
PAT也没有专门针对Java做时间优化处理,因此有些题卡时间的话是拿不到分的
但算法思路是最重要的,抱着学习的目的话,语言也无所谓了

简单模拟

编号 标题 题解 分类
1042 Shuffling Machine Java 模拟
1046 Shortest Distance Java 模拟
1065 A+B and C (64bit) Java 模拟
1002 A+B for Polynomials Java 模拟
1009 Product of Polynomials Java 模拟

1009题使用Java卡会最后一个测试点

查找元素

编号 标题 题解 分类
1011 World Cup Betting Java 查找
1006 Sign In and Sign Out Java 查找
1036 Boys vs Girls Java 查找

打印图形

编号 标题 题解 分类
1031 Hello World for U Java 输出

进制转换

编号 标题 题解 分类
1019 General Palindromic Number Java 进制转换
1027 Colors in Mars Java 进制转换
1058 A+B in Hogwarts Java 进制转换

字符串处理

编号 标题 题解 分类
1001 A+B Format Java 字符串
1005 Spell It Right Java 字符串
1035 Password Java 字符串
1077 Kuchiguse Java 字符串

1077题卡第一个和最后一个测试点

贪心

编号 标题 题解 分类
1070 Mooncake Java 贪心
1037 Magic Coupon Java 贪心

1070题卡第三个测试点
1037题卡两个点, 用c提交都能过。。特别第二个点让我很奇怪,居然是答案错误。拿C重写了一遍都没错=。=

参考书籍:《算法笔记上机训练实战指南》

你可能感兴趣的:(pat,PAT)