Java で N 番目の醜い数字を見つける

PHPz
リリース: 2023-08-20 18:25:07
転載
754 人が閲覧しました

Java で N 番目の醜い数字を見つける

#素因数が 2、3、または 5 のみの数は、醜い数と呼ばれます。醜い数字には、1、2、3、4、5、6、8、10、12、15 などがあります。

数値 N があり、課題は、一連の醜い数値の中から N 番目の醜い数値を見つけることです。

例:

入力-1:

N = 5
ログイン後にコピー

出力:

5
ログイン後にコピー

説明:

醜い数字のシーケンス [1、2、3、4、5、6、8、10、12、15] の 5 番目の醜い数字は 5 です。 .

入力-2:

N = 7
ログイン後にコピー

出力:

8
ログイン後にコピー

説明:

醜い数字のシーケンス [1、2、3、4、5、6、8、10、12、15] では、7 番目の醜い数字は 8 です。

この問題の解決方法

この問題を解決する簡単な方法は、指定された数値が 2、3、または 5 で割り切れるかどうかを確認し、指定された数値になるまでシーケンスをたどることです。ここで、数値がすべての醜い数値の条件を満たすかどうかを調べ、その数値を出力として返します。

    数字 N を入力すると、N 番目の醜い数字が見つかります。
  • ブール関数 isUgly(int n) は数値「n」を入力として受け取り、それが醜い数値の場合は True を返し、それ以外の場合は False を返します。
  • 整数関数 findNthUgly(int n) は、「n」を入力として受け取り、n 番目の醜い数値を出力として返します。

デモ

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);
   }
}
ログイン後にコピー

出力

The Ugly no. at position 100 is 1536.
ログイン後にコピー

以上がJava で N 番目の醜い数字を見つけるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!