作者EIORU ()
看板Inference
標題[問題] 製作藥水
時間Tue Oct 16 16:00:56 2007
三個勺子 a.b.c 10克 > a > b > c > 1 克
三個罐子容量分別為 x克 y克 z克 10克 > x >= y >= z >= 1克
a,b,c,x,y,z為正整數
藥水由一個大罈子無限補充, 讓(a.b.c)克的勺子, 倒進(x,y,z)克的瓶子
每裝一次藥水(無限補充)或倒一次藥水回到原本的地方需要花一次單位時間
請問(a,b,c)和(x,y,z)為多少時做藥需要的時間最久
當然, 不能有無解狀況出現, 像(a,b,c)=(6,4,2) (x,y,z)=(5,3,1)
例如
三個罐子容量分別為 3克 7克 9克 而三個勺子分別為(2,5,7)克 則過程如下
次 c b a z y x
1 0 0 7 0 0 0
2 0 0 0 0
7 0
3 0 5 0 0 0
4 2 3 0 0 0
5 2 0 0
3 0
6 2 5 0 0
7 0 5 0 2
8 2 5 0 2
9 0 5 0 4
10 0 0 0
9
完成需要10個單位時間
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.226.29
1F：推 allen65535:我看不懂目的是要幾克？ 10/16 17:37
2F：→ allen65535:還有一開始只有7克，最後怎麼有9克，是說藥水可以無限 10/16 17:37
3F：→ allen65535:量補充嗎？ 10/16 17:38
4F：推 crisy:不是很明白 10/16 23:18
5F：→ GPNN:題目說10克>a>b>c>1克 可是舉例卻c>b>a 10/17 09:57
6F：推 filenwind:樓上..那只是要跟你說明三個圴子都不一樣大 且10>X>1 .. 10/18 10:06
7F：推 tzhou:我還有個問題@@/ 請問XYZ有條件嗎? 不然程式跑到瘋掉... 10/19 21:31
8F：推 EIORU:改正題目完畢 10/20 15:47
※ 編輯: EIORU 來自: 125.229.167.109 (10/25 02:59)