好数对
已知一个集合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 =