不积跬步无以至千里

不积小流无以成江海

263. Ugly Number

1,题目要求
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:

1 is typically treated as an ugly number.
Input is within the 32-bit signed integer range.

也就是所,如果一个数的素数因子只有2,3,5,则这个数就被称为ugly number。如果不是,则返回false。
例如14,虽然有2位因子,但是还有素数7作为因子,因此不是ugly number。

2,题目思路
首先,题目的意思非常直接,当然也可以用非常直接的办法来求:逐个对素数因子进行判断即可。但是也有别的更快捷的办法:
对于一个数字,如果它可以被2,3,5整除,则利用这种整除来缩小其自身。若是只有2,3,5作为因子,那么最后所得的结果一定为1。如果不然,最后结果一定不为1。
例如14,14是2的倍数,则将14缩小为14/2 = 7。而这个时候7不是2,3,5任何一个数的倍数,因此所得的结果也就不为1。

3,程序源码

class Solution {
public:
    bool isUgly(int num) {
       for(int i = 2;i<6 && num!=0;i++)  //对可能输入的0做判断
       {
           while(num%i == 0)
               num = num/i;
       }

        if(num == 1)
            return true;
        else
            return false;
    }
};
阅读更多
版权声明:仅供参考与学习交流 https://blog.csdn.net/lym940928/article/details/79958055
上一篇C#中列表List的创建与使用
下一篇482. License Key Formatting
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭