自己搜集的ACM题目汇总

### ACM题目汇总知识点 #### 1. 华氏温度转换为摄氏温度 - **问题描述**：将用户输入的华氏温度值转换为摄氏温度，并输出结果。 - **核心算法**：利用公式 `C = (5/9) * (F - 32)` 进行计算，其中 `C` 表示摄氏温度，`F` 表示华氏温度。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用 `#include <iomanip>` 控制输出格式。 - 使用 `#include <cmath>` 可能是为了兼容性考虑，本例中未实际使用到数学函数。 #### 2. 计算两点之间的距离 - **问题描述**：给定平面上两个点的坐标 (x1, y1) 和 (x2, y2)，计算并输出这两点之间的欧几里得距离。 - **核心算法**：利用公式 `distance = sqrt((x1 - x2)^2 + (y1 - y2)^2)` 计算距离。 - **代码实现要点**： - 使用 `#include <iostream>` 和 `#include <cmath>` 分别引入标准输入输出流和数学库。 - 使用 `#include <iomanip>` 控制输出精度。 #### 3. 斐波那契数列 - **问题描述**：输出斐波那契数列的前 n 项。 - **核心算法**：使用迭代法计算斐波那契数列。初始两项分别为 0 和 1，后续每一项为其前两项之和。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用循环迭代计算每一项斐波那契数。 - 通过用户输入确定输出项数。 #### 4. 递归示例 - **问题描述**：定义一个递归函数 f(x)，当 x 等于 1 时返回 10，否则返回 f(x-1) + 2。 - **核心算法**：递归函数的基本形式。 - **代码实现要点**： - 定义递归函数 `f(int x)`。 - 使用 `#include <iostream>` 引入标准输入输出流。 #### 5. 输入整数序列并找出最大值 - **问题描述**：接收一系列整数输入（以 -1 结束），输出这些数中的最大值。 - **核心算法**：使用变量记录当前最大值，遍历所有输入数字，更新最大值。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用 while 循环读取数据直到输入 -1。 #### 6. 输出分母为 40 的最简分数 - **问题描述**：按递增顺序输出所有分母为 40、分子小于 40 的最简分数。 - **核心算法**：使用辗转相除法（欧几里得算法）计算最大公约数来判断是否为最简分数。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 实现 `gcd(int a, int b)` 函数计算两个整数的最大公约数。 - 遍历所有可能的分子，判断是否与 40 最简，并输出。 #### 7. 打印图形 - **问题描述**：根据用户输入的整数 n，打印由星号构成的等腰三角形。 - **核心算法**：使用嵌套循环控制输出空格和星号的数量。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用两层循环，外层控制行数，内层控制每行输出的空格和星号数量。 #### 8. 输出三个数中的最大值 - **问题描述**：输入三个数 a、b、c，输出其中的最大值。 - **核心算法**：使用条件语句比较三个数的大小。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用 if-else 语句进行数值比较。 #### 9. 求解几何问题（题目不完整） - **问题描述**：题目信息不完整，但通常涉及平面几何或立体几何的计算。 - **核心算法**：根据具体问题选择合适的几何公式进行计算。 - **代码实现要点**： - 使用 `#include <iostream>` 引入标准输入输出流。 - 使用 `#include <cmath>` 和 `#include <iomanip>` 等库支持数学计算和输出格式控制。 以上知识点涵盖了常见的编程基础训练题目，包括数据类型操作、算法设计、函数调用、输入输出控制等方面。对于初学者而言，通过这些题目能够很好地锻炼编程思维和解决实际问题的能力。