C++实现石门数字计算问题求解

以下是实现该功能的C++代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取石门上数字的数量 cin >> n; int result = 0; for (int i = 0; i < n; i++) { int num; // 读取每个数字 cin >> num; if (num % 3 == 0) { // 如果是3的倍数，结果加3 result += 3; } if (num % 5 == 0) { // 如果是5的倍数，结果加5 result += 5; } if (num % 7 == 0) { // 如果是7的倍数，结果加7 result += 7; } } // 输出最终结果 cout << result << endl; return 0; } ``` ### 代码解释 1. **输入读取**：首先读取石门上数字的数量`n`，然后通过循环`n`次，每次读取一个数字。 2. **条件判断**：对于每个读取的数字，分别判断它是否是3、5、7的倍数，如果是，则将对应的数值累加到结果`result`中。 3. **输出结果**：最后输出累加后的结果。 ### 复杂度分析 - **时间复杂度**：$O(n)$，其中`n`是石门上数字的数量，因为只需要遍历一次所有数字。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 388点数解答 | 2026-05-16 19:38:23]