集合--网易2017春招实习笔试编程题7

时间限制：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

输出例子1:

10

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    //一共4个整数分别是w(1 ≤ w ≤ x)，x(1 ≤ x ≤ 100)，y(1 ≤ y ≤ z)，z(1 ≤ z ≤ 100).以空格分隔
    public int getNums(int w, int x, int y, int z) {
//        List<Integer> list = new ArrayList<Integer>();
        List<Double> list = new ArrayList<Double>();//要是Double类型。垃圾，题目一开始没说清
        if (!(1 <= w && w <= x)) {
            return 0;
        }
        if (!(1 <= x && x <= 100)) {
            return 0;
        }
        if (!(1 <= y && y <= z)) {
            return 0;
        }
        if (!(1 <= z && z <= 100)) {
            return 0;
        }

        for (int i = w; i <= x; i++) {
            for (int j = y; j <= z; j++) {
                if (i*1.0 / j == 0.0) {
                    break;//退出j循环，进入下一次i循环
                }
                if (!list.contains(i*1.0 / j)) {
                    list.add(i*1.0 / j);
                }
            }
        }//for
        return list.size();
    }//getNums

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int w = sc.nextInt();
        int x = sc.nextInt();
        int y = sc.nextInt();
        int z = sc.nextInt();
        System.out.println(new Main().getNums(w,x,y,z));
    }
}

//您的代码已保存
//答案正确:恭喜！您提交的程序通过了所有的测试用例

//1 100 1 100
//6087