分酒c语言程序,数的变幻（波瓦松的分酒趣题）

/****************************************

* 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

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;

}