【C语言】哭哭羊进阶史（作业：好数对）2022.12.4

题目：好数对

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

输入格式:"%d"

第一行：输入集合A的元素个数

第二行：输入A的各个元素，用空格隔开

输出格式："%d"

---

正确代码：

 #include
int main()
{
    int n;
    int A[1000]={0},add[1000]={0};
    int i,j;
    int m = 0,c = 0;
    printf("输入集合A的元素个数：");
    scanf("%d",&n);
    printf("输入A的各个元素，用空格隔开:");
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&A[i]);
    }
    for(i=0;i<=n-1;i++)
    {
        for(j=i+1;j<=n-1;j++)
        {
            add[m]=A[i]+A[j];
            m++;
        }
    }
    for(i=0;i<=n-1;i++)
    {
        for(j=0;j<=m-1;j++)
        {
            if(A[i]==add[j])
            {
                c++;
            }
        }
    }
    printf("有%d个好数对",c);
    return 0;
}

注释▼

执行结果：

程序运行示例1：

 程序运行示例2：