vijos的训练计划题解--1.3 珠心算测验

描述

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

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

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

格式

输入格式

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

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

输出格式

输出共一行,包含一个整数,表示测验题答案。

样例1

样例输入1

4

1 2 3 4

样例输出1

2

限制

对于 100%的数据,3 ≤ n ≤ 100,测验题给出的正整数大小不超过 10,000。

提示

由 1+2=3,1+3=4,故满足测试要求的答案为 2。注意,加数和被加数必须是集合中的两个不同的数。

来源

NOIP2014 普及组



题目分析:

本题容易出错的地方是,题中求的是,其中有多少个数,恰好等于集合中另外两个(不同的)数之和?

而不是有多少种方法使得结果会等于这个数,需看清题意


题解(python)

num_of_num=int(input())#输入数据

a=input().split()

a = [ int( a ) for a in a if a ]#强制转化数组中的字符为int

total=0

c=[]

#这是本题的精髓所在,利用数组,获得每一个数与其他数相加的结果,形成新的数组

#注意,由于在之前的叠加过程中,后面一次的求和结果在上一次中已经出现,

# 因此要去除之前的相同的结果,直接取i+1到最后的结果,并加到新数组中

#更值得注意的是,题中求的是,其中有多少个数,恰好等于集合中另外两个(不同的)数之和?

# 而不是有多少种方法使得结果会等于这个数,需看清题意

#利用set命令的特性,去掉数组中的相同的数,再判断新的数组中是否有结果与原数组相同,相同加一

for i in range(num_of_num):

    b=[x+a[i] for x in a]

    for j in b[i+1:]:

        if j ==None:

            break

        else:

            c.append(j)

c=set(c)

c=list(c)

for i in range(len(a)):

    for j in range(len(c)):

        if a[i]==c[j]:

            total+=1

print(total)

你可能感兴趣的:(vijos的训练计划题解--1.3 珠心算测验)