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