在Java中找到第N個醜數

一個只有2、3或5作為質因數的數稱為醜數。一些醜數包括：1、2、3、4、5、6、8、10、12、15等。

我們有一個數N，任務是在醜數序列中找到第N個醜數。

例如：

##

N = 5

The 5th ugly number in the sequence of ugly numbers [1, 2, 3, 4, 5, 6, 8, 10, 12, 15] is 5.

Input-2:

5

N = 7

##在醜數序列[1, 2, 3, 4, 5, 6, 8, 10, 12, 15]中，第7個醜數是8。 解決這個問題的方法

解決這個問題的一個簡單方法是檢查給定的數字是否可以被2、3或5整除，並追蹤序列直到給定的數字。現在找到數字是否滿足所有醜數的條件，然後將該數字作為輸出傳回。

範例
示範

• 8

  登入後複製
輸出

• public class UglyN {
     public static boolean isUglyNumber(int num) {
        boolean x = true;
        while (num != 1) {
           if (num % 5 == 0) {
              num /= 5;
           }
           else if (num % 3 == 0) {
              num /= 3;
           }
           // To check if number is divisible by 2 or not
           else if (num % 2 == 0) {
              num /= 2;
           }
           else {
              x = false;
              break;
           }
        }
        return x;
     }
     public static int nthUglyNumber(int n) {
        int i = 1;
        int count = 1;
        while (n > count) {
           i++;
           if (isUglyNumber(i)) {
              count++;
           }
        }
        return i;
     }
     public static void main(String[] args) {
        int number = 100;
        int no = nthUglyNumber(number);
        System.out.println("The Ugly no. at position " + number + " is " + no);
     }
  }

  登入後複製

  以上是在Java中找到第N個醜數的詳細內容。更多資訊請關注PHP中文網其他相關文章！