算法竞赛入门：C语言基础与算术运算实践

4星 · 超过85%的资源需积分: 10 189 浏览量更新于2024-08-01 1 收藏 135KB DOC 举报

"《算法竞赛入门经典作品》是一本专为算法初学者打造的教材，由刘汝佳编写，旨在帮助读者系统地理解和掌握算法竞赛的基础知识。该书分为语言篇和算法篇两大部分，以C语言作为主要教学工具，引导读者从编程基础入门。第1章是语言篇的开端，主要目标是让读者熟悉C语言的编译和运行流程，掌握算术表达式的计算和输出，包括整数和浮点数的表示、读取以及使用数学函数。章节重点强调了变量的概念，包括声明、读入以及三变量法用于变量交换。此外，书中介绍了算法竞赛中的程序设计三大要素：输入、计算和输出，以及计算机在算法竞赛中的角色，即快速处理大量计算和逻辑判断任务。在编程实践方面，作者强调编程技能是通过练习获得的，鼓励读者在阅读时将书中的程序输入计算机进行调试，通过实验来巩固理论知识。书中给出了四个实验示例，如计算3-4、5×6、8÷4和8÷5的结果，引导读者逐步理解运算符的使用。实验4中出现的问题在于，由于C语言中除法运算默认整数除法，导致结果错误，这提示了读者关于编程语言特性的初步认识。《算法竞赛入门经典作品》不仅注重理论讲解，更注重实践操作，旨在培养读者的编程思维和解决问题的能力，是算法竞赛学习者的宝贵资源。通过学习这本书，读者将建立起坚实的编程基础，为后续深入学习算法竞赛打下坚实的基础。"

第 1 章程序设计入门

提示 1-1：整数值用%d 输出，实数用%lf 输出

。

这里的“整数值”指的是 1+2、8/5 这样“整数之间的运算”。只要运算符的两边都是整数，

则运算结果也会是整数。正因为这样，8/5 的值才是 1，而不是 1.6。

8.0 和 5.0 被看作是“实数”，或者说得更专业一点，叫“浮点数”。浮点数之间的运算结

果是浮点数，因此 8.0/5.0=1.6 也是浮点数。注意，这里的运算符“/”其实是“多面手”，它既

可以拿来做整数除法，又可以拿来做浮点数除法。

提示 1-2：整数/整数=整数，浮点数/浮点数=浮点数。

这条规则同样适用于加法、减法和乘法，不过没有除法这么容易出错——毕竟整数乘

以整数的结果本来就是整数。

算术表达式可以和数学表达式一样复杂，例如：

程序 1-3 复杂的表达式计算

#include<stdio.h>

#include<math.h>

int main()

{

printf("%.8lf\n", 1+2*sqrt(3)/(5-0.1));

return 0;

}

相信读者不难把它翻译成数学表达式：。尽管如此，读者可能还是有一些疑

惑： 5-0.1 的值是什么？ “ 整数 - 浮点数 ” 是整数还是浮点数？另外，多出来的

#include<math.h>是做什么用的？

第 1 个问题相信读者能够“猜到”结果：整数-浮点数=浮点数。但其实这个说法并不准

确。确切的说法是：整数先“变”成浮点数，然后浮点数-浮点数=浮点数。

第 2 个问题的答案是：因为程序 1-3 中用到了数学函数 sqrt。数学函数 sqrt(x)的作用是

计算 x 的算术平方根（若不信，可输出 sqrt(9.0)的值试试）。一般来说，只要在程序中用

到了数学函数，就需要在程序最开始的地方包含头文件 math.h，并在编译时连接数学库。

如果你不知道如何编译并运行这段程序，可阅读附录或向指导教师求助。

1.2 变量及其输入

1.1 节的程序虽好，但有一个遗憾：计算的数据是事先确定的。为了计算 1+2 和 2+3，

我们不得不编写两个程序。可不可以让程序读取键盘输入，并根据输入内容计算结果呢？

答案是肯定的。程序如下：

从真正的语言规范来说，这个说法也有一点小问题，不过在算法竞赛中可以完全忽略。

·3·

剩余14页未读，继续阅读

luliujie

粉丝: 1
资源: 2

算法竞赛入门：C语言基础与算术运算实践

算法竞赛入门经典完整版

算法竞赛入门经典训练指南pdf

算法竞赛入门版 刘汝佳

算法竞赛入门经典问题

算法竞赛入门经典习题讲解

罗勇军,算法竞赛入门到进阶 pdf

算法竞赛pdf清华科技

算法竞赛入门经典训练指南之突击战用伪代码表示

java算法竞赛入门书籍推荐

推荐从哪本书学习单调栈这一算法？

最新资源

算法竞赛入门版刘汝佳