Board logo

標題: 310 函式與陣列 (阿姆斯壯數) [打印本頁]

作者: 鄭繼威    時間: 2024-7-15 09:12     標題: 310 函式與陣列 (阿姆斯壯數)

本帖最後由 鄭繼威 於 2024-7-17 15:57 編輯

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. n = int(input())
  13. A_list = compute(n)
  14. sum = 0
  15. for x in A_list:
  16.     print(x)
  17.     sum += x
  18. print(sum)
複製代碼
  1. import math

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

  21. n=int(input())  #999
  22. print(compute(n))
複製代碼

作者: 曾煒峻    時間: 2024-7-15 12:22

此帖僅作者可見
作者: 李品蓁    時間: 2024-7-15 12:37

此帖僅作者可見
作者: 黃裕恩    時間: 2024-7-15 13:42

此帖僅作者可見
作者: 蔡文霖    時間: 2024-7-15 13:44

此帖僅作者可見
作者: 宋品澄    時間: 2024-7-15 13:44

此帖僅作者可見
作者: 洪椽鈞    時間: 2024-7-15 13:50

此帖僅作者可見
作者: 李承燁    時間: 2024-7-15 14:00

此帖僅作者可見
作者: 洪椽鈞    時間: 2024-7-15 21:11

此帖僅作者可見
作者: 洪椽鈞    時間: 2024-7-16 20:16

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2