UVa 131 有超能力的纸牌玩家

题意：题目描述太简单了，简直需要猜题目。看别人的题解也知道题目意思。大致意思是，手里五张牌，可以弃0~5张，然后从牌堆的5张中拿最上面的同等数量纸牌，使得value最大。value的评价真的是要猜。。。依次为：

straight-flush　　 同花顺
four-of-a-kind 　 炸弹
full-house 　　   满堂红 三张同点牌加上一对 
flush　　　　　　同花
straight　 顺子（注意A即可接2也可以接K）
three-of-a-kind   三张相同的牌 
two-pairs　 两对对子 
one-pair　 一对对子 
highest-card     单张最大

思路：知道题目意思后就比较简单。枚举手里5张牌的所有子集，不够5张的，就从牌堆最上方拿来补足5张。然后用这5张来判断即可。由于这里只是5张，比较小，所以直接进行判断就可以了。之前想记录下5张中有几个5同、4同、3同、2同的，太麻烦了，直接依次从分值最大的开始判断即可。在得到5张牌之后，可以判断是否同色，排序后方便判断顺子以及对子等。

Code：

#include<stdio.h>#include<stdlib.h>void solve();void subset(int *A, int cur);int process(int cur);int cmp_int(const void *_a, const void *_b);char besthd[][22]={"straight-flush","four-of-a-kind","full-house","flush",         "straight","three-of-a-kind","two-pairs","one-pair","highest-card"};char cards[10][5];int value[10];int A[6];int min;int main(){  //freopen("131.in","r",stdin);  //freopen("131.out","w",stdout);      for(int i=0;i<10;++i)  {    if(scanf("%s",cards[i])!=1) break;    if(i<9) continue;    printf("Hand:");    for(int j=0;j<5;++j)      printf(" %s",cards[j]);    printf(" Deck:");    for(int j=5;j<10;++j)      printf(" %s",cards[j]);    printf(" Best hand: ");    solve();    i=-1;  }}void solve(){  for(int i=0;i<10;++i)  {    if(cards[i][0]=='T') value[i]=10;    else if(cards[i][0]=='J') value[i]=11;    else if(cards[i][0]=='Q') value[i]=12;    else if(cards[i][0]=='K') value[i]=13;    else if(cards[i][0]=='A') value[i]=1;    else value[i]=cards[i][0]-'0';        }  min=8;  subset(A,0);  printf("%s\n",besthd[min]);}void subset(int *A, int cur){  int temp=process(cur);  min=temp<min?temp:min;  int s=cur?A[cur-1]+1:0;  for(int i=s;i<5;++i)  {    A[cur]=i;    subset(A,cur+1);        }}int process(int cur){  int num[5];  int ts=1;//同色   for(int i=0;i<cur;++i)  {    num[i]=value[A[i]];    if(cards[A[i]][1]!=cards[A[0]][1]) ts=0;  }  for(int i=cur;i<5;++i)  {    num[i]=value[5+i-cur];//是5，不是6     if(cards[5+i-cur][1]!=cards[A[0]][1]) ts=0;  }    qsort(num,5,sizeof(num[0]),cmp_int);    int sz=1;//顺子  但1,10,11,12,13也是顺子   for(int i=0;i<4;++i)  {    if(i==0 && num[i]==1 && num[4]==13) continue;    if(num[i]-num[i+1]!=-1) { sz=0; break;}  }    if(sz&&ts) return 0;  if((num[0]==num[1] || num[3]==num[4]) && num[1]==num[2] && num[2]==num[3]) return 1;  if(num[0]==num[1] && num[1]==num[2] && num[3]==num[4]) return 2;  if(num[0]==num[1] && num[2]==num[3] && num[3]==num[4]) return 2;  if(ts) return 3;  if(sz) return 4;  if(num[0]==num[1] && num[1]==num[2]) return 5;  if(num[1]==num[2] && num[2]==num[3]) return 5;  if(num[3]==num[4] && num[4]==num[5]) return 5;  if(num[0]==num[1] && (num[2]==num[3]||num[3]==num[4])) return 6;  if(num[1]==num[2] && num[3]==num[4]) return 6;  if(num[0]==num[1] || num[1]==num[2] || num[2]==num[3] || num[3]==num[4]) return 7;  else return 8;}int cmp_int(const void *_a, const void *_b){  return *(int*)_a - *(int*)_b;  }

Code2：

//非递归形式，即二进制法枚举子集 #include<stdio.h>#include<stdlib.h>void solve();void subset(int *A, int cur);int process(int cur);int cmp_int(const void *_a, const void *_b);char besthd[][22]={"straight-flush","four-of-a-kind","full-house","flush",         "straight","three-of-a-kind","two-pairs","one-pair","highest-card"};char cards[10][5];int value[10];int A[6];int min;int main(){  freopen("131.in","r",stdin);  freopen("131.out","w",stdout);      for(int i=0;i<10;++i)  {    if(scanf("%s",cards[i])!=1) break;    if(i<9) continue;    printf("Hand:");    for(int j=0;j<5;++j)      printf(" %s",cards[j]);    printf(" Deck:");    for(int j=5;j<10;++j)      printf(" %s",cards[j]);    printf(" Best hand: ");    solve();    i=-1;  }}void solve(){  for(int i=0;i<10;++i)  {    if(cards[i][0]=='T') value[i]=10;    else if(cards[i][0]=='J') value[i]=11;    else if(cards[i][0]=='Q') value[i]=12;    else if(cards[i][0]=='K') value[i]=13;    else if(cards[i][0]=='A') value[i]=1;    else value[i]=cards[i][0]-'0';        }  min=8;  for(int i=0;i<(1<<5);++i)  {      int cur=0;    for(int j=0;j<5;++j)      if(i & (1<<j))      {        A[cur++]=j;      }        int temp=process(cur);    min=temp<min?temp:min;  }  printf("%s\n",besthd[min]);}int process(int cur){  int num[5];  int ts=1;//同色   for(int i=0;i<cur;++i)  {    num[i]=value[A[i]];    if(cards[A[i]][1]!=cards[A[0]][1]) ts=0;  }  for(int i=cur;i<5;++i)  {    num[i]=value[5+i-cur];//是5，不是6     if(cards[5+i-cur][1]!=cards[A[0]][1]) ts=0;  }    qsort(num,5,sizeof(num[0]),cmp_int);    int sz=1;//顺子  但1,10,11,12,13也是顺子   for(int i=0;i<4;++i)  {    if(i==0 && num[i]==1 && num[4]==13) continue;    if(num[i]-num[i+1]!=-1) { sz=0; break;}  }    if(sz&&ts) return 0;  if((num[0]==num[1] || num[3]==num[4]) && num[1]==num[2] && num[2]==num[3]) return 1;  if(num[0]==num[1] && num[1]==num[2] && num[3]==num[4]) return 2;  if(num[0]==num[1] && num[2]==num[3] && num[3]==num[4]) return 2;  if(ts) return 3;  if(sz) return 4;  if(num[0]==num[1] && num[1]==num[2]) return 5;  if(num[1]==num[2] && num[2]==num[3]) return 5;  if(num[3]==num[4] && num[4]==num[5]) return 5;  if(num[0]==num[1] && (num[2]==num[3]||num[3]==num[4])) return 6;  if(num[1]==num[2] && num[3]==num[4]) return 6;  if(num[0]==num[1] || num[1]==num[2] || num[2]==num[3] || num[3]==num[4]) return 7;  else return 8;}int cmp_int(const void *_a, const void *_b){  return *(int*)_a - *(int*)_b;  }