pat basic题目算法标签

1001 害死人不偿命的(3n+1)猜想(15分)简单模拟，循环语句的使用
1002 写出这个数 (20分)简单模拟，字符数组的使用//可以使用to_string函数简化过程(string)to_string(int)
1003 我要通过！ (20分)思维/数学题
1004 成绩排名 (20分)简单模拟/查找元素
1005 继续(3n+1)猜想 (25分)(递归)，哈希散列//一定要先看懂题目和样例再动手
1006 换个格式输出整数 (15分)简单模拟，字符串处理
1007 素数对猜想 (20 分)质数筛法//注意要去复习三种筛法
1008 数组元素循环右移问题 (20 分)数组模拟//reverse用法和sort一致
1009 说反话 (20 分)字符串处理//不要输入时使用类似while(cin>>str[cnt++])的语句，不要在while中用cnt++,多使用string，本题可使用栈模拟
1010 一元多项式求导 (25 分)简单模拟//注意空多项式可能有多个0 0//多注意题目暗示的程序结构
1012 数字分类 (20 分)简单模拟//注意检查初始化
1013 数素数 (20 分)素数判断//仔细看题，理解题目意思，第1万个质数是104729略大于1e5，我筛的时候只筛到了1e5，错了一个点，因为我看到10的4次方以为是1k，说明不能靠直觉做题目，这题理应使用一个一个质数判断，而不是自己划定范围筛素数，要对这种数字敏感
1014 福尔摩斯的约会 (20 分)//复制粘贴需谨慎，防止简单逻辑错误，比如((s1[i]>=‘A’&&s1[i]<=‘Z’)||(s1[i]>=‘a’&&s1[i]<=‘z’))&&s3[i]==s4[i])，前面是s1的逻辑直接粘贴过来，导致简单错误debug这么久，测试很重要，样例存在偶然误差
1015 德才论 (25 分)排序，结构体，较大模拟//还是多看题目，最好写下逻辑，模拟样例，防止漏逻辑，或者逻辑出错，多使用stl，多简化自己的写法，类似我把准考证实例化成char，但是实际上可以直接用一个int存储，后面的4个组可以用vector存储，节省很多内存和代码量
1017 A除以B (20 分)手动模拟除法//注意考虑特殊情况0除其他数，和注意前导0
1018 锤子剪刀布 (20 分)中等规模模拟
1019 数字黑洞 (20 分)字符串与数字转换//to_string(int) stoi(string)注意要把程序中的字符串补足4位，不然会莫名超时或者错误sn.insert(pos,cnt,char)，pos为补充的开始位置，cnt为补充的数目，char为补充的字符
1020 月饼 (25 分)排序//简单的用单价排序即可，不卡float精度
1021 个位数统计 (15 分)字符串处理
1022 D进制的A+B (20 分)进制转换，注意0+0特殊情况
1023 组个最小数 (20 分)简单思维题

持续更新