在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。
输入2:
N = 7
输出:
8
解释:
丑数序列中的第7个丑数[1、2、3、4、5、6、8、10、12、15]为8。
解决这个问题的方法
解决此问题的一种简单方法是检查给定数字是否可被2或3或5整除,并跟踪序列直到给定数字。现在查找数字是否满足丑陋数字的所有条件,然后将数字作为输出返回。
输入数字N以找到第N个丑陋数字。
布尔函数isUgly(intn)将数字“n”作为输入,如果它是一个丑陋的数字,则返回True,否则返回False。
整数函数findNthUgly(intn)以“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;
}
//检查数字是否可被2整除
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.
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下