描述
已知一个集合A,对A中任意两个不同的元素求和,若求得的和仍在A内,则称其为好数对。例如,集合A={1 2 3 4},1+2=3,1+3=4,则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。
注:集合中最多有1000个元素,元素最大不超过10000
输入
第一行:输入集合A的元素个数
第二行:输入A的各个元素,用空格隔开
输入格式:"%d"
输出
好数对的个数。
输出格式:"%d\n"
输入输出示例
输入 | 输出 | |
示例 1 | | |
#include<stdio.h>
#include<math.h>
int main()
{
int a[10001],i,j,k,n,s,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(j=0;j<n;j++)
{
for(k=j+1;k<n;k++)
{
for(s=j+2;s<n;s++){
if(a[j]+a[k]==a[s]){
sum++;
}
}
}
}
printf("%d",sum);
return 0;
}