1. 程式人生 > >國慶七連測(六)德克薩斯撲克

國慶七連測(六)德克薩斯撲克

【簡化題目描述】 簡化德州撲克的規則,從七張牌中選取五張牌。在忽略花色的情況下,我們把牌型分為七類,大小依次遞減。 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; }