找到第n个丑数

C位出道_2022

于 2021-08-28 18:35:53 发布

阅读量133

点赞数 1

分类专栏： leetCode算法题文章标签：算法 leetcode

本文链接：https://blog.csdn.net/m0_53611007/article/details/119971566

版权

leetCode算法题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个Java程序，该程序从用户输入中读取一系列数字，并使用丑数（质因数仅包含2、3、5的正整数）的概念来查找和打印这些数字中的丑数。程序通过循环和判断条件来实现这一功能，同时包含了对输入的边界处理，如遇到0则停止输入。文章还指出，虽然丑数定义通常不包含7，但为了题目要求，代码中包含了7作为质因数的判断。

摘要由CSDN通过智能技术生成

题目：

用例：

代码：

public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        List elements = new LinkedList();//因为java当中创建数组时大小必须固定，而你这里的需求是输入元素个数不定，所以可以考虑先用List之类的集合类来存储输入元素，等输入结束时候再转为数组。
        int i =0;
        while (in.hasNext()){
            int element = in.nextInt();
            if(element==0){
                break;
            }else {//循环输入数字
                elements.add(element);
            }
        }
        for (Object a:elements) {取出每一个数字作为参数传入方法
            findUgly(Integer.parseInt(a.toString()));//Object要转换成int不要忘了
        }

    }
    public static void findUgly(int n){找到第n个丑数
        int flag = 0;
        int count ;
        for (count = 1; flag <n ; count++) {
            boolean juge = isUgly(count);//判断当前数字是否是丑数
            if(juge){
                flag++;
            }
        }
        count = count-1;
        if (n%10 ==1){
            System.out.println("The "+n+"st humble number is "+count+".");
        }else if(n%10 ==2){
            System.out.println("The "+n+"nd humble number is "+count+".");
        }else if(n%10 ==3){
            System.out.println("The "+n+"rd humble number is "+count+".");
        }else {
            System.out.println("The "+n+"th humble number is "+count+".");
        }

    }
    public static boolean isUgly(int count){//判断是否是丑数函数
        while (count % 2 == 0) {
            count /= 2;
        }
        while (count % 3 == 0) {
            count /= 3;
        }
        while (count % 5 == 0) {
            count /= 5;
        }
        while (count % 7 ==0){//丑数定义不该有7的，但是题目如此只能这么写了
            count /=7;
        }
        return count == 1 ? true : false;
    }

我这道题是有问题的，丑数定义质因子不包含7，但是为了做题还是把7算进去了，大家可以在判断是否是丑数的函数中去掉判断7的条件