PAT坑点、易错点合集

全局变量只能定义的时候初始化，不能在函数外赋值。

定义了全局变量后， 就不要再mian函数里定义一个同名字的变量，否则如果又出现子函数调用用到该变量，则会自动初始化为0！！！

要想在同一个solution下添加多个独立project，以及能独立运行main函数，则需要在solution的properties的 startup project 改为 current selection。

Dij算法可以求一个点到多个结点的最短距离，那个多个结点到一个结点（终点）的最短距离怎么求（有向图）？

    也可以使用Dij来求，但是建图的时候，所有边都是反向的，建好后以终点为起点，使用一次Dij求最短路径即可。

A1025：

若是以long long型读入编号， 则输出必须是%013lld， 否则会出错， 因为编号是恒定13位的。

若用字符数组读入则不会出现这个问题。

B1020：

题目中说的是正数，并未说是正整数，注意区分，是以应当以double型读入。

A1075:

只有当考生某题原来还未提交，当前提交未通过编译时，才能令该题等分为0，否则可能会覆盖之前的得分；

只有前提交是考生某题第一次获得满分的时候，完美解题数才能加1， 否则会影响排序。

A1085:

seq[i] * q 可能超10^9 所以只能用long long, 所以看到题目首先想象计算后的范围。

A1101/B1045

当答案个数为零0，第二行必须输出一个空行，即\n。

A1059

调用一个没有参数的函数时，最后的()不可以省略，如FindPrime()。

求质因子分解，输入为1时，需要特判输出。

B1003

题目说xPATx为正确，指的左右x是相等的， 不能不同。

A1078

哈希表处理冲突的公式为H(key) = (key + i * i) % Tsize！！ 不要忘了 %Tsize。

此外发生冲突时，判定用平方探测法找不到位置的条件是step == Tsize ! !

证明如下：

当step = Tsize，即(key + Tsize * Tsize) % Tsize == key；

 (key + (Tsize + i) * (Tsize+ i)) % Tsize = (key + Tsize * Tsize + 2 * Tsize * i + i * i) % Tsize = (key + i * i) % Tsize，

其中i为1 ~ Tsize-1 的数。

还有一点就是判断是不是素数要有一个条件就是当n<= 1时，直接返回false。

A1060

当以字符串处理数据时，不要忘了可能会输入一些前导零，如000123，记得处理。

此题中规格化时可以将其分为两种情况。1、整数部分为零；2、整数部分不为零。这只用在去掉前导零后，就可以看出。当整数部分为零时，首位会变为‘.’，当整数非零时，首位会变为非零。

指数的获得：