蓝桥杯：第几个幸运数（java）

最新推荐文章于 2023-11-02 15:48:44 发布

程序员很忙

最新推荐文章于 2023-11-02 15:48:44 发布

阅读量844

点赞数 3

CC 4.0 BY-SA版权

文章标签： java intellij idea

本文链接：https://blog.csdn.net/weixin_45564548/article/details/108163990

在这里插入图片描述

public class main {
    final static long MAX = 59084709587505L;
    public static void main(String[] args) {
        long t = 1;
        int[] a = {3,5,7};
        TreeSet<Long> s = new TreeSet<>();//可自动排序去重
        while (true){
            for (int i = 0; i < a.length; i++){
                Long tt = a[i] * t;
                if (tt <= MAX){
                    s.add(tt);
                }
            }
            t = s.higher(t);//从TreeSet中选择比t大的最小数
            if (t >= MAX) break;
        }
        System.out.println(s.size());
    }
}