刷題筆記48——醜數

文章目錄 題目描述 解析 題目描述 把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 醜數p = 2 ^ x * 3 ^ y * 5 ^ z 如果最後得到的結果是1，那麼就是醜數 解析 醜數的定義是1或者因子只有2 3 5，可推出醜數=醜數 * 醜數，假定醜數有序序

>>阅读原文<<