Java에서 N번째 추악한 숫자 찾기

소인수가 2, 3, 5밖에 없는 숫자를 추악한 숫자라고 합니다. 보기 흉한 숫자로는 1, 2, 3, 4, 5, 6, 8, 10, 12, 15 등이 있습니다.

우리는 숫자 N을 가지고 있고, 과제는 못생긴 숫자의 순서에서 N번째 못생긴 숫자를 찾는 것입니다.

예:

입력 -1:

N = 5

출력:

5

설명:

추악한 숫자의 순서에서 5번째 추악한 숫자 [1, 2, 3, 4, 5 , 6, 8, 10, 12, 15]는 5입니다.

Input-2:

N = 7

Output:

8

설명:

이상한 숫자 순서 [1, 2, 3 , 4 , 5, 6, 8, 10, 12, 15], 일곱 번째 추악한 숫자는 8입니다.

이 문제를 해결하는 방법

이 문제를 해결하는 간단한 방법은 주어진 숫자가 2, 3 또는 5로 나누어 떨어지는지 확인하고 주어진 숫자가 나올 때까지 수열을 추적하는 것입니다. 이제 숫자가 모든 추악한 숫자에 대한 조건을 충족하는지 확인하고 해당 숫자를 출력으로 반환합니다.

• N번째 추악한 숫자를 찾으려면 숫자 N을 입력하세요.
• 부울 함수 isUgly(int n)는 숫자 'n'을 입력으로 받아 그 숫자가 추악한 숫자이면 True를 반환하고, 그렇지 않으면 False를 반환합니다.
• 정수 함수 findNthUgly(int n)는 'n'을 입력으로 사용하고 n번째 추악한 숫자를 출력으로 반환합니다.

예

Demo

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);
   }
}

Output

The Ugly no. at position 100 is 1536.

위 내용은 Java에서 N번째 추악한 숫자 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!