首页 > 试题广场 >

集合

[编程题]集合

热度指数：2854 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.
小易的老师给了小易这样一个集合：
S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }
需要根据给定的w，x，y，z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需要你来帮助他。

输入描述:

输入包括一行： 一共4个整数分别是w(1 ≤ w ≤ x)，x(1 ≤ x ≤ 100)，y(1 ≤ y ≤ z)，z(1 ≤ z ≤ 100).以空格分隔

输出描述:

输出集合中元素的个数

示例1

输入

1 10 1 1

输出

算法知识视频讲解

Python

周昆

import fractions
w, x, y, z = map(int, raw_input().split())
res = set()
for i in range(w, x+1):
	for j in range(y, z+1):
		res.add(fractions.Fraction(i, j))
print len(res)

介绍fractions。这个比起依靠浮点好多了。这个时候python居然可以稍稍作弊一下。也算是对速度补偿？

发表于 2017-04-14 02:02:12 回复(0)