题目
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;
}
}
就是一道签到题,没啥意思