解题报告：题目大意，给你n个球，要将这n个球从下到上按层次排列，要求同一个层次的的每一个分支的数量都必须相等，问有多少种排列的方法。
此题的一个DP题，假设现在有n个球，要将这n个球排列好，我们就必须将n个球的问题转化成小于n个球的子问题 ，我们可以很明显地观察到，对于每一种排列 的方法，它的最上面的那一层总是只有一个球，所以我们就可以这样出发，将这n个球先减掉一个球，还剩下n-1个球，然后就是下一层怎么排列 的问题了。由于现在还剩下n-1个球，那么我们现在要想的就是把这n-1个球应该怎么排列，很显然，我们可以在第二层只放一个球，也可以放两个球，3个，四个、、、、n-1,判断下面一层放i个球到底是否可行的方法就是判断这n-1个球能否被平均分成i份，因为当第二层放了i个球之后，每个球的下一层要放同样多的球，所以要求就是能将这n-1个球平均分成i份就可以了。
#include<cstdio>
#include<cstring>
const char feng[][]={"","DONG","NAN","XI","BEI","ZHONG","FA","BAI"};
const char hua[][]={"T","S","W"};
int mj[],majiang[];
int judge(char *p) {
if(p[]>=''&&p[]<='') {
if(p[]=='T')
return (p[]-''-);
else if(p[]=='S')
return (+p[]-'');
else return (+p[]-'');
}
else {
for(int i=;i<=;++i)
if(!strcmp(feng[i],p))
return (+i);
}
}
bool find() {
for(int i=;i<;++i) {
if( mj[i] == )
continue;
if(mj[i]>=) {
mj[i]-=;
i=;
continue;
}
else if(i%<= && i <= &&mj[i]>=&&mj[i+]>=&&mj[i+]>=) {
mj[i]--;
mj[i+]--;
mj[i+]--;
i=;
continue;
}
else return false;
}
return true;
}
bool check(int d) {
for(int i=;i<;++i) {
memset(mj,,sizeof(mj));
for(int j=;j<;++j)
mj[majiang[j]]++;
if(mj[d]>=)
continue;
mj[d]++;
if(mj[i]>=) {
mj[i]-=;
if(find()) return true;
}
}
return false;
}
int main() {
char str[];
int Case=;
while(scanf("%s",str)&&str[]!='') {
majiang[]=judge(str);
int flag=;
printf("Case %d:",Case++);
for(int i = ; i<;++i) {
scanf("%s",str);
majiang[i+]=judge(str);
}
for(int i=;i<;++i) {
if(check(i)) {
flag=;
if(i>=&&i<=)
printf(" %d%s",(i%+),hua[i/]);
else printf(" %s",feng[i-]);
}
}
if(!flag)
printf(" Not ready");
printf("\n");
}
return ;
}