Mother‘s Milk

题目大意：
        有三个桶A,B,C，输入三个桶的容积;开始时桶A和第桶B为空，桶C为满。
        然后要把某个桶的牛奶倒入另一个桶中，直到桶被倒满或原桶已倒空才结束。
        进行n次倒牛奶来改变C桶中牛奶的余量，但要求最后A桶要为空。
        问：C桶中牛奶的余量一共有多少种情况。

思路：

        直接枚举所有情况:   1.A倒给B和C
                                         2.B倒给A和C
                                         3.C倒给A和B
        注意倒奶的规定：一直倒到被灌桶装满或原桶空了

代码：

#include<bits/stdc++.h>
using namespace std;
int a,b,c;
bool n[50],s[50][50];
inline void daoshui(int a2,int c2){int b2=c-a2-c2;if(s[a2][c2])return ;s[a2][c2]=true;if(a2==0)n[c2]=true;if(a2!=0&&b!=b2) daoshui(a2-min(a2,b-b2),c2);//a2->b2if(a2!=0&&c!=c2) daoshui(a2-min(a2,c-c2),c2+min(a2,c-c2));//a2->c2if(b2!=0&&a!=a2) daoshui(a2+min(b2,a-a2),c2);//b2->a2if(b2!=0&&c!=c2) daoshui(a2,c2+min(b2,c-c2));//b2->c2if(c2!=0&&a!=a2) daoshui(a2+min(c2,a-a2),c2-min(c2,a-a2));//c2->a2if(c2!=0&&b!=b2) daoshui(a2,c2-min(c2,b-b2));//c2->b2return ;
}
int main(){cin>>a>>b>>c;daoshui(0,c);for(int i=0;i<=c;i++) if(n[i]) cout<<i<<" ";return 0;
}