3511. 倒水问题

思路：暴力搜索每一种结果，我们在暴力时需要存储每次倒完水，3个水杯的状态，因为都小于4000，那么我们吧他们转化为1个三位的一万进制数来表示他的状态。注意倒水需要合法，i倒入j时，需要i有水，并且j杯子不会溢出。

代码：

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

using namespace std;
const int N = 10000;
typedef long long LL;
unordered_set<LL> status;
unordered_set<int> cs;
int C[3];

LL get(int c[]){
    
    return  c[2] * N * N + c[1] * N + c[0];
}

void pour(int a[], int i, int j){
    
    int t = min(a[i], C[j] - a[j]);
    
    a[i] -= t, a[j] += t;
    
}

void dfs(int c[]){
    
    status.insert(get(c));
    cs.insert(c[2]);
    
    int a[3];
    for(int i = 0; i < 3; i ++)
        for(int j = 0; j < 3; j ++)
            if( i != j){
    
                memcpy(a, c, sizeof a);
                pour(a, i, j);
                if(!status.count(get(a)))
                    dfs(a);
            }
        
    
}
int main()
{
    
    while(cin >> C[0] >> C[1] >> C[2]){
    
        status.clear();
        cs.clear();
        int c[] = {
    0, 0, C[2]};
        dfs(c);
        cout << cs.size()  << endl;
    }    
    return 0;
}