C++枚举算法之和数

和数

---

- Description

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

- Input

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

- Output

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

- Sample Input

41 2 3 4

- Sample Output

2

- 代码

#include<cstdio>int main(){    int n,a[105],num=0,o[105]={};    scanf("%d",&n);    for(int i=1;i<=n;i++)        scanf("%d",&a[i]);    for(int i=1;i<=n;i++)        for(int j=1;j<=n;j++)            for(int k=1;k<=n;k++)                if(a[i]+a[j]==a[k]&&i!=j&&i!=k&&j!=k&&o[k]==0)                {                    num++;                    o[k]=1;                }    printf("%d",num);}

---