母亲的牛奶

母亲的牛奶

题目描述
农民约翰有三个容量分别是 a,b,ca,b,c 升的桶。

最初，a,ba,b 桶都是空的，而 cc 桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。

当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。

写一个程序去帮助农民找出当 aa 桶是空的时候，cc 桶中牛奶所剩量的所有可能性。

输入格式
单独的一行包括三个整数 a,b,ca,b,c。

输出格式
只有一行，升序地列出当 aa 桶是空的时候，cc 桶牛奶所剩量的所有可能性。

输入输出样例
输入

8 9 10

输出

1 2 8 9 10

输入

2 5 10

输出

5 6 7 8 9 10

说明/提示
【数据范围】
对于 100%100% 的数据，1\le a,b,c \le 201≤a,b,c≤20。

题目翻译来自NOCOW。

USACO Training Section 1.4

思路：
根据题题，可以分为3大类讨论：

1. 如果a桶里有奶，那么只能做2种操作。
   1. a->b
   2. a->c
      条件：你往他那到，肯定要有空间给你到嘛
2. 如果b桶里有奶，那么只能做2种操作。
   1. b->a
   2. b->c
3. 如果c桶里有奶，同上。

然后我们就用深搜去模拟所有的状态，就行了。

唯一考虑死循环，我们想象一下，如果 a桶有奶，a->b，然后又b->a，再然后a->b……最后你就睡着了。
所以我们要用一个vis[a][b][c]记录已搜索的状态，以免你睡着。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>