🐨 浙江大学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/C++	贪心

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

数学问题

编号	标题	题解	分类
1059	Prime Factors	Java	分解质因数
1096	Consecutive Factors	Java	分解因子

搜索

编号	标题	题解	分类
1103	Integer Factorization	Java	深搜
1091	Acute Stroke	Java/C++	广搜

1091题卡内存，Java过不了=。=。C重写了一遍能过

二叉树的遍历

编号	标题	题解	分类
1020	Tree Traversals	Java/C++	根据后序中序求层序

最短路径

编号	标题	题解	分类
1003	Emergency	Java/C++	dijkstra算法