Mother's Mil 母亲的牛奶

Description

农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。

Input

单独的一行包括三个整数A,B和C。

Output

只有一行，列出当A桶是空的时候，C桶牛奶所剩量的所有可能性。

Sample Input

8 9 10

Sample Output

1 2 8 9 10

倒牛奶，无外乎就六种倒法，a->b , a->c , b->a , b->c , c->a , c->b ,只需要对这六种情况不断搜索就可以了，结束条件就是如果这种情况搜过了，就不需要再搜了，就return，然后有满足条件的就记录下来。 

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdlib>
#include <deque>
#include <queue>
#include <map>
#include <vector>
#include <set>
using namespace std;
map<int,int> mp;
typedef long long ll;
set<ll> s;
ll A,B,C;
ll vis[100][100][100]={0};
void dfs(ll a,ll b,ll c)//桶中剩余容量
{
    if(vis[a][b][c]==1)
        return ;
    if(a==0)
        s.insert(c);
    vis[a][b][c]=1;
    if(c>A-a)//与桶中剩余容量比
        dfs(A,b,c-A+a);
    else
        dfs(a+c,b,0);
    if(c>B-b)
        dfs(a,B,c-B+b);
    else
        dfs(a,b+c,0);
    if(a>B-b)
        dfs(a-B+b,B,c);
    else
        dfs(0,a+b,c);
    if(a>C-c)
        dfs(a-C+c,b,C);
    else
        dfs(0,b,a+c);
    if(b>A-a)
        dfs(A,b-A+a,c);
    else
        dfs(a+b,0,c);
    if(b>C-c)
        dfs(a,b-C+c,C);
    else
        dfs(a,0,b+c);
}
int main()
{
    cin>>A>>B>>C;
    dfs(0,0,C);
    set<ll>::iterator iter;
    ll i=0;
    for(iter=s.begin();iter!=s.end();iter++)
    {
        if(i==0)
            cout<<*iter;
        else
            cout<<" "<<*iter;
        i++;
    }
    return 0;
}