A

题目链接：https://cn.vjudge.net/contest/281037#problem/A

题目大意：给你a,b,n。a代表第一个杯子的容量，b代表第二个杯子的容量，然后一共有6种操作。让你用尽可能少的步骤将第二个杯子的当前的水的体积转换成n。

具体思路：就是队列模拟啊，，，，打比赛的时候脑子瓦特了，没读完题目就开始读了，，，这个毛病确实得改了，，

AC代码:

#include<iostream>
#include<stack>
#include<iomanip>
#include<cmath>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
# define ll long long
const int maxn = 2e6+100;
int head[maxn];
struct node
{
    int op;
    int a;
    int b;
} q[maxn];
int ans[maxn],flag=0;
int vis[1000+100][1000+100];
void print(int t)
{
    if(t>1)
    {
        print(head[t]);
        ans[++flag]=q[t].op;
    }
}
void cal(int t1,int t2,int g)
{
    head[0]=-1;
    int l=0,r=1,tt;
    int num=0;
    q[1].a=0,q[1].b=0,q[1].op=0;
    vis[0][0]=1;
    while(l<=r)
    {
        int tmp=l;
        vis[q[tmp].a][q[tmp].b]=1;
        l++;
        if(vis[t1][q[tmp].b]==0){
        head[++r]=tmp;
        q[r].a=t1;
        q[r].b=q[tmp].b;
        q[r].op=1;
        if(q[r].b==g)
        {
            print(r);
            return ;
        }
        }
        if(vis[q[tmp].a][t2]==0)
    {
        head[++r]
                =tmp;
            q[r].a=q[tmp].a;
            q[r].b=t2;
            q[r].op=2;
            if(q[r].b==g)
            {
                print(r);
                return ;
            }
        }
        if(vis[0][q[tmp].b]==0)
    {
        head[++r]
                =tmp;
            q[r].a=0;
            q[r].b=q[tmp].b;
            q[r].op=3;
            if(q[r].b==g)
            {
                print(r);
                return ;
            }
        }
        if(vis[q[tmp].a][0]==0)
    {
        head[++r]
                =tmp;
            q[r].a=q[tmp].a;
            q[r].b=0;
            q[r].op=4;
            if(q[r].b==g)
            {
                print(r);
                return ;
            }
        }
        int s1=q[tmp].a-min(q[tmp].a,t2-q[tmp].b);
               int s2=q[tmp].b+q[tmp].a-s1;
               if(vis[s1][s2]==0)
    {
        head[++r]
                =tmp;
            q[r].a=s1;
            q[r].b=s2;
            q[r].op=5;
            if(q[r].b==g)
            {
                print(r);
                return ;
            }
        }
        s1=q[tmp].b-min(q[tmp].b,t1-q[tmp].a);
           s2=q[tmp].a+q[tmp].b-s1;
           if(vis[s1][s2]==0)
    {
        head[++r]
                =tmp;
            tt=q[tmp].b;
            q[r].b=s1;
            q[r].a=s2;
            q[r].op=6;
            if(q[r].b==g)
            {
                print(r);
                return ;
            }
        }
    }
}
int main()
{
    int t1,t2,n;
    while(~scanf("%d %d %d",&t1,&t2,&n))
    {
        memset(vis,0,sizeof(vis));
        flag=0;
        cal(t1,t2,n);
        for(int i=1; i<=flag; i++)
        {
            if(ans[i]==1)
            {
                printf("fill A
");
            }
            else if(ans[i]==2)
            {
                printf("fill B
");
            }
            else if(ans[i]==3)
            {
                printf("empty A
");
            }
            else if(ans[i]==4)
            {
                printf("empty B
");
            }
            else if(ans[i]==5)
            {
                printf("pour A B
");
            }
            else if(ans[i]==6)
            {
                printf("pour B A
");
            }
        }
        printf("success
");
    }
    // }
    return 0;
}