PE54 - 备份，回家继续思考

最新推荐文章于 2025-02-01 21:24:08 发布

chainyu

最新推荐文章于 2025-02-01 21:24:08 发布

阅读量543

点赞数

CC 4.0 BY-SA版权

分类专栏： STL/Algorithm 文章标签： iterator 数据结构 pair vector iostream string

本文链接：https://blog.youkuaiyun.com/chain2012/article/details/5642892

STL/Algorithm 专栏收录该内容

32 篇文章

订阅专栏

还是不对，某个判定条件出了问题。

一开始选用的数据结构也不好，崩溃。

答案是出来了

这道题目的关键不在于实行效率，而是数据结构以及考虑问题的全面性

程序前期一定得好好规划，不然到后期越改越乱，心情越糟糕。导致不可控状态

/* High Card: Highest value card. One Pair: Two cards of the same value. Two Pairs: Two different pairs. Three of a Kind: Three cards of the same value. Straight: All cards are consecutive values. Flush: All cards of the same suit. Full House: Three of a kind and a pair. Four of a Kind: Four cards of the same value. Straight Flush: All cards are consecutive values of same suit. Royal Flush: Ten, Jack, Queen, King, Ace, in same suit. */ #include <windows.h> #include <iostream> #include <fstream> #include <string> #include <vector> #include <utility> using namespace std; void printCard(int card[]) { for (int i=15; i<=18; i++) if ( card[i]==5) { cout << "同花" ; return ; } for (int i=2; i<=14; i++) { if (card[i]==1) { if (i==14) { cout << "A"; } else if (i==13) { cout << "K"; } else if (i==12) { cout << "Q"; } else if (i==11) { cout << "J"; } else if (i==10) { cout << "O"; } else cout << i; } if (card[i]==2) { if (i==14) { cout << "AA"; } else if (i==13) { cout << "KK"; } else if (i==12) { cout << "QQ"; } else if (i==11) { cout << "JJ"; } else if (i==10) { cout << "OO"; } else cout << i << i; } if (card[i]==3) { if (i==14) { cout << "AAA"; } else if (i==13) { cout << "KKK"; } else if (i==12) { cout << "QQQ"; } else if (i==11) { cout << "JJJ"; } else if (i==10) { cout << "OOO"; } else cout << i << i << i; } if (card[i]==4) { if (i==14) { cout << "AAAA"; } else if (i==13) { cout << "KKKK"; } else if (i==12) { cout << "QQQQ"; } else if (i==11) { cout << "JJJJ"; } else if (i==10) { cout << "OOOO"; } else cout << i << i << i << i; } } } int isRoyalFlush(int card[]) { if ( card[15]==5 || card[16]==5 || card[17]==5 || card[18]==5 ) if ( card[14]==1 && card[10]==1 && card[11]==1 && card[12]==1 && card[13]==1 ) return 1; return 0; } int isStraightFlush(int card[]) { int maxcard = 0; if ( card[15]==5 || card[16]==5 || card[17]==5 || card[18]==5 ) { for (int i=2; i<=10; i++) { if (card[i]==1) { maxcard = card[i+4]; for (int j=i+1; j<=i+4; j++) { if (card[i]!=1) return 0; } } } } return maxcard; } int isFourofaKind(int card[]) { int maxcard = 0; int mincard = 0; bool get4kind = false; for (int i=2; i<=14; i++) { if (card[i]==4) { get4kind = true; maxcard = i; } if (card[i]!=0 && card[i]!=4) { mincard = i; } } if (get4kind) { return 14*maxcard + mincard; } return 0; } int isFullHouse(int card[]) { bool getPair = false; bool getThree = false; int maxcard = 0; int mincard = 0; for (int i=2; i<=14; i++) { if (card[i]==2) { getPair = true; mincard = i; } if ( card[i]==3) { getThree = true; maxcard = i; } } if (getPair==true && getThree==true) { return 14*maxcard+mincard; } return 0; } int isFlush(int card[]) { if ( card[15]==5 || card[16]==5 || card[17]==5 || card[18]==5 ) return 1; return 0; } int isStraight(int card[]) { if ( card[14]==1 && card[2]==1 && card[3]==1 && card[4]==1 && card[5]==1 ) return 5; if ( card[2]==1 && card[3]==1 && card[4]==1 && card[5]==1 && card[6]==1 ) return 6; if ( card[3]==1 && card[4]==1 && card[5]==1 && card[6]==1 && card[7]==1 ) return 7; if ( card[4]==1 && card[5]==1 && card[6]==1 && card[7]==1 && card[8]==1 ) return 8; if ( card[5]==1 && card[6]==1 && card[7]==1 && card[8]==1 && card[9]==1 ) return 9; if ( card[7]==1 && card[8]==1 && card[9]==1 && card[10]==1 && card[11]==1 ) return 10; if ( card[8]==1 && card[9]==1 && card[10]==1 && card[11]==1 && card[12]==1 ) return 11; if ( card[9]==1 && card[10]==1 && card[11]==1 && card[12]==1 && card[13]==1 ) return 12; if ( card[10]==1 && card[11]==1 && card[12]==1 && card[13]==1 && card[14]==1 ) return 13; return 0; } int isThreeofaKind(int card[]) ///////////// { int maxcard = 0; int midcard = 0; int mincard = 0; bool get3kind = false; bool getmincard = false; for (int i=2; i<=14; i++) { if ( card[i]==3) { get3kind = true; maxcard = i; } if ( card[i]!=0 || card[i]!=3 ) { if (!getmincard) { mincard = i; getmincard = true; } if (getmincard) { midcard = i; } } } if (get3kind) { return 196*14*maxcard + 14*midcard + mincard; } return 0; } int isTwoPairs(int card[]) { int getPair = 0; int maxPair = 0; int minPair = 0; int mincard = 0; for (int i=2; i<=14; i++) { if (card[i]==2) { if (getPair==0) { minPair = i; } if (i>maxPair) { maxPair = i; } getPair++; } if (card[i]!=2 && card[i]!=0) mincard = i; } if (getPair==2) { return 196*14*maxPair+14*minPair+mincard; } return 0; } int isOnePair(int card[]) { int onePair = 0; int card2 = 0; int card3 = 0; int card4 = 0; bool getPair = false; bool get2ndcard = false; bool get3rdcard = false; bool get4thcard = false; for (int i=2; i<=14; i++) { if (card[i]!=0 && card[i]!=1) { onePair = i; getPair = true; } if (card[i]!=0 && card[i]!=2) { if (!get2ndcard) { card2 = i; get2ndcard = true; } if (!get3rdcard) { card3 = i; get3rdcard = true; } if (!get4thcard) { card4 = i; get4thcard = true; } } } if (getPair) { return 2744*onePair+196*card2 + 14*card3 + card4; } return 0; } int isHighCard(int card[]) { for (int i=14; i>=2; i--) { if (card[i]!=0) { return i; } } return 0; } int char2int(char s) { if (s=='S') return 15; else if (s=='H') return 16; else if (s=='C') return 17; else if (s=='D') return 18; else if (s=='T') return 10; else if (s=='J') return 11; else if (s=='Q') return 12; else if (s=='K') return 13; else if (s=='A') return 14; else return s-48; } bool Problem54(int p1[], int p2[]) { //1 if (isRoyalFlush(p1) > isRoyalFlush(p2)) { /* cout << " p1 win isRoyalFlush " ; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isRoyalFlush(p1) < isRoyalFlush(p2)) { /* cout << " p2 win isRoyalFlush "; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return false; } //2 if (isStraightFlush(p1) > isStraightFlush(p2)) { /* cout << " p1 win isStraightFlush "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isStraightFlush(p1) < isStraightFlush(p2)) { /* cout << " p2 win "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return false; } //3 if (isFourofaKind(p1) > isFourofaKind(p2)) { /* cout << " p1 win isFourofaKind "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isFourofaKind(p1) < isFourofaKind(p2)) { /* cout << " p2 win "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return false; } //4 if (isFullHouse(p1) > isFullHouse(p2)) { /* cout << " p1 win isFullHouse "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isFullHouse(p1) < isFullHouse(p2)) { /* cout << " p2 win "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return false; } //5 if (isFlush(p1) > isFlush(p2)) { /* cout << " p1 win isFlush "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isFlush(p1) < isFlush(p2)) { /* cout << " p2 win " ; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return false; } //lost if (isStraight(p1) > isStraight(p2)) { /* cout << " p1 win isStraight "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } else if (isStraight(p1) < isStraight(p2)) { /* cout << " p2 win " ; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return false; } //6 if (isThreeofaKind(p1) > isThreeofaKind(p2)) { /* cout << " p1 win isThreeofaKind "; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return true; } else if (isThreeofaKind(p1) < isThreeofaKind(p2)) { /* cout << " p2 win "; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return false; } //7 if (isTwoPairs(p1) > isTwoPairs(p2)) { /* cout << " p1 win isTwoPairs "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } if (isTwoPairs(p1) < isTwoPairs(p2)) { /* cout << " p2 win " ; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return false; } //8 if (isOnePair(p1) > isOnePair(p2)) { /* cout << " p1 win isOnePair "; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return true; } else if (isOnePair(p1) < isOnePair(p2)) { /* cout << " p2 win ";; printCard(p1); cout << " vs "; printCard(p2); cout << endl;*/ return false; } //9 if (isHighCard(p1) > isHighCard(p2)) { /* cout << " p1 win isHighCard "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return true; } /* cout << " p2 win "; printCard(p1); cout << " vs "; printCard(p2); cout << endl; */ return false; } int main() { DWORD start = GetTickCount(); ifstream file; file.clear(); file.open("poker.txt", ios::in); //poker.txt if (!file.is_open()) { cerr << "cann't open the file."<< '/n'; return -1; } int counter = 0; //int l = 1; while (!file.eof()) { //cout << l ; //l++; string line; int player1card[19] = {0}; int player2card[19] = {0}; getline(file, line); int len = line.size(); for (int i=0; i<len; i++) { if (i<len/2 && i%3==0) { player1card[char2int(line[i])]++; player1card[char2int(line[i+1])]++; } if (i>=len/2 && i%3==0) { player2card[char2int(line[i])]++; player2card[char2int(line[i+1])]++; } } if (Problem54(player1card,player2card)) counter++; } cout << "P1 wins = " << counter << endl; file.close(); DWORD end = GetTickCount(); std::cout << "the running time = " << end - start << " ms." << '/n'; return 0; }