/****************************************
* File Name : figure.c
* Creat Data : 2015.1.30
* Author : ZY
*****************************************/
/*数的变幻*/
/*波瓦松的分酒趣题*/
/*法国著名数学家波瓦松在青年时代研究过一个有趣的
数学问题:某人又12品脱的啤酒一瓶,想从中倒出6品脱,
但他没有6品脱的容器,仅有一个8品脱和一个5品脱的容
器,怎么倒才能将啤酒分成两个6品脱?
8x - 5y = 6
从12品脱的瓶中向8品脱的瓶中倒x次,并且将5品脱瓶中
的酒向12品脱的瓶中倒y次,最后在12品脱的瓶中剩余6品
脱的酒。
用a,b,c代表12品脱,8品脱和5品脱的瓶子,求出不定式
方程的整数解,按照补丁方程的意义则倒发为:
a->b->c->a
x y*/
#include <stdio.h>
int i;
int getti(int a,int y,int z)
{
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)
{
if(!b)
{
a -= y;
b = y;
}
else if(c == z)
{
a += z;
c = 0;
}
else if(b > z-c)
{
b -= (z-c);
c = z;
}
else
{
c += b;
b = 0;
}
printf("%4d%4d%4d\n",a,b,c);
}
return 0;
}
int main(void)
{
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);
getti(a,z,y);
return 0;
}
数的变幻(波瓦松的分酒趣题)
最新推荐文章于 2021-12-24 14:47:20 发布