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[];

int dig[];

int main()

{

    int t;

    int n;

    cin>>n;

    memset(arry,,sizeof(arry));

    memset(dig,-,sizeof(dig));

    int i,j,k;

    for( i=;i<n;i++)

        cin>>arry[i];

    int sum=;

    for( i=;i<n-;i++)

        for(int j=i+;j<n;j++)

        {

            int num=arry[i]+arry[j];//存放任意两个数之间的和的值

            //    printf("%d=%d+%d\n",num,arry[i],arry[j]);

            for(k=;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]==-)//保证每个数只记录一次和数

                    {

                        //    printf("第二个循环k=%d  \n",k,i,j);

                        sum++;

                        dig[k]=;

                    }

                }

            }

        }

        cout<<sum<<endl;

        return ;

}

巴特西

3721:和数-poj

最新文章

热门文章