基于visual Studio2013解决面试题之0701寻找丑数

最新推荐文章于 2022-12-17 22:31:10 发布

尹成

最新推荐文章于 2022-12-17 22:31:10 发布

阅读量1.6k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17387041

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种通过编程方式寻找特定序列中的丑数的方法。丑数定义为仅包含质因数2、3和5的正整数。文章提供了一段C++代码实现，用于找出从1开始的第1500个丑数。

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

题目

解决代码及点评

/*
	我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，
	但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序
	的第 1500 个丑数。
*/

#include <iostream>
using namespace std;

bool IsUgly(int nNum)
{
    while (nNum % 2 == 0)
    {
        nNum /= 2;
    }

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

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

    if (nNum == 1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

// 寻找丑数
int GetUglyNum(int nMaxNum)
{
    int i = 1;
    int nCount = 0;
    
	// 简单的循环，判断
    while (nCount < nMaxNum)
    {
        i++;
		// 判断是不是丑数
        if (IsUgly(i))
        {
            //cout<<i<<" ";
            nCount++;
        } 
    }

    return i;
    
}
int main()
{
    cout<<endl<<GetUglyNum(150)<<endl;
    system("pause");
    return 0;
}