題目:我們把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,
但14不是,因爲它包含因子7。習慣上我們把1當做是第一個醜數。
求按從小到大的順序的第2012個醜數。
分析:這是一道在網絡上廣爲流傳的面試題,據說google曾經採用過這道題。
題目:我們把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,
但14不是,因爲它包含因子7。習慣上我們把1當做是第一個醜數。
求按從小到大的順序的第2012個醜數。
分析:這是一道在網絡上廣爲流傳的面試題,據說google曾經採用過這道題。