GYM 101086 F.Hey JUDgE（枚举）

Description

出了七道题，A~E，两个题可以组合成一道题，类似A+A=B这样，但是不能拿一个组合后得到的题和另一道题组合，一道题最多组合一次，问这七道题是否可以凑齐ABCDE

Input

第一行一整数T表示用例组数，每组用例输入一个长度为七的由A~E组成的字符串(1<=T<=330)

Output

如果这七道题通过适当的组合可以凑齐ABCDE则输出YES，否则输出NO

Sample Input

3

EBEABDA

CEDEACA

BDAAEAA

Sample Output

YES

NO

YES

Solution

三种情况：

1.ABCDE都有，不需要组合，YES

2.把两道题合成一道，C(7,2)的枚举即可

3.把四道题合成两道，C(7,2)*C(5,2)枚举即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 11
char s[maxn];
int T,num[maxn];
int main()
{
scanf("%d",&T);
while(T--)
{
memset(num,0,sizeof(num));
scanf("%s",s);
int gg=0;
for(int i=0;i<7;i++)num[s[i]-'A'+1]++;
for(int i=1;i<=5;i++)
if(!num[i])gg=1;
if(gg)
{
for(int i=0;i<7;i++)
for(int j=i+1;j<7;j++)
{
int a=s[i]-'A'+1,b=s[j]-'A'+1,flag=1;
num[a]--,num[b]--,num[a+b]++;
for(int k=1;k<=5;k++)
if(!num[k])flag=0;
if(flag)gg=0;
num[a]++,num[b]++,num[a+b]--;
}
if(gg)
{
for(int i=0;i<7;i++)
for(int j=i+1;j<7;j++)
for(int ii=0;ii<7;ii++)
for(int jj=ii+1;jj<7;jj++)
if(i!=ii&&i!=jj&&j!=ii&&j!=jj)
{
int a=s[i]-'A'+1,b=s[j]-'A'+1,c=s[ii]-'A'+1,d=s[jj]-'A'+1,flag=1;
num[a]--,num[b]--,num[a+b]++;
num[c]--,num[d]--,num[c+d]++;
for(int k=1;k<=5;k++)
if(!num[k])flag=0;
if(flag)gg=0;
num[a]++,num[b]++,num[a+b]--;
num[c]++,num[d]++,num[c+d]--;
}
}
}
printf("%s\n",gg?"NO":"YES");
}
return 0;
}