PAT题目坑点合集

“0”的羁绊

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

队列模拟的“人情味”

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

“妖娆的”进制转换

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

输入流中掺入的“沙子”

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

大数的魔法

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

令人头疼的科学计数法

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

让人头皮发麻的分数

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

当珍惜每一片时光~