題目內容
https://zerojudge.tw/ShowProblem?problemid=c488
題目中敘述的操作方式我看得不是很懂，
希望各位可以為我詳細解說一下
另外範例輸出中第一行是 1 1
但是1不是裝滿水的意思嗎?
裝滿水後為何要再裝一次?
還是這個意思是指p,q二桶都裝水?
那什麼狀況下輸出要換行呢?
本人的邏輯理解程度低，希望各位大大撥冗詳細解說。
已邀請的邦友 {{ invite_list.length }}/5
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公升)的水
iThome鐵人賽
看影片追技術