自动搬运

查看原文

来自洛谷，原作者为

	可爱的小于 一个人十三四岁的夏天，在路上捡到一支真枪。因为年少无知，天不怕地不怕，他扣下扳机，没有人死，也没有人受伤，他认为自己开了空枪，后来他三四十岁时,路上听到背后有隐隐约约的风声，他停下来转过身去，子弹正中眉心。

搬运于2025-08-24 22:36:50，当前版本为作者最后更新于2022-03-12 20:41:02，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

原题传送门 采用博客使用更佳

题目大意： 给定数列 $a$ ，求有序三元组 $(i,j,k)$ 满足 $a_i + a_j =a_k$ 的数量。

解题思路：

$1.$ 该题有多组数据，可进行一次 while 循环。

$2.$ 输入数列。

$3.$ 三重暴力 for 循环，寻找出可行的三元组，进行累加，得出答案。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[105];
int main()
{
	cin >> n;
    while(n--){
        int m,sum=0;
        cin >> m;
        for(int i=1;i<=m;i++)cin>>a[i];
        for(int i=1;i<=m;i++)
            for(int j=i;j<=m;j++)
                for(int k=j;k<=m;k++)
                    if(a[i]+a[j]==a[k])
                        sum++;
        cout<<sum<<endl;
    }
    return 0;
}