当前位置: 首页 > article >正文

求给定集合中好数对的个数

已知一个集合A,对A中任意两个不同的元素求和,若求得的和仍在A内,则称其为好数对。例如,集合A={1 2 3 4},1+2=3,1+3=4,则1,2和1,3 是两个好数对。
编写程序求给定集合中好数对的个数。
注:集合中最多有1000个元素,元素最大不超过10000

程序运行示例1:
4↙
1 2 3 4↙
2

程序运行示例2:
7↙
2456 3251 654 890 100 754 1234↙
1

#include <stdio.h>

int main()
{
    int n = 0;
    int arr[1000] = {0};
    int num = 0;
    scanf("%d",&n);
    
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for (int i = 0; i < n - 1; i++)
    {
        
        for (int j = i + 1; j < n; j++)
        {
            
            for (int k = 0; k < n; k++)
            {
                
                if (arr[i] + arr[j] == arr[k])
                {
                    num++;
                }
                
            }
            
        }
        
    }
    
    printf("%d\n",num);
    return 0;
}

 


http://www.kler.cn/a/7809.html

相关文章:

  • [白月黑羽]关于仿写类postman功能软件题目的解答
  • 微信小程序自定义顶部导航栏(适配各种机型)
  • 【Rust 编程语言工具】rustup-init.exe 安装与使用指南
  • FBX福币交易所恒指收跌1.96% 半导体股继续回调
  • vue动态列(表头)
  • FPGA学习(10)-数码管
  • AST解混淆
  • mysql双游标嵌套循环
  • 开源Icon大合集
  • .net特性(个人笔记)
  • WRF-cmaq模式
  • Qt——实现一个简单的获取文件信息的dialog
  • 蓝易云:Linux系统命令-ls命令详细介绍.系列【9】
  • Java练习题
  • 华为OD机试-投篮大赛-2022Q4 A卷-Py/Java/JS
  • Windows编程基础
  • 基于SpringBoot+Vue家乡特色推荐系统
  • 获得lazada商品详情 API
  • 4.5-4.6学习总结
  • 详细分析国外主机的性能和稳定性如何?
  • 医疗串口屏有哪些特性?
  • 异步线程池 CompletableFuture 异步编排 【下篇】
  • 高程实验5 素数
  • 制造业短视频标题文案写作技巧
  • 测试碎碎念:selenium
  • sql语法:详解DDL