好数对

女爷i 2023-01-16 06:49 138阅读 0赞

**题目内容：**

已知一个集合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：

7↙

2456 3251 654 890 100 754 1234↙

--------------------

\[程序设计代码\]

#include<stdio.h>
    int main()
    {
        short n;
        /* 容错机制 */
        while(scanf("%hd", &n) != 1 || n < 2 || n > 1000)
        {
            while(getchar() != '\n') ;
            printf("请输入合法数据.\n");
        }
        /* 开辟数组空间 */
        short data[n];
        unsigned short i = 0;
        unsigned short j;
        unsigned short k;
        /* 初始化数组元素 */
        while(i < n)
        {
            while(scanf("%hd", data + i) != 1)
            {
                while(getchar() != '\n') ;
                printf("请输入合法数据.\n");
            }
            i ++;
        }
        /* */
        i = 0;
        /* 记录好数对的个数 */
        unsigned short p = 0;
        while(i < n)
        {
            j = i + 1;
            while(j < n)
            {
                /* 锁定data[i]和data[j] */
                /* 遍历数组, 寻找二者和值匹配元素 */
                k = 0;
                while(k < n)
                {
                    if(data[i] + data[j] == data[k])
                    {
                        /* 发现一对好数对 */
                        p ++;
                    }
                    k ++;
                }
                j ++;
            }
            i ++;
        }
        /* */
        printf("%hu\n", p);
        /* */
        return 0;
    }

\[程序运行结果\]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/e7e9d757de794311a518c516f27e8302.png