当前位置: 首页 > 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

相关文章:

  • 如何监控批量写入的性能瓶颈?
  • Mysql 性能优化:索引条件下推(ICP)
  • 每日一题-两个链表的第一个公共结点
  • 【漏洞工具】小米路由器任意文件读取漏洞python图形化框架利用工具(poc|exp)
  • AI赋能R-Meta分析核心技术:从热点挖掘到高级模型、助力高效科研与论文发表
  • 源代码编译安装X11及相关库、vim,配置vim(2)
  • 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