刷題筆記48——醜數

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