《算法笔记》和《算法笔记上机训练指南》学习笔记汇总

为了准备3月份的PAT，最近在刷《算法笔记》和配套的《算法笔记上机训练指南》胡凡 著，这篇博客将记录下学习的历程。

第二章 c/c++快速入门

     这一章是c语言的基础语法知识讲解，在《算法笔记上机训练指南》没有配套的练习题。

1. 变量类型 （1.1 变量的定义 1.2 变量的类型 1.3 强制类型转换 1.4 符号常量和const常量 1.5 运算符）
2. 顺序结构  (2.1 赋值表达式 2.2 使用scanf/printf输入/输出 2.3 使用getchar/putchar输入和输出字符                           2.4 注释 2.5 typedef 2.6 常用的math函数)
3. 选择结构  (3.1 if语句 3.2 if语句的嵌套 3.3 swtich语句)
4. 循环结构  (4.1 while 语句 4.2 do ... while 语句 4.3 for 语句 4.4 break和continue语句)
5. 数组         (5.1 一维数组 5.2 冒泡排序 5.3 二维数组 5.4 memset——对数组中的每一个元素赋相同的值 5.5 字符数组 5.6 string.h头文件 5.7 sscanf/sprintf)
6. 函数 
7. 指针和引用
8. 结构体
9. 补充（9.1 cin/cout）
10. 黑盒测试

以数组作为函数参数，参数中的第一维不需要填写长度，实际调用时也只需要填写数组名。最重要的是数组作为函数参数传入时，在函数中如果改变数组元素的值就等同于修改原数组元素的值。

不允许数组作为返回类型出现，所以如果想要返回数组，只能用上述方法，将想要返回的数组作为参数传入。

第三章 入门模拟

1. 简单模拟

一般解题思路

只需根据题目描述（一般规则很简单），用代码实现即可

学到的知识点

题目汇总

PAT-B 1001 害死人不偿命的(3n+1)猜想 (15)

PAT-B 1011.A+B和C (15)