描述
已知一个集合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"
输入输出示例
#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;}