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