題目連結
題意:
給定一個數字
循環的計算該數字每個位數的平方之和
若最後結果為1,該數字為Happy Number
若否,則為Unhappy number
例如: 7
7^2 = 49
4^2 + 9^2 = 97
9^2 + 7^2 = 130
1^2 + 3^2 + 0^2 = 10
1^2 + 0^2 = 1
7為 Happy number
解法:
用一個Set存出現過的值
照上面的作法運算
每次結果判斷是否存在set
若否就繼續做到結果
當結果為1 ,輸出Happy number
若出現過,表示後續會一直重複
找不到最後為1的情況
輸出Unhappy Number
程式(Java):
題意:
給定一個數字
循環的計算該數字每個位數的平方之和
若最後結果為1,該數字為Happy Number
若否,則為Unhappy number
例如: 7
7^2 = 49
4^2 + 9^2 = 97
9^2 + 7^2 = 130
1^2 + 3^2 + 0^2 = 10
1^2 + 0^2 = 1
7為 Happy number
解法:
用一個Set存出現過的值
照上面的作法運算
每次結果判斷是否存在set
若否就繼續做到結果
當結果為1 ,輸出Happy number
若出現過,表示後續會一直重複
找不到最後為1的情況
輸出Unhappy Number
程式(Java):
留言
張貼留言