题目:
法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:某人有12品脱的啤酒瓶,想从中倒出6品脱,但他没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?
代码如下
#include#include void getti(int a, int y, int z,int i); int main() { int a, y, z,i; printf("Input Full a,Empty b,c,Get i:"); scanf("%d%d%d%d", &a, &y, &z, &i); getti(a, y, z,i); getti(a, z, y,i); return 0; } void getti(int a, int y, int z,int i) { int b = 0, c = 0; printf(" a%d b%d c%dn%4d%4d%4dn", a, y, z, a, b, c); //我的理解就是一个循环实现一个遍历的算法,当达到所求结果时,终止循环 while (a != i || (b != i && c != i)) //如果a杯子满足所需容量或者另外两个其中一个满足容量。则另外一个条件一定成立。 { if (b==0) //如果b杯子是空的话,就将a杯子的酒全部倒入b杯子。 { a -= y; b = y; } else if (c == z) //如果c杯子满了的话,就将c杯子的酒倒入a杯子。 { a += z; c = 0; } else if (b > z - c)//如果b杯子里面的酒比c剩余的容量多的话,就将b杯子全部导入c杯子。 { b -= (z - c); c = z; } else //如果b杯子的酒比c剩余的容量少的话,也将b杯子的酒导入c杯子。 { c += b; b = 0; } printf("%4d%4d%4dn", a, b, c); } }
我对这道题目是怎么理解的呢?我不太清楚对不对,如果不对还行希望网友可以指出来,然后我进行修改。
一个12L的杯子,倒入8,5L的杯子.
先进行几次循环我举一个例子
看的出来杯子a先是12L,然后就是9L,最后就是6L,每一次循环,少的酒都是b杯子和c杯子容量之间的差值,即8-5=3.所以这道题其实是一个遍历算法。
emmm就这样叭。



