uva 11210 暴力搜索

说坑点没不是很明显，玩过麻将的都知道吧。。。（可我被自己坑了好久） 只要每次枚举一个对子出来，然后剩下12张看3张3张取能不能取完这个可以dfs就OK了，还有注意就是万筒条的八和九。

题解：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<algorithm>
using namespace std;
typedef long long ll;
int n,m,num[40],mark,cnt;
set <int> se;
string st[35]={"0","1T", "2T", "3T", "4T", "5T", "6T", "7T", "8T", "9T",  
               "1S", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S",  
               "1W", "2W", "3W", "4W", "5W", "6W", "7W", "8W", "9W",  
               "DONG", "NAN", "XI", "BEI", "ZHONG", "FA", "BAI"};   
int judge(string s){
	for(int i=1;i<=34;i++){
		if(st[i]==s) return i;
	} 
}
void dfs(int x,int val){
	if(mark||x>34)  return ;
	if(!val){   mark = 1;    return ; }
	if(num[x]==0){ dfs(x+1,val); return ; }
	if(num[x]>2){
		num[x]-=3;
		dfs(x,val-3);
		num[x]+=3;
	}
	if(x>27||x%9==8||x%9==0)    return; 
	if(!num[x+1]||!num[x+2])    return; 
	num[x]--,num[x+1]--,num[x+2]--;
	dfs(x,val-3);
	num[x]++,num[x+1]++,num[x+2]++;
}
int main(){
	int flag=0,cases=1;
	string str;
	//freopen("1in","r",stdin);
	//freopen("1out","w",stdout);
	while(1){
		se.clear();
		memset(num,0,sizeof(num));
        for(int i=0;i<13;i++){
        	cin>>str;
        	if(str[0]=='0') { flag=1; break;}
        	cnt=judge(str);
        	num[cnt]++;
        	if(num[cnt]==2) se.insert(cnt);
		}cnt=0;
		if(flag) break;
		printf("Case %d: ",cases++);
		for(int i=1;i<=34;i++){
			if(num[i]==4) continue; 
			num[i]++,mark=0;
			if(num[i]==2) se.insert(i);
			for(auto it=se.begin();it!=se.end();it++){
				num[*it]-=2;
				dfs(1,12);
				num[*it]+=2;
				if(mark==1) break;
			}
			if(mark==1){
				if(cnt) putchar(' ');
			    cout<<st[i];   
			    cnt=1;
			}
			if(num[i]==2) se.erase(i);
			num[i]--;
		}
		if(!cnt) puts("Not ready");
		else  puts("");
	}
    return 0; 
}