UVa 10591 Happy Number

解題策略

所有的Happy Number從第二步開始就一定會降到729以下,也就是999999999的各位數平方和。
所以建個表來儲存計算過的結果完全可行。

我採用的方法比較極端,預先建好一張size=1000的表。
這樣保證找尋Happy Number的過程一定不會超過兩步,有點作弊就是了。

閒聊

一次AC 科科,也不是什麼很難的題目啦。

留言

這個網誌中的熱門文章

讀書心得: 撒哈拉的故事

OpenGL FAQ: 8. 使用視圖與相機鏡頭轉換,及 gluLookAt()

讀書心得: 你以為你以為的就是你以為的嗎?