无脑博士的试管们

无脑博士有三个容量分别是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<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int vis[20][20][20];
int num[22];
struct node
{
    int x,y,z;
};
queue<node>q;
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;
}