a224:
四面體數
Content
四面體數（Tetrahedral number）又稱為或三角錐體數（triangular pyramidal number），是可以排成底為三角形的錐體（即四面體）的數，如下圖所示:
一個四面體，每層都是三角形數，例如第一層為 1，第二層為 1+2=3，第三層為 1+2+3 = 6。
是故，四面體數第一項 1，第二項為 1+3=4，第三項為 1+3+6=10。以此類推，前十個四面體數依序為：
1, 4, 10, 20, 35, 56, 84, 120, 165, 220
輸入一個正整數 n ，請輸出前 n 項四面體數。
Input
輸入一個正整數 $n$，$n \le 100$。
Output
輸出第 $n$ 項四面體數。
Sample Input
#1
3
Sample Output
#1
10
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint ：
這題可以有以下3種實作方法，寫完的人可以用不同的方式挑戰看看：
- 雙層迴圈
- 單層迴圈
- 遞迴
- 數學解（直接求出一般式）
可以從下列幾個方向思考：
- 需要令出那些總和變數？
- 如何計算新的一層?
- 上一項與這一項的關係?
Tags:
出處:
[管理者：
ktlai
(K．我已霸榜．Tlai)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||