USACO-Mother's Milk

http://ace.delos.com/usacoprob2?a=SZbyXoKqpyP&S=milk3
一题比较简单的搜索题。nocow上列出3种解法：http://www.nocow.cn/index.php/USACO/milk3
就我的感觉吧，方法一最简单而且最靠谱，而我的程序长得好像和方法一最像了= =
因为倒法只有6种（a倒b，a倒c，b倒a，b倒c，c倒a，c倒b），而且当且仅当倒出桶有牛奶才可以倒出。而倒出多少牛奶适合呢？这就关系到倒出桶的牛奶总量和倒入桶可承受的牛奶量了。具体的看程序。

#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;

bool f[100]={false};
bool ff[22][22][22]={false};
int aa,bb,cc;

void work(int a,int b,int c)
{
if (ff[a][b][c]) return;         //三维数组判重，不过听说二维也可以
ff[a][b][c]=true;
if (a==0) f[c]=true;
if (a!=0)
{
work(a-min(bb-b,a),b+min(bb-b,a),c);   //a->b
work(a-min(cc-c,a),b,c+min(cc-c,a));   //a->c
}
if (b!=0)
{
work(a+min(aa-a,b),b-min(aa-a,b),c);   //b->a
work(a,b-min(cc-c,b),c+min(cc-c,b));    //b->c
}
if (c!=0)
{
work(a+min(aa-a,c),b,c-min(aa-a,c));   //c->a
work(a,b+min(bb-b,c),c-min(bb-b,c));   //c->b
}
}

int main()
{
freopen("milk3.in","r",stdin);
freopen("milk3.out","w",stdout);
cin>>aa>>bb>>cc;
work(0,0,cc);
for (int i=0;i<cc;i++)
if (f[i]) cout<<i<<" ";
cout<<cc<<endl;
return 0;
}

第一次拿到first time！值得庆祝！