c++ 水晶花园的门上有一道密码锁。大家需要先写出从1到门上数字的每一个数，然后在里面找出门上数字的所有因数，把这些因数去掉，再把剩下的数字输入到密码锁上，就可以把门打开了。比如，门上的数字是6，那么就从1、2、3、4、5、6中，去掉6的因数1、2、3、6，剩下的4、5，就是最终的密码。请你编写一个程序，输入水晶门上的数字，输出水晶门的密码。 输入: 一个整数n，表示水晶门上的数字。 输出: 一行若干个整数，表示水晶门的密码，相邻数字之间用空格隔开。

以下是使用 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$ 个数字。 [2025-10-18 19:14:43 | AI问答 | 522点数解答]