题目大意:
有三个桶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->b2
if(a2!=0&&c!=c2) daoshui(a2-min(a2,c-c2),c2+min(a2,c-c2));//a2->c2
if(b2!=0&&a!=a2) daoshui(a2+min(b2,a-a2),c2);//b2->a2
if(b2!=0&&c!=c2) daoshui(a2,c2+min(b2,c-c2));//b2->c2
if(c2!=0&&a!=a2) daoshui(a2+min(c2,a-a2),c2-min(c2,a-a2));//c2->a2
if(c2!=0&&b!=b2) daoshui(a2,c2-min(c2,b-b2));//c2->b2
return ;
}
int main(){
cin>>a>>b>>c;
daoshui(0,c);
for(int i=0;i<=c;i++) if(n[i]) cout<<i<<" ";
return 0;
}