【机试备考】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;
	}
}

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

猜你喜欢

转载自blog.csdn.net/qq_43417265/article/details/113402292