题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 提示：需要用到标记数组 输入格式 共两行，第一行包含一个整数 n n，表示测试题中给出的正整数个数。 第二行有 n n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。 输出格式 一个整数，表示测验题答案。 样例 #1 样例输入 #1 4 1 2 3 4 样例输出 #1 2 提示 【样例说明】 由 1 + 2 = 3 , 1 + 3 = 4 1+2=3,1+3=4，故满足测试要求的答案为 2 2。 注意，加数和被加数必须是集合中的两个不同的数。 【数据说明】 对于 100 % 100% 的数据， 3 ≤ n ≤ 100 3≤n≤100，测验题给出的正整数大小

```cpp #include <iostream> using namespace std; const int MAXN = 105; const int MAXNUM = 10005; int numbers[MAXN]; bool marks[MAXNUM]; bool answer[MAXNUM]; int main() { int n; cin >> n; // 读取输入的正整数 for (int i = 0; i < n; i++) { cin >> numbers[i]; marks[numbers[i]] = true; } // 遍历集合中的每两个数 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int sum = numbers[i] + numbers[j]; if (sum < MAXNUM && marks[sum]) { answer[sum] = true; } } } int result = 0; // 统计满足条件的数的个数 for (int i = 1; i < MAXNUM; i++) { if (answer[i]) { result++; } } cout << result << endl; return 0; } ``` 代码解释 1. 常量与数组定义： - `MAXN` 定义了最大元素个数，`MAXNUM` 定义了正整数的最大可能值。 - `numbers` 数组用于存储输入的正整数。 - `marks` 标记数组用于标记集合中存在的数。 - `answer` 标记数组用于标记满足条件的数（即等于集合中另外两个不同数之和的数）。 2. 输入处理： - 读取正整数的个数 `n`。 - 读取 `n` 个正整数，存储在 `numbers` 数组中，并在 `marks` 数组中标记这些数的存在。 3. 计算两数之和： - 通过两层循环遍历集合中的每两个不同的数，计算它们的和 `sum`。 - 如果 `sum` 不超过 `MAXNUM` 且在集合中存在（`marks[sum]` 为 `true`），则在 `answer` 数组中标记 `sum`。 4. 统计结果： - 遍历 `answer` 数组，统计满足条件的数的个数，存储在 `result` 中。 5. 输出结果： - 输出满足条件的数的个数。 [2026-02-07 22:37:09 | AI问答 | 575点数解答]