UVa 10315 - Poker Hands
Posted gccbuaa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 10315 - Poker Hands相关的知识,希望对你有一定的参考价值。
题目:两个人手里各有五张牌,比較两牌型大小。
比較规则例如以下:(按优先级排序,优先级同样按以下内部规则比較)
1.straight-flush:同花顺,牌面连续,花色同样,按最大的值比較。
2.four-of-a-kind:四条,牌面有四个同样的值,按四个的牌面比較;
3.full-house:船牌,牌面有三个同样值,剩下两个也同样值,按三个的牌面比較。
4.flush:同花,五张牌的花色同样,不是顺子。按牌面最大的開始比,同样比較下一个。
5.straight:顺子。五张牌的值连续,按最大的值比較;
6.three-of-a-kind:三条,牌面有三个同样的值,按三个的牌面比較。
7.two-pairs:两对,牌面有两个对子。比較最大的对子,同样比較第二对,同样比較剩下的;
8.one-pair:一对,牌面有一个对子。即两个同值,比对子。同样则按同花比較;
9.highest-card:大牌,没有以上牌型,和同花比較方式同样。
分析:模拟。能够使用条件分支不断推断。只是推断嵌套太多。代码较长。
这里使用一种映射方法,将9种牌型映射到9个互补重叠的单调区间比較;
1.straight-flush:同花顺,区间[13^5+40。13^5+53];
2.four-of-a-kind:四条,区间[13^5+20,13^5+33];
3.full-house:船牌。区间[13^5+1,13^5+14];
4.flush:同花,区间[13^4,13^5]。
5.straight:顺子,区间[-20。-5];
6.three-of-a-kind:三条,区间[-40,-25]。
7.two-pairs:两对。区间[-8000。-2000];
8.one-pair:一对,区间[-13^5*2,-13^4];
9.highest-card:大牌,区间[-13^5*4。13^5*3];
详细操作參照代码(把数据看成是13进制比較好理解)。
说明:UVa131类似物,╮(╯▽╰)╭。
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; int value( char ch ) { if ( ch == ‘T‘ ) return 8; if ( ch == ‘J‘ ) return 9; if ( ch == ‘Q‘ ) return 10; if ( ch == ‘K‘ ) return 11; if ( ch == ‘A‘ ) return 12; return ch - ‘2‘; } int color( char ch ) { if ( ch == ‘S‘ ) return 0; if ( ch == ‘H‘ ) return 1; if ( ch == ‘D‘ ) return 2; if ( ch == ‘C‘ ) return 3; } int tests(char cards[][3]) { //冒泡最终实用武之地了╮(╯▽╰)╭ for (int i = 5; i > 1; -- i) for (int j = 1; j < i; ++ j) if (cards[j-1][0] > cards[j][0]) { swap(cards[j-1][0], cards[j][0]); swap(cards[j-1][1], cards[j][1]); } int maps[5][13]; memset(maps, 0, sizeof(maps)); for (int i = 0; i < 5; ++ i) { maps[color(cards[i][1])][value(cards[i][0])] ++; maps[4][value(cards[i][0])] ++; } //royal-flush | straight-flush for (int i = 0; i < 4; ++ i) for (int j = 0; j < 9; ++ j) if (maps[i][j]&maps[i][j+1]&maps[i][j+2]&maps[i][j+3]&maps[i][j+4]) return 13*13*13*13*13+40+j; //four-of-a-kind for (int i = 0; i < 13; ++ i) if (maps[4][i] >= 4) return 13*13*13*13*13+20+i; //full-house int three = 0,two = 0; for (int i = 12; i >= 0; -- i) { if (maps[4][i] == 2) two = two*15+i+1; if (maps[4][i] == 3) three = i+1; } if (two && three) return 13*13*13*13*13+three+1; //flush for (int i = 0; i < 4; ++ i) { int count = 0, number = 0; for (int j = 12; j >= 0; -- j) for (int k = 0; k < maps[i][j]; ++ k) { ++ count; number = number*13+j; } if (count == 5) return number; } //straight for (int i = 0; i < 9; ++ i) if (maps[4][i]&maps[4][i+1]&maps[4][i+2]&maps[4][i+3]&maps[4][i+4]) return i-20; //three-of-a-kind if (three) return three-40; int ans = 0; for (int i = 12; i >= 0; -- i) if (maps[4][i] == 1) ans = ans*13+i; //two-pairs if (two >= 15) two*15+ans-8000; //one-pair if (two) return two*13*13*13+ans-13*13*13*13*30; //high-card return ans-13*13*13*13*50; } int main() { char white[5][3],black[5][3]; while ( ~scanf("%s",black[0]) ) { for (int i = 1; i < 5; ++ i) scanf("%s",black[i]); for (int i = 0; i < 5; ++ i) scanf("%s",white[i]); int value = tests(black)-tests(white); if (value < 0) printf("White wins.\n"); else if (value > 0) printf("Black wins.\n"); else printf("Tie.\n"); } return 0; }
以上是关于UVa 10315 - Poker Hands的主要内容,如果未能解决你的问题,请参考以下文章
Project Euler :Problem 54 Poker hands
P3078 [USACO13MAR]扑克牌型Poker Hands
P3078 [USACO13MAR]扑克牌型Poker Hands