2722.合数

题目

描述 给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

输入 共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。

输出 一个整数，即数列中等于其他两个数之和的数的个数。

样例输入

4
1 2 3 4

样例输出

2

分析

1. 声明一个计数器
2. 最多判断100*100*100次, 可以枚举

代码

#include<iostream>
using namespace std;



int main(){
    int a, b[101];
    cin >> a;
    for(int i = 0; i < a; i++){
        cin >> b[i];
    }
    int ans = 0;

    for(int i = 0; i < a; i++){
        for(int j = 0; j < a; j++){
            for(int k = 0; k < a; k++){
                if(i == j || i == k || j == k){
                    continue;
                }else{
                    if(b[i] == b[j] + b[k]){
                        ans++;
                        j = a;
                    }
                }
            }
        }
    }

    cout << ans;

    return 0;
}