close
今天要改一個作業：寫程式判定快樂數
學生們的解題想法寫得亂七八糟 => 臆測：大部份都亂抄亂寫
奇怪，大家都這麼沒有求知慾嗎 XD
快樂數 Happy number
是一個正整數，在給定的進位制下，該數字所有 digits 的平方和而得到的新數，要再次求所有位數的平方和，如此重複進行，其最終結果為1的數。（這樣哪裡快樂阿 XD）
否則，就是 Unhappy number。
事實上，所有 Unhappy number 的位數平方和計算，最後都會進入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循環中。（進入循環的第一個數字不一定是 4）
所以在任一輪出現上述其中任何一個數，就可以判定它不快樂了。要減少比對時間的話，只要比對上述隨便一個數就好了。
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
測資介於 1~10^9 => 第一個數可能很大，第二個之後就都會小於729 ( 729 = 9^2 * 9 )
全站熱搜
留言列表
