《《算法竞赛入门经典》.pdf》由会员分享，可在线阅读，更多相关《《算法竞赛入门经典》.pdf（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第 1 部分语言篇第 1 章程序设计入门学习目标熟悉 C 语言程序的编译和运行学会编程计算并输出常见的算术表达式的结果掌握整数和浮点数的含义和输出方法掌握数学函数的使用方法初步了解变量的含义掌握整数和浮点数变量的声明方法掌握整数和浮点数变量的读入方法掌握变量交换的三变量法理解算法竞赛中的程序三步曲：输入、计算、输出记住算法竞赛的目标及其对程序的要求计算机速度快，很适合做计算和逻辑判断工作。本章首先介绍顺序结构程序设计，其基本思路是：把需要计算机完成的工作分成若干个步骤，然后依次让计算机执行。注意这里的“依次”二字步骤之间是有先后顺序的。这部分的重点在于计算。接下来介绍分支结构程序设计，用到了逻
2、辑判断，根据不同情况执行不同语句。本章内容不复杂，但是不容忽视。注意：编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读本书，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图快如果没有足够的时间用来实践，那么学得快，忘得也快。1.1 算术表达式计算机的“本职”工作是计算，因此下面先从算术运算入手，看看如何用计算机进行复杂的计算。程序 1-1 计算并输出1+2 的值#include int main()printf(%dn,1+2);return 0;这是一段简单的程序，用于计算1+2 的值，并把结果输出到屏幕。如果你不知道如何编译并运行这段程序，可阅读附录
3、或向指导教师求助。即使你不明白上述程序除了“1+2”之外的其他内容，仍然可以进行以下探索：试着把“1+2”改成其他东西，而不要去修改那些并不明白的代码它们看上去工作情况良好。下面让我们做4 个实验：实验 1：修改程序1-1，输出 3-4 的结果实验 2：修改程序1-1，输出 56 的结果算法竞赛入门经典2实验 3：修改程序1-1，输出 84 的结果实验 4：修改程序1-1，输出 85 的结果直接把“1+2”替换成“3+4”即可顺利解决实验1，但读者很快就会发现：无法在键盘上找到乘号和除号。解决方法是：用星号“*”代替乘号，而用正斜线“/”代替除号。这样，4 个实验都顺利完成了。等一下！实验4
4、的输出结果居然是1，而不是正确答案1.6。这是怎么回事？计算机出问题了吗？计算机没有出问题，问题出在程序上：这段程序的实际含义并非和我们所想的一致。在 C 语言中，8/5 的确切含义是8 除以 5 所得商值的整数部分。同样地，（-8）/5 的值是-1，不信可以自己试试。那么如果非要得到85=1.6 的结果怎么办？下面是完整的程序。程序 1-2 计算并输出8/5 的值，保留小数点后1 位#include int main()printf(%.1lfn,8.0/5.0);return 0;注意，百分号后面是个小数点，然后是数字1，再然后是小写字母l，最后是小写字母f，千万不能打错，包括大小写在C
5、语言中，大写和小写字母代表的含义是不同的。再来做 3 个实验：实验 5：把%.1lf 中的数字1 改成 2，结果如何？能猜想出“1”的确切意思吗？如果把小数点和1 都删除，%lf 的含义是什么？实验 6：字符串%.1lf 不变，把 8.0/5.0 改成原来的8/5，结果如何？实验 7：字符串%.1lf 改成原来的%d，8.0/5.0 不变，结果如何？实验 5 并不难解决，但实验6 和实验7 的答案就很难简单解释了真正原因涉及整数和浮点数编码，相信多数初学者对此都不感兴趣。原因并不重要，重要的是规范：根据规范做事情，则一切尽在掌握中。第 1 章程序设计入门3提示 1-1：整数值用%d 输出，实数
6、用%lf 输出。这里的“整数值”指的是1+2、8/5 这样“整数之间的运算”。只要运算符的两边都是整数，则运算结果也会是整数。正因为这样，8/5 的值才是1，而不是1.6。8.0 和 5.0 被看作是“实数”，或者说得更专业一点，叫“浮点数”。浮点数之间的运算结果是浮点数，因此 8.0/5.0=1.6 也是浮点数。注意，这里的运算符“/”其实是“多面手”，它既可以拿来做整数除法，又可以拿来做浮点数除法。提示 1-2：整数/整数=整数，浮点数/浮点数=浮点数。这条规则同样适用于加法、减法和乘法，不过没有除法这么容易出错毕竟整数乘以整数的结果本来就是整数。算术表达式可以和数学表达式一样复杂，例如：
7、程序 1-3 复杂的表达式计算#include#include int main()printf(%.8lfn,1+2*sqrt(3)/(5-0.1);return 0;相信读者不难把它翻译成数学表达式：23150.1。尽管如此，读者可能还是有一些疑惑：5-0.1 的值是什么？“整数-浮点数”是整数还是浮点数？另外，多出来的#include是做什么用的？第 1 个问题相信读者能够“猜到”结果：整数-浮点数=浮点数。但其实这个说法并不准确。确切的说法是：整数先“变”成浮点数，然后浮点数-浮点数=浮点数。第 2 个问题的答案是：因为程序1-3 中用到了数学函数sqrt。数学函数sqrt(x)的作用
8、是计算 x 的算术平方根（若不信，可输出sqrt(9.0)的值试试）。一般来说，只要在程序中用到了数学函数，就需要在程序最开始的地方包含头文件math.h，并在编译时连接数学库。如果你不知道如何编译并运行这段程序，可阅读附录或向指导教师求助。1.2 变量及其输入1.1 节的程序虽好，但有一个遗憾：计算的数据是事先确定的。为了计算1+2 和 2+3，我们不得不编写两个程序。可不可以让程序读取键盘输入，并根据输入内容计算结果呢？答案是肯定的。程序如下：从真正的语言规范来说，这个说法也有一点小问题，不过在算法竞赛中可以完全忽略。算法竞赛入门经典4程序 1-4 A+B 问题#include int m
9、ain()int a,b;scanf(%d%d,&a,&b);printf(%dn,a+b);return 0;该程序比 1.1 节的复杂了许多。简单地说，第一条语句“int a,b”声明了两个整型（即整数类型）变量a和 b，然后读取键盘输入，并放到a和 b 中。注意 a和 b 前面的&符号千万不要漏掉，不信可以试试。现在，你的程序已经读入了两个整数，可以在表达式中自由使用它们，就好比使用12、597 这样的常数。这样，表达式a+b 就不难理解了。提示 1-3：scanf 中的占位符和变量的数据类型应一一对应，且每个变量前需要&符号。可以暂时把变量理解成“存放值的场所”，或者形象地认为每个变量
10、都是一个盒子、瓶子或箱子。在C 语言中，变量有自己的数据类型，例如int 型变量存放整数值，而double型变量存放浮点数值（专业的说法是“双精度”浮点数）。如果硬要把浮点数值塞给一个int 型变量，将会丢失部分信息我们不推荐这样做。下面来看一个复杂一点的例子。例题 1-1 圆柱体的表面积输入底面半径r 和高 h，输出圆柱体的表面积，保留3 位小数，格式见样例。样例输入：3.5 9 样例输出：Area=274.889【分析】圆柱体的表面积由3 部分组成：上底面积、下底面积和侧面积。由于上下底面积相等，完整的公式可以写成：表面积=底面积 2+侧面积。根据平面几何知识，底面积=2R，侧面积=2rh
11、。不难写出完整程序：程序 1-5 圆柱体的表面积#include#include int main()const double pi=4.0*atan(1.0);double r,h,s1,s2,s;scanf(%lf%lf,&r,&h);s1=pi*r*r;s2=2*pi*r*h;s=s1*2.0+s2;printf(Area=%.3lfn,s)return 0;这是本书中第一个完整的“竞赛题目”，因为和正规比赛一样，题目中包含着输入输出格式规定，还有样例数据。大多数的算法竞赛包含如下一些相同的“游戏规则”。首先，选手程序的执行是自动完成的，没有人工干预。不要在用户输入之前打印提示在学习编程
12、时，“明知故犯”是有益的：起码你知道了错误时的现象。这样，当你真的不小心犯错时，可以通过现象猜测到可能的原因。第 1 章程序设计入门5信息（例如“Please input n:”），这不仅不会为程序赢得更高的“界面友好分”，反而会让程序丢掉大量的（甚至所有的）分数这些提示信息会被当作输出数据的一部分。例如刚才的程序如果加上了“友好提示”，输出信息将变成：Please input n:Area=274.889 比标准答案多了整整一行！其次，不要让程序“按任意键退出”（例如调用system(“pause”)，或者加一个多余的getchar()），因为不会有人来“按任意键”的。不少早期的C 语言教材
13、会建议在程序的最后加这样一条语句来“观察输出结果”，但注意千万不要在算法竞赛中这样做。提示 1-4：在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。在一般情况下，你的程序不能直接读取键盘和控制屏幕：不要在算法竞赛中使用getch()、getche()、gotoxy()、clrscr()（早期的教材中可能会介绍这些函数）。提示 1-5：在算法竞赛中不要使用头文件conio.h，包括 getch()、clrscr()等函数。最后，最容易忽略的是输出的格式：在很多情况下，输出格式是非常严格的多一个或者少一个字符都是不可以的！
14、提示 1-6：在算法竞赛中，每行输出均应以回车符结束，包括最后一行。除非特别说明，每行的行首不应有空格，但行末通常可以有多余空格。另外，输出的每两个数或者字符串之间应以单个空格隔开。总结一下，算法竞赛的程序应当只做3 件事情：读入数据、计算结果、打印输出。不要打印提示信息，不要在打印输出后“暂停程序”，更不要尝试画图、访问网络等与算法无关的任务。回到刚才的程序，它多了几个新东西。首先是“const double pi=4.0*atan(1.0);”。这里也声明了一个叫pi 的“符号”，但是 const 关键字表明它的值是不可以改变的pi 是一个真正的数学常数。有的读者可能会用math.h 中定
15、义的常量M_PI，但其实这个常数不是ANSI C 标准的。不信的话用gcc-ansi编译试试。算法竞赛入门经典6提示 1-7：尽量用 const 关键字声明常数。接下来是s1=pi*r*r。这条语句应该如何理解呢？“s1 等于 pi*r*r”吗？并不是这样的。不信，你把它换成“pi*r*r=s1”试试，编译器会给出错误信息：invalid lvalue in assignment。如果这条语句真的是“二者相等”的意思，为何不允许反着写呢？事实上，这条语句的学术说法是赋值（assignment），它不是一个描述，而是一个动作。它的确切含义是：先把“等号”右边的值算出来，然后塞到左边的变量中。注意
16、，变量是“喜新厌旧”的，即新的值将覆盖原来的值，一旦被赋了新的值，变量中原来的值就丢失了。提示 1-8：赋值是个动作，先计算右边的值，再赋给左边的变量，覆盖它原来的值。最后是那个“Area=%.3lfn”，它的用法很容易被猜到：只有以%开头的部分才会被后面的值替换掉，其他部分原样输出。提示 1-9：printf 的格式字符串中可以包含其他可打印符号，打印时原样输出。1.3 顺序结构程序设计例题 1-2 三位数反转输入一个三位数，分离出它的百位、十位和个位，反转后输出。样例输入：127 样例输出：721【分析】首先将三位数读入变量n，然后进行分离。百位等于n/100（注意这里取的是商的整数部分）
17、，十位等于n/10%10（这里的%是取余数操作），个位等于n%10。程序如下：程序 1-6 三位数反转（1）#include int main()int n;scanf(%d,&n);printf(%d%d%dn,n%10,n/10%10,n/100);return 0;此题有一个没有说清楚的细节，即：如果个位是0，反转后应该输出吗？例如输入是520，输出是025 还是 25？如果在算法竞赛中遇到这样的问题，可向监考人员询问。但是在这里，两种情况的处理方法都应学会。如果是网络竞赛，还可以向组织者发信，在论坛中提问或者拨打热线电话。第 1 章程序设计入门7提示 1-10：算法竞赛的题目应当是严密
18、的，各种情况下的输出均应有严格规定。如果在比赛中发现题目有漏洞，应向相关人员询问，而尽量不要自己随意假定。上面的程序输出025，但要改成输出25 似乎会比较麻烦我们必须判断n%10 是不是0，但目前还没有学到“根据不同情况执行不同指令”（分支结构程序设计是1.4 节的主题）。一个解决方法是在输出前把结果储存在变量m 中。这样，直接用%d 格式输出 m，将输出 25。要输出025 也很容易，把输出格式变为%03d 即可。程序 1-7 三位数反转（2）#include int main()int n,m;scanf(%d,&n);m=(n%10)*100+(n/10%10)*10+(n/100);
19、printf(%03dn,m);return 0;例题 1-3 交换变量输入两个整数a 和 b，交换二者的值，然后输出。样例输入：824 16 样例输出：16 824【分析】按照题目所说，先把输入存入变量a 和 b，然后交换。如何交换两个变量呢？最经典的方法是三变量法：程序 1-8 变量交换（1）#include int main()int a,b,t;scanf(%d%d,&a,&b);t=a;a=b;b=t;printf(%d%dn,a,b);return 0;可以将这种方法形象地比喻成将一瓶酱油和一瓶醋借助一个空瓶子进行交换：先把酱油倒入空瓶，然后将醋倒进原来的酱油瓶中，最后把酱油从辅助
20、的瓶子中倒入原来的醋瓶子里。这样的比喻虽然形象，但是初学者应当注意它和真正的变量交换的区别。借助一个空瓶子的目的是：避免把醋直接倒入酱油瓶子直接倒进去，二者混合以后，将很难分开。在C 语言中，如果直接进行赋值a=b，则原来 a 的值（酱油）将会被新值（醋）覆盖，而不是混合在一起。当酱油被倒入空瓶以后，原来的酱油瓶就变空了，这样才能装醋。但在C 语言中，进行赋值 t=a 后，a 的值不变，它只是把值拷贝（即复制）给了变量 t 而已，自身并不会变化。尽管 a的值马上就会被改写，但是从原理上看，t=a的过程和“倒酱油”的过程有着本质区别。提示 1-11：赋值 a=b 之后，变量a 原来的值被覆盖，而
21、b 的值不变。另一个方法没有借助任何变量，但是较难理解：算法竞赛入门经典8程序 1-9 变量交换（2）#include int main()int a,b;scanf(%d%d,&a,&b);a=a+b;b=a-b;a=a-b;printf(%d%dn,a,b);return 0;这次就不太方便用倒酱油做比喻了：硬着头皮把醋倒在酱油瓶子里，然后分离出酱油倒回醋瓶子？比较理性的方法是手工模拟这段程序，看看每条语句执行后的情况。在顺序结构程序中，程序一条一条依次执行。为了避免值和变量名混淆，假定用户输入的是 a0和 b0，因此 scanf 语句执行完后a=a0,b=b0。执行完 a=a+b 后：a
22、=a0+b0,b=b0。执行完 b=a-b 后：a=a0+b0,b=a0。执行完 a=a-b 后：a=b0,b=a0。这样就不难理解两个变量是如何交换的了。这个方法看起来很好（少用一个变量），但实际上很少使用，因为它的适用范围很窄：只有定义了加减法的数据类型才能这么做。事实上，笔者并不推荐读者采用这样的技巧实现变量交换：三变量法已经足够好了，这个例子只是帮助读者提高程序阅读能力。提示 1-12：交换两个变量的三变量法适用范围广，推荐使用。那么是不是说，三变量法是解决本题的最佳途径了呢？答案是否定的。多数算法竞赛采用黑盒测试，即只考查程序解决问题的能力，而不关心它采用的什么方法。对于本题而言，最
23、合适的程序莫过于：这个思想还有一个“变种”：用异或运算代替加法和减法，它还可以进一步简写成a=b=a=b。但不建议使用。第 1 章程序设计入门9程序 1-10 变量交换（3）#include int main()int a,b;scanf(%d%d,&a,&b);printf(%d%dn,b,a);return 0;换句话说，我们的目标是解决问题，而不是为了写程序而写程序，同时应保持简单（Keep It Simple and Stupid，KISS），而不是自己创造条件去展示编程技巧。提示 1-13：算法竞赛是在比谁能更好地解决问题，而不是在比谁写的程序看上去更高级。1.4 分支结构程序设计例
24、题 1-4 鸡兔同笼已知鸡和兔的总数量为n，总腿数为m。输入 n 和 m，依次输出鸡的数目和兔的数目。如果无解，则输出“No answer”（不要引号）。样例输入：14 32 样例输出：12 2 样例输入：10 16 样例输出：No answer【分析】设鸡有 a 只，兔有b 只，则 a+b=n，2a+4b=m，联立解得a=(4n-m)/2，b=n-a。在什么情况下此解“不算数”呢？首先，a 和 b 都是整数；其次，a 和 b 必须是非负的。可以通过下面的程序判断：程序 1-11 鸡兔同笼#include int main()int a,b,n,m;scanf(%d%d,&n,&m);a=(4
25、*n-m)/2;b=n-a;if(m%2=1|a 0|b 0)printf(No answern);else printf(%d%dn,a,b);return 0;上面的程序用到了if 语句，它的一般格式是：if(条件)语句 1;else 语句 2;注意语句 1 和语句 2 后面的分号，以及if 后面的括号。“条件”是一个表达式，当该表达式的值为“真”时执行语句1，否则执行语句2。另外，“else语句 2”这个部分是可以省略的。算法竞赛入门经典10语句 1 和语句 2 前面的空行是为了让程序更加美观，并不是必需的，但强烈推荐读者使用。提示 1-14：if 语句的基本格式为：if(条件)语句 1
26、;else 语句 2。换句话说，m%2=1|a 0|b 0 是一个表达式，它的字面意思是“m 是奇数，或者a小于 0，或者 b 小于 0”。这句话可能正确，也可能错误。因此这个表达式的值可能为真，也可能为假，取决于m、a 和 b 的具体数值。这样的表达式称为逻辑表达式。和算术表达式类似，逻辑表达式也由运算符和值构成，例如“|”运算符称为“逻辑或”，a|b 表示 a 为真，或者b 为真。换句话说，a 和 b 只要有一个为真，a|b 就为真；如果a和 b 都为真，则a|b 也为真。提示 1-15：if 语句的条件是一个逻辑表达式，它的值可能为真，也可能为假。细心的读者也许发现了，如果a 为真，则无
27、论b 的值如何，a|b 均为真。换句话说，一旦发现 a为真，就不必计算b 的值。C语言正是采取了这样的策略，称为短路（short-circuit）。也许你会觉得，用短路的方法计算逻辑表达式的唯一优点是速度更快，但其实并不是这样，稍后我们会通过几个例子予以证实。提示 1-16：C 语言中的逻辑运算符都是短路运算符。一旦能够确定整个表达式的值，就不再继续计算。例题 1-5 三整数排序输入 3 个整数，从小到大排序后输出。样例输入：20 7 33 样例输出：7 20 33【分析】a、b、c 3 个数一共只有6 种可能的顺序：a b c、a c b、b a c、b c a、c a b、c b a，所以
28、最简单的思路是使用6 条 if 语句。程序 1-12 三整数排序（1）（错误）#include int main()int a,b,c;scanf(%d%d%d,&a,&b,&c);if(a b&b c)printf(%d%d%dn,a,b,c);if(a c&c b)printf(%d%d%dn,a,c,b);if(b a&a c)printf(%d%d%dn,b,a,c);if(b c&c a)printf(%d%d%dn,b,c,a);if(c a&a b)printf(%d%d%dn,c,a,b);if(c b&b a)printf(%d%d%dn,c,b,a);return 0;上述
29、程序看上去没有错误，而且能通过题目中给出的样例，但可惜有缺陷：输入1 1 1将得不到任何输出！这个例子告诉我们：即使通过了题目中给出的样例，程序仍然可能存在问题。提示 1-17：算法竞赛的目标是编程对任意输入均得到正确的结果，而不仅是样例数据。稍微修改一下：把所有的小于符号“”改成小于等于符号“=”（在一个小于号后添加一个等号）。这下总可以了吧？很遗憾，还是不行。对于“1 1 1”，6 种情况全部符合，程序一共输出了6 次 1 1 1。一种解决方案是人为地让6 种情况没有交叉：把所有的if 改成 else if。程序 1-13 三整数排序（2）第 1 章程序设计入门11#include int
30、 main()int a,b,c;scanf(%d%d%d,&a,&b,&c);if(a=b&b=c)printf(%d%d%dn,a,b,c);else if(a=c&c=b)printf(%d%d%dn,a,c,b);else if(b=a&a=c)printf(%d%d%dn,b,a,c);else if(b=c&c=a)printf(%d%d%dn,b,c,a);else if(c=a&a=b)printf(%d%d%dn,c,a,b);else if(c=b&b b，则交换 a和 b（利用前面讲过的三变量交换法）；接下来检查a 和 c，最后检查b和 c，程序如下：算法竞赛入门经典12
31、程序 1-14 三整数排序（3）#include int main()int a,b,c,t;scanf(%d%d%d,&a,&b,&c);if(a b)t=a;a=b;b=t;if(a c)t=a;a=c;c=t;if(b c)t=b;b=c;c=t;printf(%d%d%dn,a,b,c);return 0;为什么这样做是对的呢？因为经过第一次检查以后，必然有ab，而第二次检查以后ac。由于第二次检查以后a 的值不会变大，所以ab 依然成立。换句话说，a 已经是3个数中的最小值。接下来只需检查b 和 c 的顺序即可。一个很自然的问题产生了：其他检查顺序是否也可以呢？例如先(a,b)，然后
32、(b,c)，最后(a,c)？这个问题留给读者思考。提示：上机实验。注意上面的程序中唯一的新东西：花括号。前面讲过，if 语句中有一个“语句1”和可选的“语句 2”，且都要以分号结尾。有一种特殊的“语句”是由花括号括起来的多条语句。这多条语句可以作为一个整体，充当if 语句中的“语句1”或“语句2”，且后面不需要加分号。当然，当if 语句的条件满足时，这些语句依然会按顺序逐条执行，和普通的顺序结构一样。提示 1-19：可以用花括号把若干条语句组合成一个整体。这些语句仍然按顺序执行。最后一种思路再次利用了“问题求解”这一目标它实际上并没有真的进行排序：求出了最小值和最大值，中间值是可以计算出来的。
33、程序 1-15 三整数排序（4）#include int main()int a,b,c,x,y,z;scanf(%d%d%d,&a,&b,&c);x=a;if(b x)x=b;if(c z)z=b;if(c z)z=c;y=a+b+c-x-z;printf(%d%d%dn,x,y,z);return 0;注意程序中包含的“当前最小值”x 和“当前最大值”z。它们都初始化为a，但是随着“比较”操作的进行而慢慢更新，最后变成真正的最小值和最大值。这个技巧极为实用。提示 1-20：在难以一次性求出最后结果时，可以用变量储存“临时结果”，从而逐步更新。1.5 小结与习题经过前几个小节的学习，相信读者
34、已经初步了解顺序结构程序设计和分支结构程序设计的核心概念和方法，然而对这些知识进行总结，并且完成适当的练习是很必要的。首先，我们给出一些实验，旨在加深读者对本章内容的认识。第 1 章程序设计入门131.5.1 数据类型实验实验 A1：表达式 11111*11111 的值是多少？把5个 1 改成 6 个 1 呢？9 个 1 呢？实验 A2：把实验 A1 中的所有数换成浮点数，结果如何？实验 A3：表达式 sqrt(-10)的值是多少？尝试用各种方式输出。在计算的过程中系统会报错吗？实验 A4：表达式 1.0/0.0、0.0/0.0 的值是多少？尝试用各种方式输出。在计算的过程中系统会报错吗？实验
35、 A5：表达式 1/0 的值是多少？在计算的过程中系统会报错吗？你不必解释背后的原因，但需注意现象。1.5.2 scanf 输入格式实验如果用语句scanf(“%d%d”,&a,&b)来输入两个数，那么这两个数应以怎样的格式输入呢？（提示：可以在输入之后用printf 打印出来，看看打印的结果是否和输入一致。）实验 B1：在同一行中输入12 和 2，并以空格分隔，是否得到了预期的结果？实验 B2：在不同的两行中输入12 和 2，是否得到了预期的结果？实验 B3：在实验 B1 和 B2 中，在 12 和 2 的前面和后面加入大量的空格或水平制表符（TAB），甚至插入一些空行。实验 B4：把 2
36、换成字符 s，重复实验B1 B3。同样，你不必解释背后的原因，但需注意现象。1.5.3 printf 语句输出实验和上面的实验不同，除了注意现象之外，你还需要找到问题的解决方案。实验 C1：仅用一条printf 语句，打印1+2 和 3+4 的值，用两个空行隔开。实验 C2：试着把%d 中的两个字符（百分号和小写字母d）输出到屏幕。实验 C3：试着把 n 中的两个字符（反斜线和小写字母n）输出到屏幕。实验 C4：像 C2、C3 那样也需要“特殊方法”才能输出的东西还有哪些？哪些是printf函数引起的问题，哪些不是？算法竞赛入门经典141.5.4 测测你的实践能力如何用实验方法确定以下问题的答
37、案？注意，不要查书，也不要在网上搜索答案，必须亲手尝试实践精神是极其重要的。问题 1：int 型整数的最小值和最大值是多少？（需要精确值）问题 2：double 型浮点数能精确到多少位小数？或者，这个问题本身值得商榷？问题 3：double 型浮点数最大正数值和最小正数值分别是多少（不必特别精确）？问题 4：逻辑运算符号&、|和!（它表示逻辑非）的相对优先级是怎样的？也就是说，a&b|c 应理解成(a&b)|c 还是 a&(b|c)，或者随便怎么理解都可以？问题 5：if(a)if(b)x+;else y+的确切含义是什么？这个else应和哪个if 配套？有没有办法明确表达出配套方法，以避免初
38、学者为之困惑？1.5.5 小结对于不少读者来说，本章的内容都是直观、容易理解的，但这并不意味着所有人都能很快地掌握所有内容。相反，一些勤于思考的人反而更容易对一些常人没有注意到的细节问题产生疑惑。对此，笔者提出如下两条建议。一是重视实验。哪怕不理解背后的道理，至少要清楚现象。例如，读者若亲自完成了本章的探索性实验和上机练习，一定会对整数范围、浮点数范围和精度、特殊的浮点值、scanf对空格、TAB 和回车符的过滤、三角函数使用弧度而非角度等知识点有一定的了解。这些东西都没有必要死记硬背，但一定要学会实验的方法。这样即使编程时忘记了一些细节，手边又没有参考资料，也能轻松得出正确的结论。二是学会模
39、仿。本章始终没有介绍#include 语句的作用，但这丝毫不影响读者编写简单的程序。这看似是在鼓励读者“不求甚解”，但实为考虑到学习规律而作出的决策：初学者自学和理解能力不够，自信心也不够，不适合在动手之前被灌输大量的理论。如果初学者在一开始就被告知“stdio 是 standard I/O 的缩写，stdio.h 是一个头文件，它在XXX 位置，包含了 XXX、XXX、XXX 等类型的函数，可以方便地完成XXX、XXX、XXX的任务；但其实这个头文件只是包含了这些函数的声明，还有一些宏定义，而真正的函数定义是在库中，编译时用不上，而在连接时,”，多数读者会茫然不知所云，甚至自信心会受到打击，
40、对学习C 语言失去兴趣。正确的处理方法是“抓住主要矛盾”始终把学习、实验的焦点集中在最有趣的部分。如果直观的解决方案行得通，就不必追究其背后的机理。如果对一个东西不理解，就不要对其进行修改；如果非改不可，则应根据自己的直觉和猜测尝试各种改法，而不必过多地思考“为什么要这样”。当然，这样的策略并不一定持续很久。当学生有一定的自学、研究能力之后，本书会在适当的时候解释一些重要的概念和原理，并引导学生寻找更多的资料进一步学习。要想把事情做好，必须学得透彻但没有必要操之过急。第 1 章程序设计入门151.5.6 上机练习程序设计是一门实践性很强的学科，读者应在继续学习之前确保下面的题目都能做出来。习题
41、 1-1 平均数（average）输入 3 个整数，输出它们的平均值，保留3 位小数。习题 1-2 温度（temperature）输入华式温度f，输出对应的摄氏温度c，保留 3 位小数。提示：c=5(f-32)/9。习题 1-3 连续和（sum）输入正整数n，输出 1+2+,+n 的值。提示：目标是解决问题，而不是练习编程。习题 1-4 正弦和余弦（sincos）输入正整数n（n360），输出 n 度的正弦、余弦函数值。提示：使用数学函数。习题 1-5 距离（distance）输入 4 个浮点数x1,y1,x2,y2，输出平面坐标系中点(x1,y1)到点(x2,y2)的距离。习题 1-6 偶数
42、（odd）输入一个整数，判断它是否为偶数。如果是，则输出“yes”，否则输出“no”。提示：可以用多种方法判断。习题 1-7 打折（discount）一件衣服95 元，若消费满300 元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。习题 1-8 绝对值（abs）输入一个浮点数，输出它的绝对值，保留两位小数。习题 1-9 三角形（triangle）输入三角形三边长度值（均为正整数），判断它是否能为直角三角形的三个边长。如果可以，则输出“yes”，如果不能，则输出“no”。如果根本无法构成三角形，则输出“not a triangle”。习题 1-10 年份（year）输入年份，判断是否为闰年。如果是，则输出“yes”，否则输出“no”。提示：简单地判断除以4 的余数是不够的。