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;
}