UVALive 6163 - Myth Busters

    状态压缩dp。

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<fstream>
#include<sstream>
#include<vector>
#include<string>
#include<bitset>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#define FF(i, a, b) for(int i=a; i<b; i++)
#define REP(i, n) for(int i=0; i<n; i++)
#define FD(i, a, b) for(int i=a; i>=b; i--)
#define CLR(a, b) memset(a, b, sizeof(a))
#define debug puts("**debug**")
#define PB push_back
#define LL long long

const int N = 11111;

using namespace std;

set <int> dp[17];
set <int> :: iterator lt;
set <int> :: iterator kt;

bool get(char tmp[])
{
int i, j, k, l;
i = 0;
for(i = 0; i < 16; i ++) dp[i].clear();
for(i = 0; i < 4; i ++)
{
dp[(1 << i)].insert(tmp[i] - '0');
}
for(i = 1; i < 16; i ++)
{
for(j = 1; j < i; j ++)
{
if((i & j) == j)
{
for(kt = dp[i-j].begin(); kt != dp[i-j].end(); kt++)
{
for(lt = dp[j].begin(); lt != dp[j].end(); lt++)
{
k = *kt, l = *lt;
dp[i].insert(k + l);
dp[i].insert(k * l);
dp[i].insert(abs(l - k));
if(l) dp[i].insert(k / l);
if(k) dp[i].insert(l / k);
}
}
}
}
}
return dp[15].count(10);
}
int main()
{
//freopen("input.txt", "r", stdin);
int n, i, j, flag;
char tmp[6];
while(cin >> n, n)
{
flag = 1;
while(n --)
{
cin >> tmp;
if(!get(tmp)) flag = 0;
}
if(flag) cout << "TRUE" << endl;
else cout << "BUSTED" << endl;
}
return 0;
}