d442.
10591 - Happy Number
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
公開 測資點#0 (100%): 3.0s , <1M
Hint ：
※ 中文翻譯 : Lucky 貓
Tags:
出處:
UVa10591
[管理者：
morris1028
(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 24096 |
|
d442 | 1402 | 2021-01-18 18:44 | |
| 14002 |
|
d442 | 2424 | 2018-05-27 12:50 |