算法竞赛-入门经典-作者刘汝佳

算法竞赛-入门经典-作者刘汝佳.doc

第1部分 语 言 篇

第1章 程序设计入门

学习目标

? 熟悉C语言程序的编译和运行

? 学会编程计算并输出常见的算术表达式

的结果

? 掌握整数和浮点数的含义和输出方法 ? 掌握数学函数的使用方法 ? 初步了解变量的含义

? 掌握整数和浮点数变量的声明方法 ? 掌握整数和浮点数变量的读入方法 ? 掌握变量交换的三变量法

? 理解算法竞赛中的程序三步曲：输入、

计算、输出

? 记住算法竞赛的目标及其对程序的要求 计算机速度快，很适合做计算和逻辑判断工作。本章首先介绍顺序结构程序设计，其基本思路是：把需要计算机完成的工作分成若干个步骤，然后依次让计算机执行。注意这里的“依次”二字——步骤之间是有先后顺序的。这部分的重点在于计算。

接下来介绍分支结构程序设计，用到了逻辑判断，根据不同情况执行不同语句。本章内容不复杂，但是不容忽视。

第1章 程序设计入门

注意：编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读 本书，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图 快——如果没有足够的时间用来实践，那么学得快，忘得也快。

（为帮助没有分值的朋友能下载，特此修改

文档，以免上传不了）

1.1 算术表达式

计算机的“本职”工作是计算，因此下面先从算术运算入手，看看如何用计算机进行复杂的计算。

程序1-1 计算并输出1+2的值

#include int main() {

printf(\ return 0; }

这是一段简单的程序，用于计算1+2的值，并把结果输出到屏幕。如果你不知道如何编译并运行这段程序，可阅读附录或向指导教师求助。

即使你不明白上述程序除了“1+2”之外的其他内容，仍然可以进行以下探索：试着把“1+2”改成其他东西，而不要去修改那些并不明白的代码——它们看上去工作情况良好。

下面让我们做4个实验：

实验1：修改程序1-1，输出3-4的结果