[問題] 製作藥水
三個勺子 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
推
10/16 17:37, , 1F
10/16 17:37, 1F
→
10/16 17:37, , 2F
10/16 17:37, 2F
→
10/16 17:38, , 3F
10/16 17:38, 3F
推
10/16 23:18, , 4F
10/16 23:18, 4F
→
10/17 09:57, , 5F
10/17 09:57, 5F
推
10/18 10:06, , 6F
10/18 10:06, 6F
推
10/19 21:31, , 7F
10/19 21:31, 7F
推
10/20 15:47, , 8F
10/20 15:47, 8F
※ 編輯: EIORU 來自: 125.229.167.109 (10/25 02:59)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章