c188. 拉瑪努金的逆襲
標籤 :
通過比率 : 483人/513人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-05-08 08:55

內容

在電影「天才無限家」(The Man Who Knew Infinity)裡,拉瑪努金到了劍橋拜入 Hardy(哈代)門下。師徒倆一個充滿創意與洞察,一個善於嚴謹驗證。兩個人合作無間,創造了許多突破性的進展。但,學術圈同儕並不太認同他的研究。

Hardy 為了找到更多人支持他,帶著拉馬努金找了劍橋組合學大師 MacMahon 挑戰組合數學。

問題如下:一個整數可以由另一些整數的和來表示。比如 4

4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1

 

總共可以找到 5 種方式來表達。計為 P(4) = 5

他們找了 MacMahon 挑戰 P(200) ,當兩人到約定時間,同時翻開手底答案時, MacMahon 大為震驚。從此對拉馬努金從原本不屑一顧,轉而大力支持他成為劍橋研究員。

問題來了,你還記得 P(200) 是多少嗎?在當年只能手算的年代裡,能算到 P(200)已經是大師級了,時至今日,電腦可以幫助我們大量運算,快速的得到答案。

所以請你用程式計算出來吧。

 

輸入說明

輸入有多行,每一行有一個正整數 n (n <= 200),代表待組合的數。

輸出說明

請輸出共可以有多少種方法可以組合出這個數。也就是 P(n)

範例輸入 #1
0
1
200
範例輸出 #1
1
1
3972999029388
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
台南二中-資訊科技教師甄選實作題 [管理者: jiangsir (jiangsir) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27571 cse011417 (哈哈哈) c188
解題思路
1043 2021-10-15 22:19