b128: 序列長度問題(Sequence)
標籤 :
通過比率 : 110人/122人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-06-09 10:33

內容
傑倫與伊林非常喜歡上高中生物課,而生物老師孔智慧有一個「序列長度」問題,希望兩位同學幫忙計算。孔老師觀察出昆蟲體內存有許多過去從未被發現的奇特結構序列,這些結構序列是由一組元素組成,而且每一個元素在每一個結構序列中最多僅會出現一次。例如,當有 {A, B} 2 個不同組成元素時,則可以組成A、B、A-B、B-A等4 種結構序列,這4 種結構序列的長度總和為6。而當有 {A, B, C} 3 個不同組成元素時,則可以組成A、B、C、A-B、B-A、A-C、C-A、B-C、C-B、A-B-C,A-C-B、B-A-C、B-C-A、C-A-B、C-B-A 等15 種結構序列,而這15 種結構序列的長度總和為33。由於預期陸續會有含新組成元素的結構序列被發現,孔老師因此希望傑倫與伊林幫忙計算看看當不同組成元素有n 個時,所有可能的不同結構序列長度總和為何?聰明的你(妳)請寫一個程式幫傑倫與伊林來回答這個問題。
輸入說明
輸入一行只有一個正整數n (1 ≤ n ≤ 1000),代表不同組成元素。
輸出說明

輸出一個整數,即所有可能結構序列的總長度。

註:第二組輸出範例為一個122 位的正整數,在本範例中因列印問題已自動更改格式
為四行輸出,但在您的輸出檔中,仍應輸出至同一行中。

範例輸入
5
80
範例輸出
1305
15369130410361586318799902357993261087282487463803004967244454894616548299221460168232813990391296766308078214049799796880
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 :
標籤:
出處:
96學年度台北市資訊學科能力競賽


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」