网易2017春招[编程题]集合@Java

链接：https://www.nowcoder.com/questionTerminal/df51567da86c456bb962ad58d91804ca
来源：牛客网

[编程题]集合

• 热度指数：5610时间限制：1秒空间限制：32768K
• 算法知识视频讲解

小易最近在数学课上学习到了集合的概念,集合有三个特征：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

输出

10

package go.jacob.day914;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * [编程题] 集合
 * @author Administrator
 * 用HashSet求解
 */
public class Demo2 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		double w=sc.nextInt(),x=sc.nextInt(),y=sc.nextInt(),z=sc.nextInt();
		Set<Double> set=new HashSet<Double>();
		for(double i=w;i<=x;i++){
			for(double j=y;j<=z;j++){
				if(!set.contains(i/j))
					set.add(i/j);
			}
		}
		System.out.println(set.size());
		sc.close();
	}
}