作者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)