在Java中找到第N个丑数

2023年 8月 28日 29.7k 0

在Java中找到第N个丑数

一个只有2、3或5作为质因数的数被称为丑数。一些丑数包括:1、2、3、4、5、6、8、10、12、15等。

我们有一个数N,任务是在丑数序列中找到第N个丑数。

例如:

输入-1:

N = 5

登录后复制

输出:

5

登录后复制

Explanation:

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

Input-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个丑数的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论