您现在的位置是: 首页

Python入门习题(10)——CCF CSP认证考试真题:相反数

程序员文章站 2022-04-02 10:03:12
...

问题描述

试题编号: 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. 把全部整数分成正数、负数两组后,开始判别能否为每个负数找到对应的相反数。