# Judge 3-1 - happy_number ## 故事背景 前情提要:阿萬在阿強的幫助之下,成功地逃離了地雷區,回到停放時空機器的地方。 在拋下天天準備回到現代的路上,因為長時間的緊張之下,阿萬不知不覺坐在時光機上睡著了,不小心啟動了時光機器上的彩蛋小遊戲,Happy Number,遊戲規則是這樣的,判斷一個數字是不是 Happy Number,將一個正整數S0的每一個位數的平方加總,變成S1,再將S1的每一個位數的平方加總變成S2,依此類推只要有一個Sn(n>=1) 是 1 的話,那麼這個數字就是 Happy Number。 例如 7 是一個 Happy number,因為 7 ->(7^2=49) 49 ->(4^2+9^2=97) 97 -> 130 -> 10 -> 1。 而 4 是一個 Unhappy number,因為 4 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4,永遠也無法產生 1。 為了讓++阿萬++可以回來,請幫幫他吧。 ## 輸入說明 - 輸入 n 代表要輸入n個數字 - 輸入 n 個正整數 S (1 < Sn < 10^9) ## 輸出說明 是不是一個 Happy number ## 範例 ### input ```shell= 3 7 4 13 ``` ### output ```shell= Case #1: 7 is a Happy number. Case #2: 4 is an Unhappy number. Case #3: 13 is a Happy number. ```