2010年1月30日 星期六

UVa 10591 Happy Number

解題策略

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

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

閒聊

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