算法竞赛入门经典答案解析

"这份文档包含了《算法竞赛入门经典》一书各章节的习题答案，提供了详细的源代码，便于读者理解和学习。" 在算法竞赛中，掌握基础的编程技巧和常用算法是至关重要的。这份文档提供了书中第一章的部分习题答案，涵盖了基本的数学计算、温度转换、序列求和、三角函数计算、距离计算以及简单的逻辑判断等问题，这些都是编程竞赛中常见的基础题目。 1. 习题1-1：这是一个简单的算术平均数问题。程序接收三个整数输入（a, b, c），计算它们的平均数并保留三位小数输出。这是基础的输入输出操作和浮点数运算。 2. 习题1-2：该习题涉及到温度单位转换，从华氏度（F）转换为摄氏度（C）。公式是 C = (F - 32) * 5/9。程序读取一个华氏温度，然后根据公式计算并输出对应的摄氏温度。 3. 习题1-3：这道习题是求等差数列前n项的和。使用公式 S_n = n * (1 + n) / 2，程序接收一个正整数n，计算并输出等差数列1+2+...+n的和。 4. 习题1-4：这是一道关于三角函数的习题。程序计算正弦和余弦值，其中角度以度为单位。使用了头文件`<math.h>`中的`atan`函数来获取π的值，并根据角度计算正弦和余弦。 5. 习题1-5：计算两点之间的欧几里得距离。程序接收两个点的坐标（x1, y1）和（x2, y2），应用距离公式 sqrt((x1-x2)^2 + (y1-y2)^2)，计算并输出两点间的距离。 6. 习题1-6：这是一个简单的奇偶性判断问题。程序接收一个整数n，如果n是偶数，则输出"YES"，否则输出"NO"。利用了模运算 `%` 来判断数字是否为偶数。 7. 习题1-7：这道习题涉及货币金额的计算与格式化输出。程序计算商品价格（以美分为单位）并将其转换为美元。如果金额小于300美分，直接输出金额，否则输出金额加上引号并保留两位小数。 通过这些习题，读者可以熟悉C语言的基本语法，学习如何处理输入输出、进行基本的数学计算、使用标准库函数，以及理解条件判断和循环结构。这些都是参加算法竞赛所必备的基础技能。