【問題L09】:攜帶容器裝水。 [回前頁]
說明:現有容器容量分別為3公升、5公升、10公升、20公升以及40公升等五種,容器個數不限。輸入一欲帶回的公升數,計算出需攜帶的容器容量最小(x)、個數最少(y)與未裝滿容量最小(z),x+y+z最小之組合,若有相同組合者,均需要列出。
輸入格式:0-60之整數。
輸出格式:(總個數):由大至小排列使用容器。
輸入範例:27
輸出範例:
(4):10 10 5 3