OpenJudge百炼习题解答（C++）--题3858：和数

题：

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。

输出

对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。

样例输入：

241 2 3 453 5 7 9 10

样例输出：

21

解：

#include<iostream>using namespace std;int main(){int n;cin>>n;int b[n];int a[n][100];for(int i=0;i<n;i++){cin>>b[i];for(int j=0;j<b[i];j++ ){cin>>a[i][j];}}for(int i=0;i<n;i++){int c=0;for(int h=0;h<b[i];h++){int B=0;for(int w=0;w<b[i];w++){for(int u=0;u<b[i];u++){if(a[i][h]==a[i][w]+a[i][u]&&w!=u&&w!=h&&u!=h){c++;B=1;break;}}if(B==1){break;}}}cout<<c<<endl;}return 0;}

推荐文章：那些年，做的几个应用