解决P3309乘积求和问题的C++代码实现

以下是解决该问题的C++代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取整数 n cin >> n; int a[200005]; // 读取 n 个整数 for (int i = 0; i < n; i++) { cin >> a[i]; } long long S = 0; // 双重循环计算两两相乘再相加的和 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { S += (long long)a[i] * a[j]; } } // 输出结果 cout << S << endl; return 0; } ``` ### 代码解释 1. **输入处理**： - 首先读取整数`n`，表示整数的个数。 - 接着使用循环读取`n`个整数，并存储在数组`a`中。 2. **计算乘积和**： - 使用双重循环遍历数组，外层循环控制第一个数的索引`i`，内层循环控制第二个数的索引`j`，且`j`从`i + 1`开始，避免重复计算。 - 每次将`a[i]`和`a[j]`的乘积累加到`S`中。 3. **输出结果**： - 最后输出计算得到的和`S`。 ######[AI问答 | 374点数解答 | 2026-05-10 16:03:28]