遊戲幣湊分:列出不同組合
按二分幣枚數零、一、二有序枚舉無序組合。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 有四枚一分币和两枚二分币,要正好付四分。摆放顺序不同仍算同一种组合。
- 先不用二分币,只能用四枚一分币,得到一加一加一加一。
- 再用一枚二分币,还差两分,所以配两枚一分币,得到二加一加一。
- 最后用两枚二分币,二加二正好四分,不再需要一分币。
- 二分币最多只有两枚,零枚、一枚、两枚都检查完,共三种无序组合。
- 枚举硬币组合时,固定一种硬币的枚数,就不会把交换顺序误算成新方案;还要检查现有硬币数量够不够。
邏輯思維
先記錄題目條件,再用「按2分幣枚數枚舉」計算,最後把結果放回原題。
看一個例子
有4枚1分遊戲幣和2枚2分遊戲幣,要正好付4分。順序不同算同一種,有幾種組合?
用0枚2分幣時需4枚1分幣,數量夠;用1枚2分幣時需2枚1分幣;用2枚2分幣時不需1分幣。2分幣最多用2枚;三種都在現有數量內且合計4分,順序不重複計。答案:3種:1+1+1+1,2+1+1,2+2。
立即試一題
按二分幣用零、一、二枚,分別得到五個一分、二加三個一分、四加一個一分,共三種。