2016.计算机院.Problem A.三元组
问题描述
给你一个长度为m的数组(数组元素从0到m-1)，如果数组里有a[i]+a[j]==ak，便称之为三元组。
现在给你一个数组，让你求三元组的个数。
例如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
#include
using namespace std;
int main() {
int N;
cin>>N;
while(N--) {
int m,count=0;
cin>>m;
int data[m];
for(int i=0; i>data[i];
}
for(int i=0; i<m; i++) {
for(int j=0; j<m; j++) {
for(int k=0; k<m; k++) {
if(data[i]+data[j]==data[k]){
count++;
}
}
}
}
cout<<count<<endl;
}
}
作者：July_zh
相关文章
Kitty
2021-06-17
Laura
2021-07-25
Tia
2022-07-15
Githa
2022-07-15
Victoria
2022-07-15
Tani
2022-07-15
Kamiisa
2022-07-15
Bertha
2022-08-23
Sabah
2022-10-16
Kirima
2022-10-19
Madeline
2022-10-19
Rayna
2022-10-23
Winona
2022-10-23
Hester
2022-10-23
Flower
2022-10-23
Malinda
2022-10-29
Lark
2022-11-06