C++题解：高效输出1~n之间所有个位为5的数

好的，我们来详细分析并解决这个问题。 ## 🎯 问题分析 题目要求很简单：给定一个整数 `n`，输出从 `1` 到 `n` 之间所有**个位是 5** 的整数，用空格分隔。 **关键点：** 1. **范围**：`1 ≤ n ≤ 10000`，数据规模不大，可以使用简单的循环。 2. **判断条件**：一个数的个位是 5，等价于 `i % 10 == 5`。 3. **输出格式**：数字之间用空格分隔，末尾**不能有多余的空格**。这是此类题目常见的陷阱。 ## 💻 C++ 代码实现 这里提供两种常见且高效的实现方法。 ### 方法一：直接循环判断（推荐） 这是最直观、最易读的方法。 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 第一个符合条件的数是5，我们从5开始，每次加10，效率更高 bool isFirst = true; // 用于控制空格输出，标记是否是第一个输出的数字 for (int i = 5; i <= n; i += 10) { if (i <= n) { // 再次确认i没有超过n if (!isFirst) { cout << " "; } cout << i; isFirst = false; } } // 如果n小于5，则不会进入循环，没有输出，这也是符合题意的（1~n之间没有个位为5的数） return 0; } ``` ### 方法二：通用循环判断 这种方法逻辑更通用，适合初学者理解“取余”操作。 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; bool isFirst = true; for (int i = 1; i <= n; i++) { if (i % 10 == 5) { // 判断个位是否为5 if (!isFirst) { cout << " "; } cout << i; isFirst = false; } } return 0; } ``` ## 🔍 代码详解与对比 | 特性 | 方法一 (步长为10) | 方法二 (逐个判断) | | :--- | :--- | :--- | | **核心思想** | 直接生成个位为5的数 (5, 15, 25...) | 遍历所有数，筛选出符合条件的 | | **循环次数** | 最多 `n/10` 次，**效率高** | 最多 `n` 次 | | **可读性** | 高，意图明确 | 非常高，逻辑直接 | | **推荐度** | ⭐⭐⭐⭐⭐ (本题最佳) | ⭐⭐⭐⭐ (教学意义好) | **关于输出格式的控制：** - 使用 `isFirst` 布尔变量是处理“空格分隔且末尾无空格”的经典技巧。 - 也可以将数字先存入数组或 `vector`，最后再统一输出，但本题数据量小，直接输出更节省内存。 ## ⚠️ 常见陷阱与注意事项 1. **边界条件**：当 `n < 5` 时，应该没有输出。两种方法都能正确处理。 2. **输出格式**：务必确保最后一个数字后面**没有空格**，否则在一些严格的在线判题系统上会导致“格式错误”。 3. **性能考虑**：虽然本题 `n` 最大为 10000，循环 10000 次完全没问题，但养成考虑效率的习惯是好的。方法一效率明显更高。 4. **输入范围**：题目保证 `n ≥ 1`，所以我们不需要处理负数或零的情况。 ## 🚀 进阶思考与扩展 - **如果 `n` 非常大（例如 10^9）**，方法一依然是 `O(n/10)` 的复杂度，可能还是太慢。此时可以直接计算个数和序列，用公式输出。 - **如果要求输出换行或其它格式**，只需修改输出部分的逻辑。 - **如果要求逆序输出**，可以将循环改为 `for (int i = n; i >= 5; i--)` 并判断 `i % 10 == 5`，或者用方法一的思路从最大的个位为5的数开始减10。 ## 📝 开发建议 1. **优先选择意图清晰的算法**。对于本题，方法一（步长为10）既高效又清晰地表达了“生成个位为5的数”这一意图，优于“遍历并筛选”的暴力方法。 2. **始终注意输入输出格式**。在线判题系统（OJ）对格式要求极其严格，多一个或少一个空格都可能导致错误。 3. **测试边界情况**。编写完代码后，在脑中或用纸笔测试 `n=4`, `n=5`, `n=14`, `n=15`, `n=10000` 等情况，确保逻辑正确。 4. **变量命名要有意义**。`isFirst` 比 `flag` 更能清晰地表达其用途。 希望这个详细的解答能帮助你！这道题是很好的循环和格式化输出练习。 ######[AI写代码神器 | 1154点数解答 | 2026-03-06 22:59:32]