回分類題庫
d028: 97年雲嘉區第三題
關鍵字: 97年雲嘉區複賽

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 67 Times / 64 Users | Submit : 110 Times / 64 Users | Accepted rate : 100%
題目加入時間 : 2011-09-12 23:09

Content: 简体中文

假設有一缸水,無限供應;另有兩個沒有刻度的容器A與B,容器裝滿水時的容量分別為A公升與B公升;序對(a,b)表示A容器與B容器中分別裝有a公升與b公升的水。容器中的水可以「從水缸中裝滿」、「完全倒入水缸」或「部份或全部倒至另一個容器中」。舉例來說:若A、B兩容器的容量分別為8公升及5公升,一開始兩個容器均為空的,若將A容器裝滿水,再將水倒至B容器中,則此過程可以表示成(0,0)->(8,0)->(3,5)。

請寫一個程式,依序輸入三個整數A, B, C,判斷是否可能利用A、B兩個容器來量出C公升的水,如果不行則輸出”NO”,如果可以,請輸出量出C公升水的過程。(為避免有多組可能過程造成本系統無法判斷,故限制你只能進行以下三種動作:1.將A裝滿。2.將A倒入B。3.將B完全倒入水缸。)

Input:

輸入三個整數A、B、C,代表使用A、B公升的容器要量出C公升的水。

Output:

請依照輸出範例的格式,輸出量出來的過程,若不行,則輸出 NO。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
8 5 4

輸入2:
4 2 3

Sample Output :

輸出1:
(0,0)->(8,0)->(3,5)->(3,0)->(0,3)->(8,3)->(6,5)->(6,0)->(1,5)->(1,0)->(0,1)->(8,1)->(4,5)

輸出2:
NO

Hint :

Author :

97年雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum