c语言程序设计：分酒问题某人有12品脱的酒一瓶，想从中倒出6品脱.....

某人有12品脱的酒一瓶，想从中倒出6品脱，但他没有6品脱的容器，仅有一个8品脱和5品脱的容器，设计一个程序输出每一步的分法将啤酒分为两个6品脱。
最好把你的算法先简略说一下。

最好把你的算法先用语言简略描述一下。

用状态空间描述：
假设一个状态 (x, y, z)，代表当前三个容器(酒瓶、8品脱容器和5品脱容器)
那么明显有 x + y + z = 12
目标状态是 x = 6 或 y = 6
而出时状态为 (12, 0, 0)
每次，都可以考虑从 x 倒向 y，从 y 倒向 x，等，共六种转移操作。
然后在这个状态空间中进行广度优先搜索即可得到解。。
加到 150 分帮你写完所有代码。。

给，
详细的算法分析，以及源代码和注释：

问题分析与算法设计
将12品脱酒 8品脱和5品脱的空瓶平分，可以抽象为解不定方程：
8x-5y=6
其意义是：从12品脱的瓶中向8品脱的瓶中倒x次，并且将5品脱瓶中的酒向12品脱的瓶中倒y次，最后在12品脱的瓶

中剩余6品脱的酒。
用a,b,c代表12品脱、8品脱和5品脱的瓶子，求出不定方程的整数解，按照不定方程的意义则倒法为：
a -> b -> c ->a
x y
倒酒的规则如下：
1) 按a -> b -> c ->a的顺序；
2) b倒空后才能从a中取
3) c装满后才能向a中倒
按以上规则可以编写出程序如下：
*程序与程序注释
#include<stdio.h>
void getti(int a,int y,int z);
int i; /*最后需要分出的重量*/
void main()
{
int a,y,z;
printf("input Full a,Empty b,c,Get i:"); /*a 满瓶的容量 y:第一个空瓶的容量 z:第二个空瓶的容量*/
scanf("%d,%d,%d,%d",&a,&y,&z,&i);