b188. 97七區資訊學科3(改編) - 高中生程式解題系統

Content

給你2個桶子A、B和無限供應的水，你可以做3個動作：
(1)把一個桶子裝滿水。
(2)把一個桶子的水倒光。
(3)把一個桶子的水倒到另一個桶子中。

把水從一個桶子倒到另一個桶子的動作停止有2個可能的原因：
第一個桶子的水倒光了或第二個桶子的水滿了。
例如：A有5公升的水，B有6公升的水且B的容量為8公升，則當把A的水倒到B後，B就滿了(8公升)而A中還剩3公升。

Input

給你Ca,Cb,N。Ca,Cb分別代表A桶子和B桶子的容量，而N是我們要求的目標。

Output

若可以得到N公升的水（以A加B的水量判定），則請輸出水桶水量歷程紀錄。否則請輸出"NO"。

Sample Input #1

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) -> (4,0)或
(0,0) -> (0,5) -> (5,0) -> (5,5) -> (8,2) -> (0,2) -> (2,0) -> (2,5) -> (7,0) ->(7,5) -> (8,4) -> (0,4)
NO
NO
(0,0) -> (4,0) -> (0,4) -> (4,4)或
(0,0) -> (0,5) -> (4,1) -> (0,1) -> (1,0) -> (1,5) -> (4,2) -> (0,2) -> (2,0) -> (2,5) -> (4,3) -> (0,3) -> (3,0) -> (3,5)
NO
（以上輸出的 "或" 只需輸出其中一組）

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

使用模擬法、ＢＦＳ、ＤＦＳ均可

Tags:

出處:

97學年度彰雲嘉區資訊學科能力競賽 [管理者： taichunmin@gmail.com

taichunmin (和風信使) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」