题目内容:
已知一个集合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()
{
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;
}
[程序运行结果]