3721:和数-poj

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

4
1 2 3 4

样例输出

2
代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>//memset的头文件***之前一直报错，都没注意到
using namespace std;

int arry[110];
int dig[110];
int main()
{
    int t;
    int n;
    cin>>n;
    memset(arry,0,sizeof(arry));
    memset(dig,-1,sizeof(dig));
    int i,j,k;
    for( i=0;i<n;i++)
        cin>>arry[i];
    
    int sum=0;
    for( i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
        {
            int num=arry[i]+arry[j];//存放任意两个数之间的和的值
            //    printf("%d=%d+%d\n",num,arry[i],arry[j]);
            for(k=0;k<n;k++)
            {
                //因为题目说了输入的是一个正整数序列（不包括0），
                //因此不可能出现a[i]+a[j]==(a[i]||a[j])的情况，
                //可以跳过，直接不处理
            if(k==i||k==j)//其实可以不用跳过这两步，大不了多判断几次，结果为空  
            {    //printf("第一个循环k=%d i=%d j=%d\n",k,i,j);
                continue;
            
            }
            else
                {
                    if(num==arry[k]&&dig[k]==-1)//保证每个数只记录一次和数
                    {
                        //    printf("第二个循环k=%d  \n",k,i,j);
                        sum++;
                        dig[k]=0;
                    }
                }
            }
        }
        cout<<sum<<endl; 
        return 0;
}