C++ 实现：破解水晶门密码锁的神奇程序

以下是使用 C++ 编写的程序，用于解决上述水晶门密码问题： ```cpp #include <iostream> #include <vector> // 判断一个数是否是另一个数的因数 bool isFactor(int factor, int number) { return number % factor == 0; } int main() { int n; std::cin >> n; std::vector<int> password; // 遍历从 1 到 n 的所有数字 for (int i = 1; i <= n; ++i) { if (!isFactor(i, n)) { password.push_back(i); } } // 输出密码 for (size_t i = 0; i < password.size(); ++i) { if (i > 0) { std::cout << " "; } std::cout << password[i]; } std::cout << std::endl; return 0; } ``` 代码解释： 1. `isFactor` 函数：该函数用于判断一个数是否是另一个数的因数。如果 `number` 能被 `factor` 整除（即 `number % factor == 0`），则返回 `true`，否则返回 `false`。 2. `main` 函数： - 首先，从标准输入读取一个整数 `n`，表示水晶门上的数字。 - 然后，创建一个 `std::vector<int>` 类型的 `password` 向量，用于存储最终的密码。 - 接着，使用 `for` 循环遍历从 1 到 `n` 的所有数字。对于每个数字 `i`，调用 `isFactor` 函数判断它是否是 `n` 的因数。如果不是，则将其添加到 `password` 向量中。 - 遍历 `password` 向量，输出其中的元素。元素之间用空格分隔，最后换行。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是输入的数字。需要遍历从 1 到 $n$ 的所有数字。 - 空间复杂度：$O(n)$，主要用于存储最终的密码。在最坏情况下，密码包含 $n$ 个数字。 ######[AI问答 | 522点数解答 | 2025-10-18 19:14:43]