國慶七連測(六)德克薩斯撲克
阿新 • • 發佈:2018-12-13
【簡化題目描述】 簡化德州撲克的規則,從七張牌中選取五張牌。在忽略花色的情況下,我們把牌型分為七類,大小依次遞減。 1、四帶一 2、三帶對 3、順子 4、三帶二(兩張牌不要求相同)5、兩對帶一張單牌 6、只有一對 7、什麼也不是。牌型相同則輸出最大的排序。 注意通常情況下A>K>Q>J>10>9>8>7>6>5>4>3>2。只有順子時可以組成5、4、3、2、A。
輸出一行5個數字或者字母(從大到小輸出) 【分析】 先排序,再dfs暴力選取五張牌。用桶來統計每種牌的數量和“幾張牌”的數量。按牌型的等級從大到小列舉,更新答案。儘量寫的規整一點,既便於理解,又便於除錯。(機房某大佬不用函式只用if和ctrl+C硬生生地敲了435行程式碼,。。。) Code:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int n=7,m=5;
char s[100];
int a[100],used[100];
int p[100],b[100],lv_p,lv_b;
inline bool check(){
if(lv_p<lv_b)return 1;
if(lv_p>lv_b)return 0;
for(int i=1;i<=m;i++)
if(p[ i]<b[i]) return 1;
return 0;
}
inline void exchange(){
for(int i=1;i<=m;i++)
p[i]=b[i];
lv_p=lv_b;
}
inline bool shunzi(){
if(b[1]==14&&b[2]==5&&b[3]==4&&b[4]==3&&b[5]==2){
for(int i=1;i<m;i++)
b[i]=b[i+1];
b[5]=1;
return 1;
}
if(b[1]==b[2]+1&& b[2]==b[3]+1&&b[3]==b[4]+1&&b[4]==b[5]+1) return 1;
return 0;
}
int cnt[20],num[10];
inline void solve(){
memset(cnt,0,sizeof(cnt));
memset(num,0,sizeof(num));
for(int i=1;i<=m;i++){
num[cnt[b[i]]]--;
num[++cnt[b[i]]]++;
}
if(num[4]){lv_b=7;if(check()) exchange();return ;}
if(num[3]&&num[2]){lv_b=6;if(check()) exchange();return ;}
if(shunzi()){lv_b=5; if(check())exchange();return ;}
if(num[3]){ lv_b=4; if(check())exchange();return ;}
if(num[2]==2){lv_b=3;if(check())exchange();return ;}
if(num[2]){ lv_b=2; if(check())exchange();return ;}
lv_b=1; if(check())exchange();return ;
}
void dfs(int u,int p){
if(u>m){
solve();
return ;
}
for(int i=p;i<=n;i++)
if(!used[i]){
used[i]=1;
b[u]=a[i];
dfs(u+1,i+1);
used[i]=0;
}
}
inline void pc(int x){
if(x==14||x==1) printf("A");
else if(x==13) printf("K");
else if(x==12) printf("Q");
else if(x==11) printf("J");
else printf("%d",x) ;
}
inline void print(){
pc(p[1]);
for(int i=2;i<=m;i++){
printf(" ");pc(p[i]);
}
}
bool cmp(int x,int y){
return x>y;
}
int main(){
freopen("texas.in","r",stdin);
freopen("texas.out","w",stdout);
for(int i=1;i<=n;i++){
scanf("%s",s);
if(s[0]=='A') a[i]=14;
else if(s[0]=='K') a[i]=13;
else if(s[0]=='Q') a[i]=12;
else if(s[0]=='J') a[i]=11;
else if(s[0]=='1') a[i]=10;
else a[i]=s[0]-'0';
}
sort(a+1,a+n+1,cmp);
dfs(1,1);
print();
return 0;
}