zoj1005

#include <vector>
#include <iostream>
#include < string>
using  namespace std;

vector< int> vec;
int flag= 0,ca,cb,n;
void find( int x, int y)
{
     if(x==ca&&y== 0){vec.push_back(- 2); return;}
     if(x== 0&&y==cb){vec.push_back(- 3); return;}
     if(x!=ca&&y!= 0&&flag!=- 1)
    {
        vec.push_back( 1);
        flag= 1;
         int rem=y-ca+x;
         if(rem> 0)
            find(ca,rem);
         else
            find(x+y, 0);
    }
     else  if(y!=cb&&x!= 0&&flag!= 1)
    {
        vec.push_back(- 1);
        flag=- 1;
         int rem=x-cb+y;
         if(rem> 0)
            find(rem,cb);
         else
            find( 0,x+y);
    }
    else  if(x== 0&&flag!=- 2)
    {
        vec.push_back( 2);
        flag= 2;
        find(ca,y);
    }
     else  if(x==ca&&flag!= 2)
    {
        vec.push_back(- 2);
        flag=- 2;
        find( 0,y);
    }
     else  if(y== 0&&flag!=- 3)
    {
        vec.push_back( 3);
        flag= 3;
        find(x,cb);
    }
     else  if(y==cb&&flag!= 3)
    {
        vec.push_back(- 3);
        flag=- 3;
        find(x, 0);
    }
     return;
}
void print( int f)
{
     string str;
     switch(f)
    {
     case  1:
        str= " pour A B ";
         break;
     case - 1:
        str= " pour B A ";
         break;
     case - 2:
        str= " fill A ";
         break;
     case  2:
        str= " empty A ";
         break;
     case - 3:
        str= " fill B ";
         break;
     case  3:
        str= " empty B ";
    }
    cout<<str<<endl;
}
int main()
{
     while(cin>>ca>>cb>>n)
    {
        find( 0,n);
         for(vector< int>::reverse_iterator riter=vec.rbegin();riter!=vec.rend();riter++)
             if(--riter. base()!=vec.begin()||*riter!= 2)print(*riter);
        cout<< " success "<<endl;
        vec.clear();
    }
     return  0;
}

终于给力了一把,第一次submit就AC了.

恩,继续继续~~

转载于:https://www.cnblogs.com/heqile/archive/2011/10/25/2224175.html