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
思路
- 把输入的整数中的正数存储到字典中;负数存储到列表中。
- 对于负数列表中的每一个数,检查其相反数有没有出现在字典中。若有,则加一对。
代码
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)
小结
- 用字典的好处是检索速度快。因整数数目小于等于500,用列表存储正数也是可以的。
- 把全部整数分成正数、负数两组后,开始判别能否为每个负数找到对应的相反数。
上一篇: iOS获取音频设备信息
推荐阅读
-
Python入门100道习题(9)——CCF CSP认证考试真题:出现次数最多的数
-
Python入门习题(14)——CCF CSP认证考试真题:数列分段
-
Python入门习题(18)——CCF CSP认证考试真题:中间数
-
Python入门习题(10)——CCF CSP认证考试真题:相反数
-
Python入门习题(20)——CCF CSP认证考试真题:打酱油
-
Python入门习题(17)——CCF CSP认证考试真题:最大波动
-
Python入门习题(23)——CCF CSP认证考试真题:卖菜
-
Python入门习题(29)——CCF CSP认证考试真题:窗口
-
Python入门习题(24)——CCF CSP认证考试真题:小明上学
-
Python入门习题(21)——CCF CSP认证考试真题:最小差值