珠心算测验(题解)

版权声明:华天才原创 https://blog.csdn.net/weixin_43891469/article/details/85928906

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?

最近老师出了一些测验题,请你帮忙求出答案。

输入

共两行,第一行包含一个整数 n ,表示测试题中给出的正整数个数。

第二行有 n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。

输出

一个整数,表示测验题答案。

标程

#include<iostream>
#include<cstdio>
#define maxn 200005
using namespace std;
int t[maxn],g[maxn],a[maxn];
int n,ans=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        g[a[i]]=1;
    }
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            t[a[i]+a[j]]++;
    for(int i=1;i<=maxn-3;i++)
        if(t[i]>0&&g[i]!=0)
			ans++;
    cout<<ans<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43891469/article/details/85928906
今日推荐