hi.三元组

最新推荐文章于 2024-10-07 19:01:55 发布

Pretty Boy Fox

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量415

点赞数 4

文章标签： c++

本文链接：https://blog.csdn.net/2301_80065123/article/details/137460882

版权

文章讲述了如何解决一个编程问题，即在给定的有序整数数列中，计算满足特定条件（两个元素之和等于第三个元素）的传智整数三元组的数量。通过三层嵌套循环实现计数并输出结果。

摘要由CSDN通过智能技术生成

[传智杯 #4 决赛] 三元组

题目描述

给定一个长度为 $n$ 的数列 $a$ ，对于一个有序整数三元组 $(i, j, k)$ ，若其满足 $\leq i \leq j \leq k \leq n$ 并且 $a_i +a_j = a_k$ ，则我们称这个三元组是「传智的」。

现在请你计算，有多少有序整数三元组是传智的。

输入格式

本题单测试点内有多组测试数据。
输入的第一行是一个整数 $T$ ，表示数据组数。

对于每组数据：

第一行是一个整数，表示数列的长度 $n$ 。
第二行有 $n$ 个整数，第 $i$ 个整数表示 $a_i$ 。

输出格式

对于每组数据，输出一行一个整数表示答案。

样例 #1

样例输入 #1

样例输出 #1

2
6

提示说明

样例 1 解释

对于第一组数据，因为 $a_1 + a_1 = a_2$ ， $a_1 + a_2 = a_3$ ，故共 $(1, 1, 2)$ 和 $(1, 2, 3)$ 两个三元组。
对于第二组数据六个三元组分别是：

$(1, 1, 2)$
$(1, 2, 3)$
$(1, 3, 4)$
$(1, 4, 5)$
$(2, 2, 4)$
$(2, 3, 5)$

数据规模与约定

对于全部测试点，保证 $\leq T \leq 100$ ， $\leq n , a_i \leq 100$ ，且各个测试点的 $n$ 之和不超过 $100$ ，即 $\sum n \leq 100$ 。

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int T,t;
    cin>>T;
    int n,i,j,k;

    for(t=0;t<T;t++)
    {
        cin>>n;
        int arr[n];
        int index=0;
        for(i=0;i<n;i++)
            cin>>arr[i];

        for(i=0;i<n;i++)
        for(j=i;j<n;j++)
        for(k=j;k<n;k++)
        {
            if(arr[i]+arr[j]==arr[k])
                index++;
        }

        cout<<index<<endl;
    }
    return 0;
}