PAT乙级做题总结(一)待补充

题号	思路	坑点	其他或者优化
1001	根据n奇偶不同，n做相应赋值，到n=1停止
1002	1.getchar()函数每次读入一个字符，同时转换为数字并求和，再得到这个和的各位数字，直到读到换行符结束。2.将0到9的拼音存在一个二维字符数组中。3.输出时，各位数字可作为数组下标	和至多三位，输出时注意不同位数的区分	1.字符’0’的ASCII值为48。2.除法和模运算可得各位数字。
1003
1004	用两组变量记录最高和最低成绩的三个信息，用第一个读入的学生的信息将它们初始化。再设一组临时变量，每次读取时，进行比较即可。		不必将所有学生信息进行存储。
1005	1.设置标志数组专门标记该数字是否为关键数，初始状态每个数都是关键数。2.从前往后(跳过非关键数)对每个数进行验证，过程中每次出现的数都依次与当前关键数进行比较，结果存在标志数组中。3.关键数向前紧致化，再排序。	for循环首次条件不成立，循环就会停止。
1006	整除和模运算取得各位数字，适当输出即可。
1007	设一个足够长的数组，找不超过N的所有素数存储下来的同时，将相邻的两个做差，并计数即可		素数判断：从2到它的算术平方根都无法整除这个数。
1008	1.数组存储输入的数。2.临时变量记录数组最后一个元素，前N-1个数后移一个位置，数组第一个元素用临时变量赋值。3.操作2重复执行M次，输出即可。	输出最后一个元素不要空格
1009
1010	1定义一个结构体数组，存取好后依次对每项处理。若有常数项直接令数组长度减一。要特殊处理只有一项常数的情况	只有一项常数项时，要输出两个零。	scanf()的返回值表示成功读入的变量的个数。本题用scanf(…)!=EOF判定读入结束
1011	定义长整型变量，相加判断即可	注意读入方式：scanf("%lld",&a),a为长整型	整型占4个字节，范围$-2^{21}-+2^{31}-1$,大致范围为$-2\ast 10^9-2\ast 10^9$,超过此范围用long long 型
1012	数字的交错和用每次乘$(-1{)}^k$实现		printf("%.1f ",a[3]/Count);精确到小数点后一位，除数是double类型。
1013	定义一个素数判断的函数		循环边界注意判断。定义变量来计数，实现每行输出10个数
1014		1.break语句一旦执行，其后处于同一作用域的语句将不会执行。2.while循环不要忘记循环变量的自增(减)	1.break语句和一个标志变量可以实现跳出两重循环。2.‘A’的ASCII值为65，通过赋值可以实现数字与字符的转化。3.字符串末尾的’\0’是串结束标志
1015
1016	一个数不断模10的同时，又不断对10取余，可以实现从低到高得到各位的数字。	scanf()读取值，&一定不要丢，格式控制要严格
1017	以字符形式存储被除数与除数，从低位开始，转换为一位或两位数的除法与模运算		数字加48存在字符中，实现数字到字符的对应转化。字符减48存在整型中实现字符到数字的转化
1018		scanf("%d",&N);while(getchar()!=’\n’);常搭配使用（若后面有读取字符的操作）
1019	除法和模运算取得各位数字后，排序，在计算减数与被减数		printf("%03d",a);输出宽度为3，不足补零占位；int a = 4;int n = 3;printf("%0*d",n,a);输出宽度为a，不足补零占位
1020			1.排序后再处理是重要的解题思想。2.malloc()含在头文件<stdlib.h>中