问题-＞方案-＞实现: 查找好数对

 

好数对

已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。

例如，集合A={1，2，3，4}，则其中有两个好数对：1，2和1，3。

编写程序求给定集合中好数对的个数。

注：集合中最多有1000个元素，元素最大不超过10000。

程序运行示例：

启动程序。

输入4 ，表示元素个数。

输入1 2 3 4，输入集合的每个元素值。

输出2，计算出集合中的好数对的个数。

#include <stdio.h>

#include <stdlib.h>



int main()

{

  int n,i,j,t;

  scanf("%d", &n);



  int* a = (int*)malloc(n*sizeof(int));

  for(i=0;i<n;i++)

  {

    scanf("%d", &a[i]);

  }



  int cout = 0;

  for(i=0;i<n;i++)

  {

    for(j=i+1;j<n;j++)

    {

      for(t=0;t<n;t++)

      {

        if(a[i]+a[j]==a[t])

        {

          cout++;

        }

      }



    }

  }



  printf("%d", cout);

  free(a);

  return 0;



}

这段代码中，使用到了如下功能：

1，用户输入数据的功能。

2，使用malloc动态分配空间， free释放空间。

3，遍历整个集合，取得每两个数的组合。

从第一个元素开始，逐个和后面的元素组成一对。

第一个元素凑成n-1对，第二个n-2对，最后两个元素凑成一对。

(n-1)+(n-2)+ .... + 1 = (n-1)*n/2 =