section 1.4.2Mother's Milk

这道题其实就是一个dfs，只有6种情况：c->a,c->b,b->a,b->c,a->b,a->c。在dfs中考虑好这6种情况即可。要注意在每种情况中，还要分类讨论判断被灌桶和原桶之间的容量关系。代码如下。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int A=0,B=0,C=0;
int s[25],vis[25][25];
void dfs(int a,int b,int c){
	if (vis[a][b]){
		return;
	}
	if (a==0){
		s[c]++;
	}
	vis[a][b]=1;
	if (c>0){
		//c->a
		if (c>=A-a){
			dfs(A,b,c-A+a);
		}
		else {
			dfs(a+c,b,0);
		}
		//c->b
		if (c>=B-b){
			dfs(a,B,c-B+b);
		}
		else {
			dfs(a,b+c,0);
		}
	}
	if (b>0){
		//b->a
		if (b>=A-a){
			dfs(A,b-A+a,c);
		}
		else {
			dfs(b+a,0,c);
		}
		//b->c
		if (b>=C-c){
			dfs(a,b-C+c,C);
		}
		else {
			dfs(a,0,b+c);
		}
	}
	if (a>0){
		//a->c
		if (a>=C-c){
			dfs(a-C+c,b,C);
		}
		else{
			dfs(0,b,a+c);
		}
		//a->b
		if (a>=B-b){
			dfs(a-B+b,B,c);
		}
		else {
			dfs(0,a+b,c);
		}
	}
}
int main (){
	freopen ("milk3.in","r",stdin);
	freopen ("milk3.out","w",stdout);
	cin>>A>>B>>C;
	dfs(0,0,C);
	int k[25];
	int cnt=0;
	int i=0;
	for (i=0;i<=C;i++){
		if (s[i]!=0){
			k[cnt++]=i;
		}
	}
	for (i=0;i<cnt-1;i++){
		cout<<k[i]<<" ";
	}
	cout<<k[cnt-1]<<endl;
	return 0;
}