PAT题目坑点合集

“0”的羁绊

• 当某元素归零时，需要剔除，比如合并多项式
• 当查询结果为零时，可能不用输出或者按照要求输出特殊字符
• 当出现计算平均时，考虑0人不能平均的特判
• 字符串从非0位置开始出处，如果全部是0，则判定第一个非零位的标记不会改变，也就是结果全0，按要求可以直接输出0.

队列模拟的“人情味”

• 服务队列模拟的时间安排，结束时间是服务时间还是达到时间需要分清。银行17：00以后依然对已经排号的顾客服务，但是不在接纳新顾客。
• 窗口服务的判定标准是，等待队列中有人，且已经在等候。窗口空闲的标志是该窗口当前服务的结束时间小于等于当前的时间。

“妖娆的”进制转换

• 超过10的进制有可能出现某一位大于10的情况，比如15的16进制还写作15

输入流中掺入的“沙子”

• 看输入的数据是否合法，按要求进行特殊处理或者丢弃
• 输入的数据是否在处理前需要过滤并提取有效信息
• 链表考虑过滤输入数据中不属于其中的结点
• 输入中由于采用混合不同的类型和输入函数进行读入，考虑是否需要吸收空格或者换行符

大数的魔法

• 大数相加从最低为开始算起
• 相加只有最高位如果仍有进位，要记得加上
• 分数的运算需要注意时时刻刻用把分子分母进行通分

令人头疼的科学计数法

• 考虑输出的数据是不是有多余的前导0
• 科学计数法如何确定有效位的个数
• 科学计数法的指数的确定，有正有负

让人头皮发麻的分数

• 分数的正负问题，以及0的表示，一般正负号都带在分子上，分母恒为非0正数
• 分数打印需要考虑真分数，假分数，整数，以及正负号问题
• 分数的运算中要时刻考虑化简分子和分母，求分子分母公因数的时候，需要用其绝对值，保证化简之后正负号的正确性。