无脑博士的试管们java_无脑博士的试管们

无脑博士有三个容量分别是A,B,C升的试管，A,B,C分别是三个从1到20的整数，最初，A和B试管都是空的，而C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。

写一个程序去帮助无脑博士找出当A是个是空的时候，C试管中硫酸铜溶液所剩量的所有可能性。

输入包括一行，为空格分隔开的三个数，分别为整数A,B和C。

输出包括一行，升序地列出当A试管是空的时候，C试管溶液所剩量的所有可能性。

样例1

输入：

2 5 10

输出：

5 6 7 8 9 10

#include

#include

#include

#include

using namespace std;

int vis[20][20][20];

int num[22];

struct node

{

int x,y,z;

};

queueq;

int main()

{

node t;

int x,y,z;

scanf("%d%d%d",&x,&y,&z);

t.x=0,t.y=0,t.z=z;

q.push(t);

memset(vis,0,sizeof(vis));

int cnt=0;

memset(num,0,sizeof(num));

vis[0][0][z]=1;

while(!q.empty())

{

node tt=q.front();

q.pop();

vis[tt.x][tt.y][tt.z]=1;

if(tt.x==0)num[tt.z]=1;

if(tt.x>20||tt.y>20||tt.z>20)continue;

if(tt.x<0||tt.y<0||tt.z<0)continue;

//printf("!!%d %d %d\n",tt.x,tt.y,tt.z);

for(int i=0; i<6; i++)

{

t=tt;

if(i==0)//a->b

{

if(t.x>y-t.y)

{

t.x-=y-t.y;

t.y=y;

}

else

{

t.y+=t.x;

t.x=0;

}

}

else if(i==1)//a->c

{

if(t.x>z-t.z)

{

t.x-=z-t.z;

t.z=z;

}

else

{

t.z+=t.x;

t.x=0;

}

}

else if(i==2)//b->a

{

if(t.y>x-t.x)

{

t.y-=x-t.x;

t.x=x;

}

else

{

t.x+=t.y;

t.y=0;

}

}

else if(i==3)//b->c

{

if(t.y>z-t.z)

{

t.y-=z-t.z;

t.z=z;

}

else

{

t.z+=t.y;

t.y=0;

}

}

else if(i==4)//c->a

{

if(t.z>x-t.x)

{

t.z-=x-t.x;

t.x=x;

}

else

{

t.x+=t.z;

t.z=0;

}

}

else if(i==5)//c->b

{

if(t.z>y-t.y)

{

t.z-=y-t.y;

t.y=y;

}

else

{

t.y+=t.z;

t.z=0;

}

}

if(!vis[t.x][t.y][t.z])

{

q.push(t);

vis[t.x][t.y][t.z]=1;

}

}

}

for(int i=0; i<=20; i++)

if(num[i])

{

printf("%d",i);

if(i==z)puts("");

else printf(" ");

}

return 0;

}