输出第n个丑数

最新推荐文章于 2021-01-06 22:20:24 发布

sherry_0720

最新推荐文章于 2021-01-06 22:20:24 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

分类专栏： huawei

本文链接：https://blog.youkuaiyun.com/sherry_0720/article/details/44964761

huawei 专栏收录该内容

68 篇文章

订阅专栏

本文深入探讨了信息技术领域中多种关键算法的研究与应用，包括但不限于大数据开发、人工智能音视频处理、深度学习、数据挖掘、算法优化等前沿技术。文章详细阐述了各技术领域的核心概念、实现原理及其在实际场景中的应用案例，旨在为读者提供全面的技术视角和深入的理解。通过实例分析，揭示了算法如何解决复杂问题、提高效率并推动技术创新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

bool isugly(int num){    //13也是丑数
	while(num!=0){
		if(num==1)
			return 1;
		else if(num%2==0)
			num/=2;
		else if(num%3==0)
			num/=3;
		else if(num%5==0)
			num/=5;
		else
			return 0;
	}
}
int finduglynumber(int n){
	int b[500],j=1;
	if(n<1||n>500)return -1;
	for(int i=1;i<=500;i++)
		if(isugly(i))
			b[j++]=i;
	
	return b[n];	
}
void main(){
	int n;
	cin>>n;
	while(n){
	cout<<finduglynumber(n)<<endl;
	cin>>n;
	}
}