【机试备考】Day12-三元组

题目

BUPT 2016 计算机 ProblemA
给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。
例如m为2，里面的元素为（0,0）
那么三元组为
（a[0],a[0],a[0]）
（a[0],a[0],a[1]）
（a[0],a[1],a[0]）
（a[0],a[1],a[1]）
（a[1],a[0],a[0]）
（a[1],a[0],a[1]）
（a[1],a[1],a[0]）
（a[1],a[1],a[1]）
输出答案为8.

输入描述

输入正整数N，表示N例测试。接着输入N组数据，每组输入m(1<=m<=50)，表示数组长度，然后输入这个数组。

输出描述

对每组输入数据，输出三元组的个数。

示例

输入

2
2
0 0
5
1 1 1 2 1

输出

8
16

题解

刚开始没看懂这道题，然后就照着他说的a[i]+a[j]==a\[k]就有一个三元组试了一下，结果还真对了

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int m;
		cin>>m;
		int a[51];
		for(int j=0;j<m;j++){
			cin>>a[j];
		}
		int count=0;
		for(int p=0;p<m;p++){
			for(int q=0;q<m;q++){
				for(int r=0;r<m;r++){
					if(a[p]+a[q]==a[r])
						count++;
				}
			}
		}
		cout<<count<<endl;
	}
}

就是一道签到题，没啥意思