bupt 2016-1

1.三元组

问题描述

给你一个长度为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.

Input

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

Output

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

 

Sample Input

2

2

0 0

5

1 1 1 2 1

Sample Output

8

16

C语言版：

#include<stdio.h>
#include<stdlib.h>
#define N 105
int main(){
int tes,count;
int n;
int i,j,k;
int a[N];
while(scanf("%d",&tes)!=EOF){
while(tes--){
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
count=0;//应该在此处清零，而不是在开始定义的时候赋值为0
for(i=0;i<n;i++){
for(j=0;j<n;j++){
for(k=0;k<n;k++){
if(a[i]+a[j]==a[k]){
count++;
}
}
}
}
printf("%d\n",count);
}
}
system("pause");
return 0;

}

c++版：

借鉴博主葡萄家

#include<iostream>
#define N 105
using namespace std;
int main(){


int a [N],i,j,k,count;
int n,tes;
while(cin>>tes){
while(tes--){
cin>>n;
for(i=0;i<n;i++){
   cin>>a[i];
}
count=0;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
for(k=0;k<n;k++){
if(a[i]+a[j]==a[k]){
count++;
}
}
}
}
cout<<count<<endl;
}
}




system("pause");
return 0;
}