Skip to main content

Posts

Showing posts with the label math

【UVa】136 - Ugly Numbers

英文題目 傳送門 ,中文題目 傳送門 目標是要找出2, 3, 5的倍數,並且是由小而大算起的第1500個! 最開始的想法是由小而大一個個的找,一開始不知道著了什麼魔,一直覺得得用遞迴來做,設計了devideFactors函數,如果遇到可以被5, 3, 2整除、而且商為1的數就一層層的return 1回去,如果沒有整除那就再丟給deviceFactors去繼續計算,直到沒有辦法被5, 3, 2整除,就會return 0,做為停止的flag值。