无脑博士的试管们

无脑博士有三个容量分别是 $A,B,C$ 升的试管，$A,B,C$ 分别是三个从 $1$ 到 $20$ 的整数，最初，$A$ 和 $B$ 试管都是空的，而 $C$ 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。

写一个程序去帮助无脑博士找出当 $A$ 试管是空的时候，$C$ 试管中硫酸铜溶液所剩量的所有可能性。

输入格式

输入包括一行，为空格分隔开的三个数，分别为整数 $A,B,C$。

输出格式

输出包括一行，升序地列出当 $A$ 试管是空的时候，$C$ 试管溶液所剩量的所有可能性。

样例输入

2 5 10

样例输出

5 6 7 8 9 10

问题分析：每次有六种倒入情况，a->b, a->c, b->a, b->c, c->a, c->b，用bfs各种情况讨论即可，这里可以用二重循环交叉讨论。不过每次倒入的时候，比如从a倒入b，那么选取的是a中液体量与b剩余空间的最小值m，即a-m,b+m；

#include<bits/stdc++.h>
#include<queue>
#include<vector>
#include<string>
#include<set>
using namespace std;

const int inf = 0xffffff;
int A,B,C;
set<int>s;
int vis[30][30];

struct node{
	int a,b,c;
	node(int A=0,int B=0,int C=0):a(A),b(B),c(C){}
};

void bfs()
{
	int Cup[3] = {A,B,C};
	queue<node>q;
	s.clear();
	node cur;
	cur.a = 0;
	cur.b = 0;
	cur.c = C;
	q.push(cur);
	vis[0][0] = 1;
	s.insert(C);
	
	while(!q.empty()){
		cur = q.front();
		q.pop();
		
		if (cur.a == 0)
			s.insert(cur.c);
		int a[3];	
		for(int i = 0; i < 3; i++){
			for(int j = 0; j < 3; j++){		//从i->j
				
				a[0] = cur.a; a[1] = cur.b; a[2] = cur.c; 
				if (i != j){
					int m = min(a[i],Cup[j]-a[j]);
					a[i] -= m;
					a[j] += m;
					node nn = node(a[0],a[1],a[2]);
					if (vis[nn.a][nn.b] == 0){
						q.push(nn);
						vis[nn.a][nn.b] = 1;
					}
				}
			}
		}
	} 
	 
}


int main()
{  
	while(~scanf("%d%d%d",&A,&B,&C)){
		memset(vis,0,sizeof(vis));
		bfs();
		set<int>::iterator iter = s.begin(); 
		printf("%d",*iter);	
		iter++;
		for(; iter != s.end(); iter++)
			printf(" %d",*iter); 
		
	}
		
	return 0; 
}