程序员刷题judge PAT 拍

程序员刷题judge PAT 2019.1.21 lexi_lii记录PAT刷题过程中的心得体会，以及涉及到的陌生知识点。 Table Of Contents入门简单模拟简单按题目说的作，考察代码能力查找元素给定一些元素，然后查找某个满足条件的元素。 *如果需要在一个比较小范围的数据集里进行查找，那么直接遍历即可*如果需要查找的范围较大，那么可以用`二分查找`等算法来进行更快速的查找*考虑在读入数据的时候就进行处理！！图形输出题目给定一些规则，需要根据规则进行画图。所谓图形，其实是由若干字符组成的，只要弄清规则就可以编写代码。一般有两种做法： *按照规律，直接进行输出*定义一个二维字符数组，通过规律填充，然后输出整个二维数组日期处理比如日期差值（求两个日期之间的天数） t *思路：不妨假设第一个日期早于第二个日期，令第一个日期不断加`1天`，直到第一个日期等于第二个日期为止即可得出答案进制转换对一个P进制数，转换为Q进制，需要分为两步： t *将P进制数x转换为十进制数y *将十进制数y转换为Q进制