Openjudge-NOI题库-和数

题目描述 Description

给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

输入输出格式 Input/output

输入：

共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。

输出：

一个整数，即数列中等于其他两个数之和的数的个数。

输入输出样例 Sample input/output

样例测试点#1

输入样例：

2

4

1 2 3 4

5

3 5 7 9 10

输出样例：

2

1

思路：可以先将这个数组中所有两个数相加的和存入另一个数组（两重循环即可），然后再扫描一遍这个数组同相加的和的数组比较，如果相同则答案++

代码如下：

 #include <stdio.h>
 int main()
 {
     int n,i,j;
     int a;
     int kk=;
     int aa[],bb[];
     int ans=;
     scanf("%d",&n);
     while(n>)
     {
         scanf("%d",&a);
         for(i=;i<a;i++)
         {
             scanf("%d",&aa[i]);
         }
                 /*=======================*///将这个数组中的每两个数和全部存入bb中
         for(i=;i<a;i++)
         {
             for(j=i+;j<a;j++)
             {
                 bb[kk]=aa[i]+aa[j];
                 kk++;
             }
         }
                 /*=======================*///循环判断两个数和的数组中是否有和元素组一样的
         for(i=;i<kk;i++)
         {
             for(j=;j<a;j++)
             {
                 if(bb[i]==aa[j]) ans++;//有，ans++
             }
         }
         printf("%d\n",ans);
         ans=;//答案归零
         kk=;//循环变量归零
         n--;//循环条件控制
     }
     return ;
 }