[导入]zoj1005

[导入]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了.

恩,继续继续~~

作者: Barryhe 发表于 2011-10-25 17:15 原文链接

评论: 0　查看评论　发表评论

最新新闻：
· 调研称超1/3年轻人视网络如空气：离开无法生存(2011-11-04 14:09)
· 社交旅游网站Gogobot融资1500万美元，打造旅游爱好者的全能助手(2011-11-04 13:54)
· Digg创始人Kevin Rose新项目Oink上线，让你为周围的任何东西打分(2011-11-04 13:53)
· Dark Sky：无温度，无湿度，无风力的天气预报(2011-11-04 13:39)
· “摇一摇，味道更好”——雅虎发布“鸡尾酒”Web开发技术(2011-11-04 13:36)

编辑推荐：你正在成长为一名优秀的程序员吗？

网站导航：博客园首页  我的园子  新闻  闪存  小组  博问  知识库

文章来源: http://www.cnblogs.com/heqile/archive/2011/10/25/2224175.html