時間限制 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.
請先登入後再提交程式碼
討論與題解
載入討論區…