蓝桥杯每日一题：母亲的奶牛（BFS）

农夫约翰有三个容量分别为 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

 解题思路：
bfs遍历每种倒牛奶的情况，并标记，最后枚举每种a=0的情况输出c

参考代码：

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

using namespace std;
const int N = 25,M = N * N * N;
struct V
{
    int a,b,c;
}q[M];
bool st[N][N][N];
int A,B,C;

void bfs()
{
    int hh=0,tt=0;
    q[0] = {0,0,C};