d817. Pascal's triangle's secret (I)
標籤 :
通過比率 : 186人/303人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-10-20 13:54

內容

帕斯卡三角形 (Pascal's Triangle) 是一個特別的三角數列,已經發現許多的數學性質可以和它有所關連。

定義此三角形的頂端(第 0 列)為1,之後的每一列都比上一列多一個數字,因此第 n 列的總共有 n + 1 個數字,每一列以等腰三角形的形式置中對齊。
除了第 0 列的任一個數字都是左上和右上數字的和,如果這個數字是在這一列的最左或最右側,它的左上及右上將沒有數字,此時我們將沒有數字的地方視為 0 。

綜合以上性質,可以得到以下的三角形,在此只列出到第四列:

第 0 列:    1
第 1 列:   1 1
第 2 列:  1 2 1
第 3 列: 1 3 3 1
第 4 列:1 4 6 4 1

你已經知道這個三角形的基本結構了吧?現在問你某一列的數字總合,你算得出來嗎?

輸入說明
多個整數 n (0 <= n <= 5000)。
輸出說明
對於每個整數 n ,輸出帕斯卡三角形第 n 列的數字總和。
範例輸入 #1
0
1
範例輸出 #1
1
2
測資資訊:
記憶體限制: 512 MB
提示 :
看起來很簡單,但實際上……?
標籤:
出處:
[管理者: as89366 (你為什麼不問問神奇海螺呢?) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15691 hshua (hshua) d817
大數乘法,求 2^N
1028 2018-10-20 21:56