说坑点没不是很明显,玩过麻将的都知道吧。。。(可我被自己坑了好久) 只要每次枚举一个对子出来,然后剩下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;
}