算法竞赛-入门经典-作者刘汝佳
算法竞赛-入门经典-作者刘汝佳.doc
第1部分 语 言 篇
第1章 程序设计入门
学习目标
? 熟悉C语言程序的编译和运行
? 学会编程计算并输出常见的算术表达式
的结果
? 掌握整数和浮点数的含义和输出方法 ? 掌握数学函数的使用方法 ? 初步了解变量的含义
? 掌握整数和浮点数变量的声明方法 ? 掌握整数和浮点数变量的读入方法 ? 掌握变量交换的三变量法
? 理解算法竞赛中的程序三步曲：输入、
计算、输出
? 记住算法竞赛的目标及其对程序的要求 计算机速度快，很适合做计算和逻辑判断工作。本章首先介绍顺序结构程序设计，其基本思路是：把需要计算机完成的工作分成若干个步骤，然后依次让计算机执行。注意这里的“依次”二字——步骤之间是有先后顺序的。这部分的重点在于计算。
接下来介绍分支结构程序设计，用到了逻辑判断，根据不同情况执行不同语句。本章内容不复杂，但是不容忽视。
第1章 程序设计入门
注意：编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读 本书，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图 快——如果没有足够的时间用来实践，那么学得快，忘得也快。
（为帮助没有分值的朋友能下载，特此修改
文档，以免上传不了）
1.1 算术表达式
计算机的“本职”工作是计算，因此下面先从算术运算入手，看看如何用计算机进行复杂的计算。
程序1-1 计算并输出1+2的值
#include
printf(\ return 0; }
这是一段简单的程序，用于计算1+2的值，并把结果输出到屏幕。如果你不知道如何编译并运行这段程序，可阅读附录或向指导教师求助。
即使你不明白上述程序除了“1+2”之外的其他内容，仍然可以进行以下探索：试着把“1+2”改成其他东西，而不要去修改那些并不明白的代码——它们看上去工作情况良好。
下面让我们做4个实验：
实验1：修改程序1-1，输出3-4的结果