【题目标题】小码君喝牛奶 【算法分析】 因为牛奶的总量是不变的，所以可以用 a,ba,ba,b 中的牛奶量做状态，初始状态是(0,0)(0,0)(0,0) ，每次只能有6种选择，aaa倒bbb，aaa倒ccc，bbb倒aaa，bbb倒ccc，ccc倒aaa，ccc倒bbb。用一个数组vis[i][j]vis[i][j]vis[i][j]判重，res[i]res[i]res[i]记录ccc中所有可能值（s[i]=trues[i]=trues[i]=true表示ccc 中可能出现iii ，如果当前状态是(0,x)(0,x)(0,x)，那么res[tot−x]=trueres[tot -x]=trueres[tot−x]=true，最后输出sss中所有truetruetrue的z就可以了。 用vis[i][j][k]vis[i][j][k]vis[i][j][k]也行，也就是说三维的也行。 【参考代码】 【时间复杂度】 O(abc)O(abc)O(abc) 【预期得分】 100pts

#include<bits/stdc++.h> using namespace std; bool a[30][30],b[30]; int n,m,k; void dfs(int x,int y,int z){ if(a[x][y]) return; if(!x) b[z] = 1; a[x][y] = 1; int t = min(z,n-x); if(z)dfs(x+t,y,z-t); t = min(z,m-y); if(z)dfs(x,y+t,z-t); t = min(x,m-y); if(x)dfs(x-t,y+t,z); t = min(x,k-z); if(x)dfs(x-t,y,z+t); t = min(n-x,y); if(y)dfs(x+t,y-t,z); t = min(k-z,y); if(y)dfs(x,y-t,z+t); } int main(){ cin >> n >> m >> k; dfs(0,0,k); for(int i=0;i<=k;i++) if(b[i]) cout << i << " "; }