milk
一．题目描述：
gzp有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失
写一个程序去帮助gzp找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。
二．格式：
INPUT FORMAT:
单独的一行包括三个整数A,B和C。
OUTPUT FORMAT:
只有一行，升序地列出当A桶是空的时候，C桶牛奶所剩量的所有可能性
三．样例：
输入：8 9 10
输出：1 2 8 9 10
输入 2 5 10
输出 5 6 7 8 9 10
时间限制：10000 ms
空间限制：128 M
分析：
用DFS（深度优先搜索）
因为牛奶的总量是不变的，所以可以用a,b中的牛奶量做状态，初始状态是(0,0)，每次只能有6种选择，a倒b，a倒c，b倒a，b倒c，c倒a，c倒b。
ps：代码里面有注释。。。我依旧懒懒的 -*>0<* ╮(╯▽╰)╭
&最近睡眠时间严重不足T T
代码：
#include <iostream>
#include<cstring>
using namespace std;
int a,b,c,tf[][];
void dfs(int i, int k) { //dfs深度优先搜索
if (tf[i][k])return; //判重作用
tf[i][k] = ; //标记搜索
dfs(,k); //如果C的剩余容量大于等于A的牛奶量，则把A倒空，A为0，B为k A->C
dfs(i,); //如果C的剩余容量大于等于B的牛奶量，则把B倒空，A为i，B为0 B->C
if (i>=b-k)dfs(i-b+k,b); //A的牛奶量大于等于B的剩余容量，将 B填满，则 A牛奶量为i-(b-k） A->B
else dfs(,i+k); //A的牛奶量小于B剩余容量，把A倒空，则B中有i+k斤牛奶 A->B
if (k>=a-i)dfs(a,k-a+i); //如果B的牛奶量大于等于A的剩余容量，那么把A填满，A中有a斤，B中有k-(a-i) B->A
else dfs(i+k,); //如果B中的牛奶量小于A的剩余容量，把B倒空，A中有i+k斤牛奶 B->A
int j=c-i-k; //令j为C的牛奶量
if (j>=a-i)dfs(a,k); //如果C的牛奶量大于等于A的剩余容量，把A填满，则A中有a斤，C中有j-(a-i)，B中有k C->A
else dfs(i+j,k); //如果C的牛奶量小于A的剩余容量，把C倒空，则 A为i+j，C为0，B为k C->A
if (j>=b-k)dfs(i,b); //如果C的牛奶量大于等于B的剩余容量，把B填满，则A为i，B为b，C为j-(b-k) C->B
else dfs(i,k+j); //如果C的牛奶量小于B剩余容量，把C倒空，则A为i，B为k+j，C为0 C->B
}
int main() {
scanf("%d%d%d",&a,&b,&c);
memset(tf,,sizeof(tf)); //初始化tf数组，所有情况为false
dfs(, ); //不向A，B倾倒牛奶的情况
for (int i=b,bol=;i>=;i--) //B的牛奶量上限为b
if (tf[][i]){ //如果这种[0][i]情况可以存在，则tf[0][i]==1（true）
if(bol)cout<<' '; //定义的类似bool值标记作用的bol变量，控制当是第一个数据的时候不输出空格
else bol=; //不是第一个数据的时候会输出空格
cout<<c-i; //输出C的可能的牛奶量。
}
cout << endl;
}