题目:
法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:某人有12品脱的啤酒瓶,想从中倒出6品脱,但他没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?
代码如下
#include <stdio.h>
#include <stdlib.h>
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%d\n%4d%4d%4d\n", 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%4d\n", a, b, c);
}
}
我对这道题目是怎么理解的呢?我不太清楚对不对,如果不对还行希望网友可以指出来,然后我进行修改。
一个12L的杯子,倒入8,5L的杯子.
先进行几次循环我举一个例子
看的出来杯子a先是12L,然后就是9L,最后就是6L,每一次循环,少的酒都是b杯子和c杯子容量之间的差值,即8-5=3.所以这道题其实是一个遍历算法。
emmm就这样叭。