[演算法]整數劃分問題
Input
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n)
Output
對於每組輸入,請輸出六行。
第一行: 將n劃分成若干正整數之和的劃分數。
第二行: 將n劃分成k個正整數之和的劃分數。
第三行: 將n劃分成最大數不超過k的劃分數。
第四行: 將n劃分成若干奇正整數之和的劃分數。
第五行: 將n劃分成若干不同整數之和的劃分數。
第六行: 列印一個空行。
Hint:
將5劃分成若干正整數之和的劃分為: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
將5劃分成2個正整數之和的劃分為: 3+2, 4+1
將5劃分成最大數不超過2的劃分為: 1+1+1+1+1, 1+1+1+2, 1+2+2
將5劃分成若干奇正整數之和的劃分為: 5, 1+1+3, 1+1+1+1+1
將5劃分成若干不同整數之和的劃分為: 5, 1+4, 2+3