本文共 907 字，大约阅读时间需要 3 分钟。
有3个量杯，容积分别是8升，5升，3升，分别记作a8, a5, a3.
Q：水池一个, 水无限量。只用这3个量杯, 使a8, a5中都称量4升水。在EA上画上3个量杯，在注释文本上捣鼓了一会，得到2种答案。其中答案2是最优解.
// method 1a8 = 0; a5 = 0; a3 = 0;a3 = 3;a3 => a8;a8 = 3; a5 = 0; a3 = 0;a3 = 3;a3 => a8;a8 = 6; a5 = 0; a3 = 0;a3 = 3;a3 => a8;a8 = 8; a5 = 0; a3 = 1;a8 = 0;a3 => a8;a8 = 1; a5 = 0; a3 = 0;a3 = 3;a3 => a8;a8 = 4; a5 = 0; a3 = 0;======== a8 is 4, ok ========a5 = 5;a5 => a3;a8 = 4; a5 = 2; a3 = 3;a3 = 0;a5 => a3;a8 = 4; a5 = 0; a3 = 2;a5 = 5;a5 => a3;a8 = 4; a5 = 4; a3 = 2 + 1;======== a5 is 4, ok ========
// method 2a8 = 0; a5 = 0; a3 = 0;a5 = 5;a5 => a3;a8 = 0; a5 = 2; a3 = 3;a5 => a8; a3 = 0;a8 = 2; a5 = 0; a3 = 0;a5 = 5;a5 => a3;a8 = 0; a5 = 2; a3 = 3;a5 => a8; a3 = 0;a8 = 4; a5 = 0; a3 = 0;======== a8 is 4, ok ========a5 = 5;a5 => a3;a8 = 4; a5 = 2; a3 = 3;a3 = 0;a5 => a3;a8 = 4; a5 = 0; a3 = 2;a5 = 5;a5 => a3;a8 = 4; a5 = 4; a3 = 2 + 1;======== a5 is 4, ok ========
转载地址：http://lymvf.baihongyu.com/