a497. CPE:Happy Number (UVa 10591)

簡單CPE

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

對正整數 N 反覆進行以下運算:把十進位各位數字的平方相加,以所得總和取代目前的數字。

若這個過程最後會得到 1,N 就是快樂數(Happy number);否則就是不快樂數(Unhappy number)。請判斷每個給定的 N。

輸入格式

第一行為測試資料筆數 T。接下來 T 行,每行包含一個正整數 N,且 N < 10^9。

輸出格式

每筆資料輸出一行。若 N 是快樂數,輸出 Case #p: N is a Happy number.;否則輸出 Case #p: N is an Unhappy number.。

p 是從 1 開始的資料編號,N 為原輸入值。大小寫、空白及句尾句點皆須符合上述格式。

題目來源:2026/03/24 CPE 第 1 題,UVa 10591 — Happy Number。 原題:https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P1.uva10591.pdf

範例測資

範例輸入 1

3
7
4
13

範例輸出 1

Case #1: 7 is a Happy number.
Case #2: 4 is an Unhappy number.
Case #3: 13 is a Happy number.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多