310 函式與陣列 (阿姆斯壯數)

鄭繼威

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。
310 函式與陣列 (阿姆斯壯數)
2. 設計說明：
請撰寫一程式，包含名為compute()的函式，接收主程式傳遞的一個整數n（0 < n < 1000），compute()輸出所有小於n的阿姆斯壯數並回傳總和至主程式輸出。

阿姆斯壯數的定義：若為k位數的正整數，則其所有位數數字的k次方與該數相等。

補充說明:
阿姆斯壯數（Armstrong number），又稱自戀數（Narcissistic number）（因為各數字 n 次方後加總又等於本身，感覺很自戀？）。
例如 153 可以滿足 1³ + 5³ + 3³ = 153，153 就是個阿姆斯壯數，阿姆斯壯數有 88 個，最大為 39 位數的 115132219018763992565095597973971522401，已證實超過 39 位數不存在阿姆斯壯數。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
一個整數n（0 < n < 1000）

輸出說明
所有小於n的阿姆斯壯數與其總和

範例輸入
999
範例輸出
1
2
3
4
5
6
7
8
9
153
370
371
407
1346

本帖隱藏的內容需要回復才可以瀏覽

Python

1. def compute(n):
   
2.     A_list = []
   
3.     for i in range(1, n):
   
4.         s = str(i)
   
5.         k = len(s)
   
6.         cnt = 0
   
7.         for j in range(k):
   
8.             cnt += int(s[j]) ** k
   
9.         if cnt == i:
   
10.             A_list.append(i)
    
11.     return A_list
    
12. 
    
13. n = int(input())
    
14. A_list = compute(n)
    
15. sum = 0
    
16. for x in A_list:
    
17.     print(x)
    
18.     sum += x
    
19. print(sum)

複製代碼

1. import math
   
2. 
   
3. #compute()輸出所有小於n的阿姆斯壯數
   
4. #並回傳阿姆斯壯數的總和
   
5. def compute(n):
   
6.     total=0
   
7.     for x in range(1,n):
   
8.         # 判斷x是否為阿姆斯壯數
   
9.         s=0
   
10.         #int to string
    
11.         str_x=str(x)
    
12.         #累加+次方   ex:1的3次方+5的3次方+3的3次方
    
13.         for i in range(0,len(str_x)):
    
14.             #s=s+int(str_x[i])**len(str_x)
    
15.             s=s+math.pow(int(str_x[i]),len(str_x))
    
16.         
    
17.         if int(s)==x:
    
18.             #是阿姆斯壯數
    
19.             print(x)
    
20.             total=total+x
    
21.     return total
    
22. 
    
23. n=int(input())  #999
    
24. print(compute(n))

複製代碼