Python入门习题（10）——CCF CSP认证考试真题：相反数

问题描述

试题编号： 201403-1
试题名称： 相反数
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2

思路

1. 把输入的整数中的正数存储到字典中；负数存储到列表中。
2. 对于负数列表中的每一个数，检查其相反数有没有出现在字典中。若有，则加一对。

代码

num = int(input())
ns = [int(s) for s in input().split()]
zs_dict = {}   #存储正数
fs_list = []     #存储负数

count_xfs = 0
for n in ns:
    if n > 0:
        zs_dict[n] = 0 
    else:
        fs_list.append(n)

for fs in fs_list:
    if -fs in zs_dict:   #用字典的理由：检索速度快
        count_xfs += 1

print(count_xfs)

小结

1. 用字典的好处是检索速度快。因整数数目小于等于500，用列表存储正数也是可以的。
2. 把全部整数分成正数、负数两组后，开始判别能否为每个负数找到对应的相反数。