编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。

之前写过怎么判断一个数是不是丑数，今天来做一下进阶

编写一个程序，找出第 n 个丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例:

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

代码是写出来了  ，不过写的比较笨，运算过程中花费的时间比较长，希望有大佬能指点一下。有没有简化的办法。

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int nthUglyNumber(int n) {

	int count = 0;   //用来判断是否到达第n位
	int m = 0;   //中间数
	int number = 0;//用来判断的数
	while (count<n){
		m++;
		number = m;
		while (number % 2 == 0)
		{
			number /= 2;

		}
		while (number % 3 == 0)
		{
			number /= 3;

		}
		while (number % 5 == 0)
		{
			number /= 5;

		}
		if (number == 1)
		{
			count++;//如果这个数是丑数  那么count+1

		}
	}
	return m;

}
int main()
{
	int a = nthUglyNumber(1407);
	printf("%dn", a);
	system("pause");
	return 0;
}

最后

以上就是优美斑马为你收集整理的编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。的全部内容，希望文章能够帮你解决编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。