[C++]Ugly Number 丑数

最新推荐文章于 2024-02-19 21:04:50 发布

原创最新推荐文章于 2024-02-19 21:04:50 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #numbers #c语言 #C++ #丑数

算法同时被 2 个专栏收录

56 篇文章

订阅专栏

leetcode

27 篇文章

订阅专栏

本文介绍了一种使用C++编程语言判断一个给定正整数是否为丑数的方法。丑数定义为仅包含2、3、5作为质因数的正整数。文章提供了一个简洁的算法实现，并通过实例演示了如何使用该方法。

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

leetcode 原题链接：https://leetcode.com/problems/ugly-number/

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

简要翻译：丑数是一个正整数，其素数因子只有2，3，5. 例如，6,8是丑数（因为6 = 2*3, 8=2*2*2），而14不是丑数（14=2*7）因为其素数因子包含7.

注意：1是一个特例，也将其看做一个素数。

简要分析：根据其定义可以知道，是丑数一定是正整数，因此从1开始考虑；因此我们可以将需要判断的数进行连除2,3,5；然后判断最后剩下的数，若为1，则是丑数，若不为1不是

实现代码：

#include <iostream>

using namespace std;

class Solution
{
public:
	bool isUgly(int num)
	{
		if (num < 1)
			return false;
		while (num%2 == 0)
		{
			num /= 2;
		}
		while (num % 3 == 0)
		{
			num /= 3;
		}
		while (num % 5 == 0)
		{
			num /= 5;
		}
		if (num == 1)
			return true;
		else
			return false;
	}
};

int main()
{
	Solution st;
	cout << st.isUgly(14) << endl;
	return 0;
}