P2141 [NOIP2014 普及组] 珠心算测验 Python

太阳好刺眼

于 2024-03-13 21:31:16 发布

阅读量918

点赞数 19

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/weixin_43843099/article/details/136692140

版权

文章讲述了如何使用编程解决NOIP2014普及组的一道关于珠心算加法的测验问题，涉及计算给定正整数集合中恰好等于其他两个不同数之和的数的个数。通过排序和三重循环查找满足条件的组合并去重后输出答案。

摘要由CSDN通过智能技术生成

[NOIP2014 普及组] 珠心算测验

题目背景

NOIP2014 普及 T1

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

4
1 2 3 4

样例输出 #1

提示

【样例说明】

由 $1 + 2 = 3, 1 + 3 = 4$ ，故满足测试要求的答案为 $2$ 。

注意，加数和被加数必须是集合中的两个不同的数。

【数据说明】

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

大家做题的时候一定要认真读题，
认真读题有什么好处
1 有可能你会找到更方便的解法
2 最重要的是，读明白题你才知道你要输出的是啥

其中有多少个数，恰好等于集合中另外两个（不同的）数之和

就这句话，瞟了一眼，就认为是，一共有多少组可以加起来等于另一个数所以刚开始判断的时候只要相等就count++


n = int(input())
m = map(int,input().split())
count = 0
m = list(m)
m.sort()#从大到小排序
m.reverse()#逆序 从最大的来 方便加数
s = []
#print(m)
for i in range(len(m)):
    for j in range(i+1,len(m)):
        for x in range(j+1,len(m)):
            if m[i] == m[j] + m[x] and m[j] != m[x]:
                s.append(m[i])          
s = set(s)#去重
print(len(s))