考研机试 三元组

考研机试 三元组

给定一个长度为 m 的数组 a0,a1,...,am−1。

如果数组中有 ai+aj=ak其中 i,j,k 大于等于 0 并且小于 m,则称 (ai,aj,ak)为一个三元组。

现在,给定你数组 a,请你计算其中三元组的个数。

例如,当 m=2,数组 a 为 {0,0}时,所有三元组为:

复制代码
(a0,a0,a0)
(a0,a0,a1)
(a0,a1,a0)
(a0,a1,a1)
(a1,a0,a0)
(a1,a0,a1)
(a1,a1,a0)
(a1,a1,a1)

共计 8个三元组。

输入格式

第一行包含一个整数 n,表示共有 n组测试数据。

每组数据第一行包含整数 m,表示数组长度。

第二行包含 m个整数,表示数组。

输出格式

每组数据输出一行一个答案,表示三元组个数。

数据范围

1≤n≤10,

1≤m≤50,

数组元素取值范围 0,100。

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n,m;
    cin>>n;
    for(int i=0;i<n;++i){
       cin>>m;
        vector<int> vec1(m);
        vector<int>::iterator it;
        for(int j=0;j<m;++j){//数据输入完成
            cin>>vec1[j];
        }
        int sum=0;
        for(int k=0;k<m;++k){
            for(int q=0;q<m;++q){
                int temp=vec1[k]+vec1[q];
                for(it=vec1.begin();it!=vec1.end();++it){
                    if(*it==temp){
                        sum++;
                    }
                }
            }
        }
        printf("%d\n",sum);
    }
}

思路比较简单使用暴力循环+动态数组就能解决 甚至普通数组三重循环也能解决

相关推荐
电科_银尘31 分钟前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘44 分钟前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康15 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风841117 小时前
C++ 四种强制类型转换详解
c++
微笑星河q17 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder20 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康20 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer20 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航