看板 Prob_Solve 關於我們 聯絡資訊
※ 引述《linkone (小豆豆)》之銘言: : 例如 2的話 有 2 1+1 這兩種組合 : 3的話 有 3 1+1+1 1+2 2+1 ..... : 請問如果數字在大一點我如何可以計算出這種排列組合 : 而且還必須知道此組合內有幾個1 像1+1+1裡有三個1 : 1+2裡有1個1 這樣. 我想了兩三天想不出來= = : ps:組合的數字不能超過3 例如: 8的話不能 4+4 OR 5+3 ... 只能 3+3+2這樣 : 或是看能不能計算出 組合裡面沒有1這個數字的個數有幾個 像5的話就有2+3 3+2兩個 提供一下我的解法,不過我有剔除重複的 例如 3 = 1+2 以及 3 = 2+1 那這兩組算一樣的 每行印出的最後面的Count會寫出有幾個1 輸入0表示結束,大概是這樣,獻醜了 http://nopaste.csie.org/b65f8 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.134.91
yuscvscv:好酷的ID.... 09/16 17:20
ledia:迴圈版本 http://nopaste.csie.org/db32b ... XD 09/16 18:45
ledia:隨手寫的, check input 就別太在意了 orz .... 09/16 18:47