算法竞赛入门经典前3章习题与解答

"《算法竞赛入门经典》的前3章习题答案，包含C语言实现的代码示例，涉及基础的算法和编程技巧。" 在《算法竞赛入门经典》的前三章中，习题主要涵盖了基础的算法和编程概念，包括数值计算、逻辑判断以及简单的数学运算。以下是对这些习题的详细解读： 1. 习题1-1：求三个整数的平均值 这个习题要求计算三个整数 `a`, `b`, `c` 的平均值，并保留三位小数。代码中，首先通过 `scanf` 函数读取输入的三个整数，然后将它们相加并转换为浮点数以进行除法操作，最后使用 `printf` 输出结果。 2. 习题1-2：华氏温度转摄氏温度 该习题要求将华氏温度 `f` 转换为摄氏温度 `c`。转换公式是 `c = (f - 32) * 5 / 9`，程序通过 `scanf` 获取输入的华氏温度，进行转换计算，然后输出结果。 3. 习题1-3：等差数列求和 这个习题涉及到等差数列的前 `n` 项和，其公式是 `(n * (1 + n)) / 2`。程序接收一个整数 `n`，计算并输出对应的和。 4. 习题1-4：角度与弧度转换及正余弦函数 习题要求根据输入的角度值 `n` 计算正弦和余弦值。这里使用了 `<math.h>` 库中的 `atan` 函数来获取 π/2 的值，然后计算弧度并调用 `sin` 和 `cos` 函数。 5. 习题1-5：两点间距离计算 给定两个二维坐标点 `(x1, y1)` 和 `(x2, y2)`，求它们之间的欧几里得距离。程序通过 `sqrt` 函数计算平方和的平方根，即两点之间的距离。 6. 习题1-6：判断数字的奇偶性 输入一个整数 `n`，判断它是否为偶数。程序通过检查 `n` 是否能被2整除来确定其奇偶性，并输出相应的结果。 7. 习题1-7：货币转换 这个习题要求将美元金额 `n` 转换为人民币，汇率固定为1美元=95人民币分。如果金额小于300元，则输出金额（保留两位小数），否则输出包含货币单位的字符串。 这些习题都是为了帮助读者熟悉基本的编程概念和算法，如数据输入输出、数学运算、条件判断、循环以及简单函数的使用，这些都是参加算法竞赛或进行软件开发的基础。通过解决这些问题，学习者可以提升他们的编程技能和问题解决能力。