C++实现判断正整数是否为3、5、7的倍数

### 🔍 思路分析 本题要求判断一个正整数 `n` 是否为 3、5、7 的倍数，并按规则输出满足条件的数字。我们可以通过取模运算来判断 `n` 是否能被 3、5、7 整除，若能整除则说明是其倍数，然后按要求输出结果。 ### 💻 代码实现 ```cpp #include <iostream> #include <vector> #include <string> int main() { int n; std::cin >> n; std::vector<int> multiples; if (n % 3 == 0) { multiples.push_back(3); } if (n % 5 == 0) { multiples.push_back(5); } if (n % 7 == 0) { multiples.push_back(7); } std::string output; for (size_t i = 0; i < multiples.size(); ++i) { if (i > 0) { output += ","; } output += std::to_string(multiples[i]); } std::cout << output << std::endl; return 0; } ``` ### 📝 代码解释 1. **输入读取**：使用 `std::cin` 读取输入的正整数 `n`。 2. **倍数判断**：使用 `if` 语句分别判断 `n` 是否为 3、5、7 的倍数，若是则将对应的数字存入 `multiples` 向量中。 3. **输出处理**：遍历 `multiples` 向量，将元素用逗号连接成字符串 `output`，最后输出该字符串。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(1)$，因为只进行了固定次数的判断和处理。 - **空间复杂度**：$O(1)$，因为最多存储 3 个元素。 ### 💡 开发建议 - **错误处理**：可以添加对输入的合法性检查，确保输入的是正整数。 - **扩展性**：如果需要判断更多数字的倍数，可以将判断逻辑封装成函数，提高代码的可维护性。 ######[AI写代码神器 | 523点数解答 | 2026-05-22 21:07:25]