題目連結：
範例輸入：
0
1
200
範例輸出：
1
1
3972999029388
解題思維：
以下三行程式碼可以求出任意 Ｎ 的整數分拆方法數（Ｎ ≦ ２００）：
（其中 answer[0] 一開始為 0 ，answer[1] ~ answer[200] 一開始都設為 0 ）
for (int i = 1; i <= 200; i++)
for (int j = i; j <= 200; j++)
answers[j] += answers[j - i];
以下圖示可以稍微表示以上程式碼的運行模式（不過下圖左上角的ｉ、ｊ要交換）：
由上可以看到，第一次（迴圈外層的 ｉ 值，也就是 ｉ ＝ １ 時）是在為每個數字找 １ 開頭的拆分方法； 外迴圈的ｉ ＝ ２ 時，內迴圈則是找 ２ 開頭的方法……以此類推。
而我們可以看到 ｉ ＝ ２ 時，answer[5] 的方法數要加上 answer[3] 的方法數。這是因為我們要找開頭是 ２ 的方法，也就是剩下的結尾數字總和為 ５ － ２ ＝ ３，而 ３ 的方法數在前面已經跟 ３ － ２ ＝ １ 的方法處理過了。因此 answer[5] 的方法數要加上 answer[3] 的方法數。
而 ｉ 為任意數字時也是與上同理。
全部可能的 Ｎ 值（１ ～ ２００）都跑過一次後，接下來就是看輸入什麼數字，就輸出相應的答案即可。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人