PAT乙级

PAT 乙级（Basic）

一、考试大纲

• 考生应具备以下基本能力：

1· 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2· 理解并掌握最基本的数据存储结构，即：数组、链表；
3· 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5· 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。

二、刷题方法

三、我的题解

3-1 按题号索引：

题号	题目	题解	分类	备注
1001	PAT B1001 害死人不偿命的(3n+1)猜想 (15分)	c++	水题
1002	PAT B1002 写出这个数 (20point(s))	c++	进制转换	“位”操作
1003	PAT B1003 我要通过！ (20point(s))	c++	字符串	模拟
1004
1005	PAT B1005 继续(3n+1)猜想 (25分)	c++	散列
1006	PAT B1006 换个格式输出整数 (15point(s))	c++	水题
1007	PAT B1007 素数对猜想 (20point(s))	c++	数学	素数
1008	PAT B1008 数组元素循环右移问题 (20point(s))	c++	模拟	循环移位
1009	PAT B1009 说反话 (20分)	c++	字符串	stack
1010	PAT B1010 一元多项式求导	c++	数学
1011	PAT B1011 A+B 和 C (15point(s))	c++	水题
1012	PAT B1012 数字分类 (20point(s))	c++	水题
1013	PAT B1013 数素数	c++	数学	素数
1014	PAT B1014 福尔摩斯的约会 (20point(s))	c&#