C++ 实现跳过含 4 或 4 的倍数数字从 1 数到 n

以下是一个用 C++ 编写的程序，用于从 1 数到 `n`，同时跳过桃子的倒霉数字（4 的倍数或者包含 4 的数字）。 ```cpp #include <iostream> // 检查一个数是否包含数字 4 bool containsFour(int num) { while (num > 0) { if (num % 10 == 4) { return true; } num /= 10; } return false; } // 主函数 int main() { int n; std::cout << "请输入一个正整数 n: "; std::cin >> n; // 从 1 到 n 进行遍历 for (int i = 1; i <= n; i++) { // 检查是否是 4 的倍数或者包含数字 4 if (i % 4 == 0 || containsFour(i)) { continue; } std::cout << i << std::endl; } return 0; } ``` ### 代码解释 1. **`containsFour` 函数**： - 该函数用于检查一个整数是否包含数字 4。 - 通过不断取该数的最后一位数字，检查是否为 4，如果是则返回 `true`。 - 然后将该数除以 10，去掉最后一位数字，继续检查。 - 如果遍历完所有位都没有找到 4，则返回 `false`。 2. **`main` 函数**： - 首先，程序会提示用户输入一个正整数 `n`。 - 然后，使用 `for` 循环从 1 到 `n` 进行遍历。 - 对于每个数字，使用 `if` 语句检查它是否是 4 的倍数或者包含数字 4。如果是，则使用 `continue` 语句跳过该数字。 - 如果不是倒霉数字，则将其输出。 ### 复杂度分析 - **时间复杂度**：$O(n log_{10} n)$，其中 $n$ 是用户输入的数字。对于每个数字，需要 $O(log_{10} n)$ 的时间来检查是否包含数字 4。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 563点数解答 | 2026-03-21 19:55:23]