算法竞赛-入门经典-作者刘汝佳 下载本文

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

算法竞赛-入门经典-作者刘汝佳.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的结果