母亲的牛奶(c++实现)

题目

---

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

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

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

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

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

---

输入

---

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

---

输出

---

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

---

样例

---

输入样例：
8 9 10

---

输出样例：
1 2 8 9 10

---

CODE

#include<iostream>
using namespace std;
const int N = 22,M=N*N*N;

struct Node{
    int a,b,c;
}q[M];

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

void bfs(){
    int hh=0,tt=-1;
    q[++tt] = {0,0,C};
    int W[3] = {A,B,C};
    st[0][0][C] = true; 
    
    while(hh<=tt){
        auto t = q[hh++];
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                if(i!=j){
                    int w[3] = {t.a,t.b,t.c};
                    int r = min(w[i],W[j]-w[j]);
                    w[i]-=r,w[j]+=r;
                    int a=w[0],b=w[1],c=w[2];
                    if(!st[a][b][c]){
                        st[a][b][c] = true;
                        q[++tt] = {a,b,c};
                    }
                }
            }
        }
    }
}

int main(){
    scanf("%d%d%d",&A,&B,&C);
    
    bfs();
    
    for(int c=0;c<=C;c++){
        for(int b=0;b<=B;b++){
            if(st[0][b][c]){
                printf("%d ",c);
                break;
            }
        }
    }
}