517-丑數(shù)

寫一個(gè)程序來檢測(cè)一個(gè)整數(shù)是不是丑數(shù)。
丑數(shù)的定義是，只包含質(zhì)因子 2, 3, 5 的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質(zhì)因子 7。

注意事項(xiàng)

可以認(rèn)為 1 是一個(gè)特殊的丑數(shù)。

樣例

給出 num = 8，返回 true。
給出 num = 14，返回 false。

標(biāo)簽

數(shù)學(xué)

思路

使用丑數(shù)的數(shù)學(xué)定義求解即可。

code

class Solution { public:/** @param num: An integer* @return: true if num is an ugly number or false*/bool isUgly(int num) {// write your code hereif (num <= 0) {return false;}while (num % 2 == 0) {num /= 2;}while (num % 3 == 0) {num /= 3;}while (num % 5 == 0) {num /= 5;}if (num == 1) {return 1;}else {return 0;}} };

轉(zhuǎn)載于:https://www.cnblogs.com/libaoquan/p/7499130.html

總結(jié)

以上是生活随笔為你收集整理的lintcode-517-丑数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。