Advertisement

珠心算 珠心算

阅读量:

题目

珠心算是[NOIP2014普及组]组织的一项科学训练项目。它通过在脑中模拟传统算盘的变化模式来实现高效的数值计算能力的培养。这种训练不仅能有效开发智力和逻辑思维能力,在日常生活中也能提升运算速度和准确性,在众多学校中得到了广泛推广和应用。

该学校的珠心算教师设计了一种高效考察学生珠心算加法能力的方法,在课堂上他会引导学生进行如下活动:首先由计算机系统随机选取若干互不相同的正整数组成一个数据集;随后布置任务让学生计算并统计出其中满足特定条件的数量——即有多少个数字能够表示为该数据集中另外两个不同数字之和

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

输入描述:

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

第二行包含𝑛个正整數,在每一处相鄰的位置上都以空白分隔開來,并且這些數字代表測試題中的數值。

输出描述:

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

示例 1:
输入:
4
1 2 3 4
输出:
2

思路

枚举数组中每一对两个数并计算它们的和后 查看该和是否存在于数组中 可以使用一个hash表来记录哪些数值已经出现 这样使得查找过程更加高效

细节
多个相同的数组和只计算一次。

代码

复制代码
    #include <bits/stdc++.h>
    #define N 105 
    u

全部评论 (0)

还没有任何评论哟~