263. 丑數(shù)(Python)

題目

難度:★☆☆☆☆
類型:數(shù)學(xué)

編寫一個(gè)程序判斷給定的數(shù)是否為丑數(shù)设塔。

丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)全跨。

說明:

  1. 1 是丑數(shù)匪蟀。
  2. 輸入不會(huì)超過 32 位有符號(hào)整數(shù)的范圍: [?231, 231 ? 1]。

示例

示例 1:
輸入: 6
輸出: true
解釋: 6 = 2 × 3

示例 2:
輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2

示例 3:
輸入: 14
輸出: false
解釋: 14 不是丑數(shù)窍奋,因?yàn)樗肆硗庖粋€(gè)質(zhì)因數(shù) 7领突。

解答

這道題我們可以用循環(huán)去做:

  1. 只要數(shù)字中包含因子2暖璧、3或5,我們就除以這個(gè)因子君旦,直到這個(gè)數(shù)變?yōu)?或者變?yōu)闊o法被2澎办、3和5整除的數(shù);

  2. 注意考慮輸入為負(fù)數(shù)金砍、零和1等特殊情況局蚀。

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0:                # 特殊情況,特殊對待
            return False

        while True:                 # 死循環(huán)

            if num == 1:            # 如果輸入為1或num變成1
                return True         # 說明是丑數(shù)

            if num % 2 == 0:        # 如果是2的倍數(shù)
                num = num // 2      # 則除以2
            elif num % 3 == 0:      # 如果是3的倍數(shù)
                num = num // 3      # 則除以3
            elif num % 5 == 0:      # 如果是5的倍數(shù)
                num = num // 5      # 則除以5
            else:                   # 如果都不是
                return False        # 則一定不是丑數(shù)

如有疑問或建議恕稠,歡迎評(píng)論區(qū)留言~

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末琅绅,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子鹅巍,更是在濱河造成了極大的恐慌千扶,老刑警劉巖料祠,帶你破解...
    沈念sama閱讀 222,464評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異澎羞,居然都是意外死亡髓绽,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,033評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門妆绞,熙熙樓的掌柜王于貴愁眉苦臉地迎上來顺呕,“玉大人,你說我怎么就攤上這事摆碉。” “怎么了脓豪?”我有些...
    開封第一講書人閱讀 169,078評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵巷帝,是天一觀的道長。 經(jīng)常有香客問我扫夜,道長楞泼,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,979評(píng)論 1 299
  • 正文 為了忘掉前任笤闯,我火速辦了婚禮堕阔,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘颗味。我一直安慰自己超陆,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,001評(píng)論 6 398
  • 文/花漫 我一把揭開白布浦马。 她就那樣靜靜地躺著时呀,像睡著了一般。 火紅的嫁衣襯著肌膚如雪晶默。 梳的紋絲不亂的頭發(fā)上谨娜,一...
    開封第一講書人閱讀 52,584評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音磺陡,去河邊找鬼趴梢。 笑死,一個(gè)胖子當(dāng)著我的面吹牛币他,可吹牛的內(nèi)容都是我干的坞靶。 我是一名探鬼主播,決...
    沈念sama閱讀 41,085評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼蝴悉,長吁一口氣:“原來是場噩夢啊……” “哼滩愁!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起辫封,我...
    開封第一講書人閱讀 40,023評(píng)論 0 277
  • 序言:老撾萬榮一對情侶失蹤硝枉,失蹤者是張志新(化名)和其女友劉穎廉丽,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體妻味,經(jīng)...
    沈念sama閱讀 46,555評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡正压,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,626評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了责球。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片焦履。...
    茶點(diǎn)故事閱讀 40,769評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖雏逾,靈堂內(nèi)的尸體忽然破棺而出嘉裤,到底是詐尸還是另有隱情,我是刑警寧澤栖博,帶...
    沈念sama閱讀 36,439評(píng)論 5 351
  • 正文 年R本政府宣布屑宠,位于F島的核電站,受9級(jí)特大地震影響仇让,放射性物質(zhì)發(fā)生泄漏典奉。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,115評(píng)論 3 335
  • 文/蒙蒙 一丧叽、第九天 我趴在偏房一處隱蔽的房頂上張望卫玖。 院中可真熱鬧,春花似錦踊淳、人聲如沸假瞬。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,601評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽笨触。三九已至,卻和暖如春雹舀,著一層夾襖步出監(jiān)牢的瞬間芦劣,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,702評(píng)論 1 274
  • 我被黑心中介騙來泰國打工说榆, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留虚吟,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,191評(píng)論 3 378
  • 正文 我出身青樓签财,卻偏偏與公主長得像串慰,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子唱蒸,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,781評(píng)論 2 361