d442: 10591 - Happy Number
Tags :
Accepted rate : 582人/638人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:22

Content

讓我們定義正整數 S中每個數字的平方和為 S1。以相同的方法我們定義 S中每個數字的平方和為 S2,並依此類推。假如有某個 Si = 1( i >= 1)則我們說 S是一個 Happy number。如果某一個數不是 Happy number,那他就是一個 Unhappy number。

例如: 7 是一個 Happy number,因為 7 -> 49 -> 97 ->130 -> 10 -> 1。

但是 4 是一個 Unhappy number,因為 4 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4,永遠也無法產生  1。

Input

輸入的第一列有一個整數代表以下有多少組測試資料

每組測試資料一列含有 1 個正整數 N( N < 109

Output

對每組測試資料輸出一列

輸出 N 為 Happy number 或 Unhappy number

請參考 Sample Output

Sample Input
3
7
4
13
Sample Output
Case #1: 7 is a Happy number.
Case #2: 4 is an Unhappy number.
Case #3: 13 is a Happy number. 
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

※ 中文翻譯 : Lucky 貓

Tags:
出處:
UVa10591 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
14002
yungshenglu1994... (David Lu)
d442
Happy Number
348 2018-05-27 12:50