【文件属性】：
文件名称：程序员刷题judge-PAT:拍
文件大小：306KB
文件格式：ZIP
更新时间：2021-07-07 16:46:12
系统开源
程序员
刷题
judge
PAT
2019.1.21
lexi_lii
记录PAT刷题过程中的心得体会，以及涉及到的陌生知识点。
Table
Of
Contents
入门
简单模拟
简单按题目说的作，考察代码能力
查找元素
给定一些元素，然后查找某个满足条件的元素。
*
如果需要在一个比较小范围的数据集里进行查找，那么直接遍历即可
*
如果需要查找的范围较大，那么可以用
`二分查找`
等算法来进行更快速的查找
*
考虑在读入数据的时候就进行处理！！
图形输出
题目给定一些规则，需要根据规则进行画图。所谓图形，其实是由若干字符组成的，只要弄清规则就可以编写代码。一般有两种做法：
*
按照规律，直接进行输出
*
定义一个二维字符数组，通过规律填充，然后输出整个二维数组
日期处理
比如日期差值（求两个日期之间的天数）
*
思路：不妨假设第一个日期早于第二个日期，令第一个日期不断加`1天`，直到第一个日期等于第二个日期为止即可得出答案
进制转换
对一个
P
进制数，转换为
Q
进制，需要分为两步：
*
将
P
进制数
x
转换为
十
进制数
y
*
将
十
进制数
y
转换为
Q
进制
【文件预览】：
PAT-master
----1017.cpp(4KB)
----1011.cpp(2KB)
----1002.cpp(3KB)
----1086.cpp(2KB)
----1050.cpp(414B)
----1073.cpp(1KB)
----1006.cpp(3KB)
----1020.cpp(4KB)
----1065.cpp(636B)
----1067.cpp(1020B)
----1033.cpp(3KB)
----pic()
--------后序遍历.png(54KB)
--------readme.md(1B)
--------先序遍历.png(55KB)
--------中序遍历.png(49KB)
--------二叉树.PNG(62KB)
----1079.cpp(1021B)
----1093.cpp(562B)
----1012.cpp(2KB)
----1044.cpp(1KB)
----1101.cpp(1KB)
----1058.cpp(470B)
----1013.cpp(2KB)
----1094.cpp(1KB)
----1080.cpp(2KB)
----1019.cpp(2KB)
----1052.cpp(1KB)
----1100.cpp(1KB)
----1103.cpp(2KB)
----1084.cpp(1KB)
----1003.cpp(3KB)
----1027.cpp(383B)
----1104.cpp(282B)
----1061.cpp(1KB)
----1090.cpp(881B)
----1077.cpp(838B)
----1085.cpp(2KB)
----1070.cpp(828B)
----1022.cpp(3KB)
----1063.cpp(818B)
----1009.cpp(2KB)
----1042.cpp(882B)
----1038.cpp(644B)
----1095.cpp(2KB)
----1083.cpp(738B)
----1074.cpp(2KB)
----1097.cpp(2KB)
----1102.cpp(2KB)
----1056.cpp(2KB)
----1075.cpp(3KB)
----1021.cpp(3KB)
----1016.cpp(7KB)
----1005.cpp(1KB)
----1046.cpp(719B)
----1015.cpp(2KB)
----1069.cpp(834B)
----1031.cpp(624B)
----1048.cpp(1KB)
----1037.cpp(1KB)
----1047.cpp(905B)
----1041.cpp(815B)
----1025.cpp(2KB)
----1092.cpp(607B)
----1089.cpp(2KB)
----1054.cpp(732B)
----1001.cpp(866B)
----1023.cpp(1021B)
----1007.cpp(2KB)
----1055.cpp(1KB)
----1081.cpp(1KB)
----1091.cpp(2KB)
----README.md(54KB)
----1029.cpp(2KB)
----1010.cpp(2KB)
----1032.cpp(735B)
----1071.cpp(1KB)
----1035.cpp(1KB)
----1039.cpp(968B)
----1051.cpp(844B)
----1036.cpp(1KB)
----1082.cpp(2KB)
----1008.cpp(2KB)
----1028.cpp(1KB)