母亲的牛奶（usaco training 1.5，DFS）

农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。

最开始桶 A 和桶 B 都是空的，而桶 C 里装满了牛奶。

有时，约翰会将牛奶从一个桶倒到另一个桶中，直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。

这一过程中间不能有任何停顿，并且不会有任何牛奶的浪费。

请你编写一个程序判断，当 A 桶是空的时候，C 桶中可能包含多少升牛奶，找出所有的可能情况。

输入格式

共一行，包含三个整数 A,B,C。

输出格式

共一行，包含若干个整数，表示 C 桶中牛奶存量的所有可能情况，请将这些数字按升序排列。

数据范围

1≤A,B,C≤20

输入样例1：

8 9 10

输出样例1：

1 2 8 9 10

输入样例2：

2 5 10

输出样例2：

5 6 7 8 9 10

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

const int N = 21;

int A, B, C;
bool vis[N][N][N];

void dfs(int a, int b, int c) {
    if (vis[a][b][c]) return;
    vis[a][b][c] = true;
    dfs(a - min(a, B - b), min(a + b, B), c);
    dfs(a- min(a, C - c), b, min(a + c, C));
    dfs(min(a + b, A), b - min(b, A - a), c);
    dfs(a, b - min(b, C- c), min(c + b, C));
    dfs(min(a + c, A), b, c - min(c, A - a));
    dfs(a, min(b + c, B), c - min(c, B - b));
}

int main(void) {
    scanf("%d%d%d", &A, &B, &C);

    dfs(0, 0, C);

    for (int c = 0; c <= C; c ++ ) 
        for (int b = 0; b <= B; b ++ ) 
            if(vis[0][b][c]) {
                cout << c << ' ';
                break;
            }

    return 0;
}