[编程题] 集合

2017-08-10  本文已影响38人  六尺帐篷

小易最近在数学课上学习到了集合的概念,集合有三个特征: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.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int w = in.nextInt();
            int x = in.nextInt();
            int y = in.nextInt();
            int z = in.nextInt();
            solve(w,x,y,z);
        }
    }
     
    private static void solve(int w,int x, int y, int z) {
         
        Set<Double> set = new HashSet<>();
         
        for(int i=w;i<=x;i++) {
            for(int j=y;j<=z;j++) {
                set.add(i*1.0/j);
            }
        }
         
        System.out.println(set.size());
    }
}
上一篇 下一篇

猜你喜欢

热点阅读