第一讲：编程入门 ¶

本次课程定位为编程入门，希望主要向大家介绍一些基本的编程思想，并通过例题与讲解的形式加以渗透。例题参考自去年的 PTA 习题。

计算机基础知识 ¶

冯诺依曼架构：输入、储存、计算、输出

计算机如何储存数据？

计算机如何运算数据？

编程思路 ¶

编程的过程可以是一种直观思考的抽象化，对于一般的编程问题，我一般把它分为两类，即：

• 可以直接想出来的
• 不知道算法做不出来的（或者想不到最优解）

对于前者，我们还是可以有一定的思路去解决的，比如下面这个经典的例子：

对于后者，比如：

跳出做题的框架，我们一般把编程范式分为以下几种：

• 面向过程
• 面向对象
• 函数式

基础知识复习 ¶

• 变量
• 语句
• 数组
• 指针
• 栈
• 队列
• 递归

基本输入输出 ¶

可能这一节内容有些基础，但作为每道编程题必不可少的部分（有时甚至是通过的关键所在），我希望能为大家稍微总结一下怎样读数据，怎样输出数据。

目前，我们一般使用 scanf() 读入数据，printf() 输出数据。其中的 'f' 意为 "format"，即格式化输入输出。

int scanf(const char *format, ...)

参数由两部分组成：格式化字符串、读入参数。简单来说，前面一半是告诉计算机怎么读，后面一半是告诉计算机读完了存在哪里。

一个很容易犯的错误：scanf(%d, &var)写成scanf(%d, var)。此处使用&运算符是因为我们要告诉计算机储存数据的位置 &var 而不是 var 这个变量的值。

而日常被忽略的 scanf() 返回值会告诉我们它成功读到了几个参数（可用于判定有没有读完）。

int printf(const char *format, ...)

相对于 scanf() 的格式化字符串，printf() 更加复杂：printf() 的格式化参数可以表达为以下形式：

%[flags][width][.precision][length]specifier

而日常被忽略的 printf() 返回值会告诉我们写入的字符总数（如果有输出），否则会是一个负数（可用于判定有没有输出）。

一些题目 ¶