洛谷刷题C++语言 | P2141 珠心算测验

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

【输入】

共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。

第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

【输出】

一个整数，表示测验题答案。

【输入样例】

4 1 2 3 4

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, ans=0;
    cin >> n;
    int a[n], b[n];
    for (int i=1; i<=n; i++) {
        cin >> a[i];
        b[i] = a[i];
    }
    for (int i=1; i<=n-1; i++) {
        for (int j=i+1; j<=n; j++) {
            for (int k=1; k<=n; k++) {
                if (a[i]+a[j]==b[k]) {
                    ans++;
                    b[k]=0;
                }
            }
        }
    }
    cout << ans;
    return 0;
}

【运行结果】

4
1 2 3 4
2