PTA坑点1021-1040

1024 科学计数法
指数的绝对值不超过 9999，但是可能有超过四位数。比如00009。

1030 完美数列
可以根据之前得到的最长数列缩小范围。比如之前得到的最长数列是max，用i记录最小值，用j记录最大值，j就可以从i+max开始筛查，直到数列长度n。
比较坑的是这个筛查过程如果从i+max->n就可以过，从n->i+max就过不了。

1035 插入与归并
判断是否是插入比较简单。
1.从后往前找到第一个不一样的数字，再看这个数字之前是不是有序。这种方法是错误的。 用两个一样的序列可以举出例子。
2.正确方法是从前往后找到第一个降序的数字，看这个数字及之后的两个数列是不是一样。

1040 有几个PAT
从后往前做。
从前往后会超时，因为大量重复计算。