iT邦幫忙

0

python 求救 zerojudge c488. kevin 的大桶子

題目內容
https://zerojudge.tw/ShowProblem?problemid=c488

題目中敘述的操作方式我看得不是很懂,
希望各位可以為我詳細解說一下

另外範例輸出中第一行是 1 1
但是1不是裝滿水的意思嗎?
裝滿水後為何要再裝一次?
還是這個意思是指p,q二桶都裝水?
那什麼狀況下輸出要換行呢?
本人的邏輯理解程度低,希望各位大大撥冗詳細解說。

1 個回答

1
海綿寶寶
iT邦大神 1 級 ‧ 2021-04-17 23:19:22
最佳解答

2 3 1 表示第1個桶子容量 2 公升,第2個桶子容量 3 公升,Kevin 想喝 1 公升的水

預期答案如下:
1 1 第1個桶子裝滿水 - 第 1 桶的水 2 公升;第 2 桶是空的
3 1 2 把第1桶倒到第2桶 - 第 1 桶是空的;第 2 桶的水有 2 公升
1 1 第1個桶子裝滿水 - 第 1 桶的水 2 公升;第 2 桶的水有 2 公升
3 1 2 把第1桶倒到第2桶 - 第 1 桶的水 1 公升;第 2 桶的水有 3 公升(第2桶容量3公升)
0 答案就是喝第1桶(1公升)的水

1092B0007 iT邦新手 4 級 ‧ 2021-04-18 09:34:58 檢舉

謝謝

我要發表回答

立即登入回答