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

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

Content

讓我們定義正整數 S0 中每個數字的平方和為 S1。以相同的方法我們定義 S1 中每個數字的平方和為 S2,並依此類推。假如有某個 Si = 1( i >= 1)則我們說 S0 是一個 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 #1
3
7
4
13
Sample Output #1
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 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
24096 hsugoya@gmai ... (Мигает cf4?) d442
unhappy number
1247 2021-01-18 18:44
14002 yungshenglu1 ... (David Lu) d442
Happy Number
2253 2018-05-27 12:50