ACM: Poker Game

最新推荐文章于 2022-08-14 10:30:37 发布
最新推荐文章于 2022-08-14 10:30:37 发布
阅读量993 收藏
点赞数
文章标签： Coder Buct c acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011753266/article/details/25701407
版权

题目描述

A poker deck contains 52 cards. Each card has a suit of either clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value of either 2 through 10, jack, queen, king, or ace (denoted 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A). For scoring purposes card values are ordered as above, with 2 having the lowest and ace the highest value. The suit has no impact on value.

A poker hand consists of five cards dealt from the deck. Poker hands are ranked by the following partial order from lowest to highest.

(1)High Card:
Hands which do not fit any higher category are ranked by the value of their highest card. If the highest cards have the same value, the hands are ranked by the next highest, and so on.For example:8C 9D 2H 3S 4H
(2)Pair:
Two of the five cards in the hand have the same value. Hands which both contain a pair are ranked by the value of the cards forming the pair. If these values are the same, the hands are ranked by the values of the cards not forming the pair, in decreasing order.For example:8C 8D 2H 3S 4H
(3)Two Pairs:
The hand contains two different pairs. Hands which both contain two pairs are ranked by the value of their highest pair. Hands with the same highest pair are ranked by the value of their other pair. If these values are the same the hands are ranked by the value of the remaining card.For example:8C 8D 2H 2S 4H
(4)Three of a Kind:
Three of the cards in the hand have the same value. Hands which both contain three of a kind are ranked by the value of the three cards.For example:8C 8D 8H 3S 4H
(5)Straight:
Hand contains five cards with consecutive values. Hands which both contain a straight are ranked by their highest card.For example:2C 3D 4H 5S 6H
(6)Flush:
Hand contains five cards of the same suit. Hands which are both flushes are ranked using the rules for High Card.For example:8C 9C 2C 3C 4C
(7)Full House:
Three cards of the same value, with the remaining two cards forming a pair. Ranked by the value of the three cards.For example:8C 8D 8H 3S 3H
(8)Four of a Kind:
Four cards with the same value. Ranked by the value of the four cards.For example:8C 8D 8H 8S 4H
(9)Straight Flush:
Five cards of the same suit with consecutive values. Ranked by the highest card in the hand.For example:2C 3C 4C 5C 6C
Your job is to compare several pairs of poker hands and to indicate which, if either, has a higher rank.

输入

The input file contains several lines, each containing the designation of ten cards: the first five cards are the hand for the player named "Black" and the next five cards are the hand for the player named "White".

输出

For each line of input, print a line containing one of the following:

Black wins.
White wins.
Tie.

样例输入

2H 3D 5S 9C KD 2C 3H 4S 8C AH
2H 4S 4C 2D 4H 2S 8S AS QS 3S
2H 3D 5S 9C KD 2C 3H 4S 8C KH
2H 3D 5S 9C KD 2D 3H 5C 9S KH

样例输出

White wins.
Black wins.
Black wins.
Tie.

这道题其实就是梭哈，但是经过我测试发现其中有一个人(Black或White)手里5张牌都是
一样的情况，譬如Black手里有5个2.....不得不吐槽是个Bug啊....由于本人英文没有那
么好，所以当问老师这个BUG时候他说要求里说了5个一样的就看成四条带一个...
接下来上代码，我写的比较繁琐，写的差不多了才想到用结构体，懒得改了，如果有朋友
能耐心看这个代码可以改成结构体


上代码了~
 

#include <stdio.h>
#include<string.h>
#define MAXN_P 29+1
#define MAXN_N 10 + 1
#define MAXN_A 5
#define MAXN_WH 4
char pok[MAXN_P];//全部扑克
/*例如：
8H 7H 6H 5H 4H
a[]={4,5,6,7,8}//a是自己手牌除了从小到大排序没做别的变化
b[]={4,5,6,7,8}//b是在a基础上把手牌一样的重合只显示一个例如8,8只显示一个8，其余的从0开始用0站位,同时按d的顺序进行一一对应排列
c[]={0,0,5,0}//c是CDHS四个花色的个数
d[]={1,1,1,1,1}//d是与b一一对应，显示b的每个对应位置的牌的个数
再例：
8H 9H 7H 8C 7C
a[]={7,7,8,8,9}
b[]={0,0,7,8,9}
c[]={2,0,3,0}
d[]={0,0,2,2,1}
*/
void score(int a[], int b[],int c[],int d[], int *s)
{
    memset(d,0,5*sizeof(int));
    memset(b,0,5*sizeof(int));
    int i, j, temp;
    j = 3;
    b[4] = a[4];
    for(i = 3; i >= 0; i--){//b把a中相同数字重合然后小到大排序前面用0站位，生成b
        if(a[i] != a[i+1]){
            b[j] = a[i];
            j--;
        }
    }
    //for(i = 0; i < 5; i++)printf("%d ", b[i]);
    j = 4;
    d[4] = 1;
    for(i = 3; i >= 0; i--){// d：与b一一对应关系，为b中对应位置的数字个数
        if(a[i] == a[i+1]){
            d[j]++;
            continue;
        }
        j--;
        d[j]++;
    }
    for(i = 0; i < 4; i++){
        for(j = i+1; j < 5; j++){//按d排序小到大，顺便把b顺序也按d变了,同时如果两个d相等则两者同时按对应位置b的大小进行互换
            if(d[i] > d[j]){
                temp = d[i];
                d[i] = d[j];
                d[j] = temp;
                temp = b[i];
                b[i] = b[j];
                b[j] = temp;
            }
            else if(d[i] == d[j]){
                if(b[i]>b[j]){
                    temp = b[i];
                    b[i] = b[j];
                    b[j] = temp;
                }
            }
        }
    }
    /*这步（按d排序小到大，顺便把b顺序也按d变了）是如例子2变成了
    8H 9H 7H 8C 7C
    a[]={7,7,8,8,9}
    b[]={0,0,7,8,9}
    c[]={2,0,3,0}
    d[]={0,0,2,2,1}
    b'[]={0,0,9,7,8}
    d'[]={0,0,1,2,2}
    */
    if(d[0] ==1&& d[1] ==1&& d[2] ==1&& d[3] ==1&& d[4] ==1){
        if(b[4]-b[3]==1&&b[3]-b[2]==1&&b[2]-b[1]==1&&b[1]-b[0]==1&&(c[3] == 5||c[0] == 5 || c[1]==5 ||c[2]==5)) *s = 9;
        else if(b[4]-b[3]==1&&b[3]-b[2]==1&&b[2]-b[1]==1&&b[1]-b[0]==1&&c[3]!=5)    *s = 5;
        else if(c[3] == 5||c[0] == 5 || c[1]==5 ||c[2]==5)  *s = 6;
        else   
            *s = 1;
    }
    else if(d[4] == 2 && d[3] == 1) *s = 2;
    else if(d[4] == 2 && d[3] == 2) {
        *s = 3;
    }
    else if(d[4] == 3 && d[3]==1)   *s = 4;
    //else if(c[3] == 5)    *s = 6;
    else if(d[4] == 3 && d[3] == 2) *s = 7;
    else if(d[4] == 4||d[4]==5) *s = 8;
    //分数确定完毕
 
}
void main()
{
    int i, j, s_b, s_w, temp;
    while(gets(pok) != NULL){
        j = 0;
        int wc[MAXN_A] = {0};
        int bc[MAXN_A] = {0};
        int ge_w[MAXN_A] = {0};
        int ge_b[MAXN_A] = {0};
        int pok_n[MAXN_A] = {0};//每相同张牌的个数，从大到小排序
        int bh[MAXN_WH] = {0};// black 的花色
        int wh[MAXN_WH] = {0};// white 的花色
        int b[MAXN_A] = {0};//black 5张的牌
        int w[MAXN_A] = {0};//white 5张的牌
        for(i = 0; i < 13; i += 3){//black 5张的牌
            if(pok[i] >= 50 && pok[i] <= 57)
                b[j] = pok[i] - 48;
            else if(pok[i] == 'T')  b[j] = 10;
            else if(pok[i] == 'J')  b[j] = 11;
            else if(pok[i] == 'Q')  b[j] = 12;
            else if(pok[i] == 'K')  b[j] = 13;
            else if(pok[i] == 'A')  b[j] = 14;
            j++;
        }
 
        j = 0;
 
        for(i = 15; i < 29; i += 3){//white 5张牌
            if(pok[i] >= 50 && pok[i] <= 57)
                w[j] = pok[i] - 48;
            else if(pok[i] == 'T')  w[j] = 10;
            else if(pok[i] == 'J')  w[j] = 11;
            else if(pok[i] == 'Q')  w[j] = 12;
            else if(pok[i] == 'K')  w[j] = 13;
            else if(pok[i] == 'A')  w[j] = 14;
            j++;
        }
 
        for(i = 1; i < 14; i += 3){// black 的花色
            if(pok[i] == 'C')   bh[0]++;
            else if(pok[i] == 'D')  bh[1]++;
            else if(pok[i] == 'H')  bh[2]++;
            else if(pok[i] == 'S')  bh[3]++;
        }
        for(i = 16; i < 29; i += 3){// white 的花色
            if(pok[i] == 'C')   wh[0]++;
            else if(pok[i] == 'D')  wh[1]++;
            else if(pok[i] == 'H')  wh[2]++;
            else if(pok[i] == 'S')  wh[3]++;
        }
        for(i = 0; i < 4; i++){//给b  w  的牌按从小到大排序
            for(j = i+1; j < 5; j++){
                if(b[i] > b[j]){
                    temp = b[i];
                    b[i] = b[j];
                    b[j] = temp;
                }
                if(w[i] > w[j]){
                    temp = w[i];
                    w[i] = w[j];
                    w[j] = temp;
                }
            }
        }
        //for(i = 0; i < 5; i++)printf("%d\n", b[i]);
        score(b, bc, bh, ge_b, &s_b);
        score(w, wc, wh, ge_w, &s_w);
        //printf("%d\n%d\n",sco_b,sco_w);
        if(s_b > s_w)
            printf("Black wins.\n");
        if(s_w > s_b)
            printf("White wins.\n");
        if(s_b == s_w){
            for(i = 4; i >=0; i--){
                //printf("%d %d\n", bc[i], wc[i]);
                if(bc[i] > wc[i]){
                    printf("Black wins.\n");
                    break;
                }
                if(bc[i] < wc[i]){
                    printf("White wins.\n");
                    break;
                }
            }
        }
 
        if(i == -1) printf("Tie.\n");
        /*for(i = 0;i<5;i++)printf("%d ", b[i]);printf("\n");
        for(i = 0;i<5;i++)printf("%d ", w[i]);printf("\n");
        for(i = 0;i<5;i++)printf("%d ", bc[i]);printf("\n");
        for(i = 0;i<5;i++)printf("%d ", wc[i]);printf("\n");
        for(i = 0;i<4;i++)printf("%d ", bh[i]);printf("\n");
        for(i = 0;i<4;i++)printf("%d ", wh[i]);printf("\n");
        for(i = 0;i<5;i++)printf("%d ", ge_b[i]);printf("\n");
        for(i = 0;i<5;i++)printf("%d ", ge_w[i]);printf("\n");
        printf("%d %d\n",s_b,s_w);*/
    }
}
 
/**************************************************************
    Problem: 2176
    User: 2012014425
    Language: C
    Result: 正确
    Time:16 ms
    Memory:768 kb
****************************************************************/


天道酬勤Victor
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一道狗血的ACM题：Poker Hands
Backer
04-08 3167
照着题目的输入是正确的，但是我没有测试过，但是提交上去是错误的，可能本人技术比较烂吧，提交的题目都是Wrong answer Problem D Poker Hands Input: standard input Output: standardoutput Time Limit: 2 seconds Memory Limit: 32 MB   A poker deck con
POJ 2694. A Simple Poker Game
热门推荐
蛤蛤~
11-17 1万+
题意         额，就是给你 5 张牌，让你判定这手牌的分数，纯模拟，具体的规则如下：    1、Straight flush: 1000 points five cards of the same suit in sequence, such as 76543 of hearts. Note that AKQJX is treated as a valid sequence.
“蔚来杯“2022牛客暑期多校训练营8 D题: Poker Game: Decision
Spy_Savior的博客
08-14 201
Tag: dfs，模拟，博弈
ZOJ1111：Poker Hands(模拟题)
ACM！荣耀之路！
11-19 4647
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5,
UVa 10315 - Poker Hands
小白菜又菜
07-24 1717
题目：两个人手里各有五张牌，比较两牌型大小。             比较规则如下：（按优先级排序，优先级相同按下面内部规则比较）             1.straight-flush：同花顺，牌面连续，花色相同，按最大的值比较；             2.four-of-a-kind：四条，牌面有四个相同的值，按四个的牌面比较；             3.full-house：船
acm:acm 编码示例
07-14
本资源"acm:acm 编码示例"显然与ACM竞赛相关的编程实践有关，特别是使用Java语言进行编码。以下是对这个主题的详细解释和知识点展开。 首先，ACM竞赛通常涉及到快速解决问题、算法设计和优化。参赛者需要对数据结构...
acm:ACM 解决方案
07-03
在这个“acm: ACM 解决方案”中，我们可以推测这可能是一个关于如何解决ACM竞赛问题的资源集合，特别是与Java编程相关的解决方案。 首先，ACM竞赛通常涉及到的问题类型包括但不限于排序、搜索、图论、动态规划、...
acm:存档
03-27
标题中的"acm:存档"表明这可能是一个与计算机科学竞赛或算法竞赛相关的存档文件，特别是ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）的比赛资料。ACM竞赛通常涉及到C语言编程，...
ACM:这些来自各种 ACM 网站
05-30
在ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）中，参赛者们需要运用他们的编程技巧，解决一系列复杂的算法问题。这个压缩包“ACM-master”很可能包含了一个项目或者资源集合，...
ACM：ACM在线评委的困惑
02-04
标题 "ACM：ACM在线评委的困惑" 暗示了这个压缩包可能包含与ACM（国际大学生程序设计竞赛）相关的资源，特别是关于在线评委系统中的问题和挑战。这些在线评委系统是用于测试和验证参赛者提交的程序是否能正确解决...
pokerGame:扑克游戏应用
03-27
扑克游戏 部署链接： ： 进展中的工作- 描述 这是一个Javascript太空扑克游戏！ 这是经典的扑克游戏，而不是德州扑克，在此​​用户最多可以与其他4个玩家一起玩。 游戏规则及其运作方式 您可以在第一个“开始”板上选择玩家数量和积分。 单击播放后，将显示您的卡，然后可以按“打开”按钮。 此按钮用于打开游戏，如果至少有一个玩家的手有某些点（一对，两对等），则可以这样做。 如果没有人获得积分，直到有人获得积分为止。 玩的“成本”是每位玩家必须支付的10条鱼。 打开游戏后，您有5秒钟的时间更改您的卡牌（每张卡仅一张），然后单击要更改的卡牌。 比您可以选择下注选择多少鱼。 一旦您下注，其他玩家便会根据RiskAnalysis算法和手中的分数来更改其牌或下注。 即使他们手中没有积分，他们也可以选择下注，尝试根据随机数进行虚张声势。 或者，尽管RiskAnalysis说他们不应该这样做，
程序员考试刷题-Bamtang_Games_GameDev_Q_4_POKER_FACE:小演示（用C++编写），在两个玩家之间实现扑克游戏的
07-07
程序员考试刷题Bamtang_Games_GameDev_Q_4_POKER_FACE 实现扑克游戏逻辑的小演示（用 C++ 编写）（特别是它的变体“德州扑克”），在两个玩家之间使用文本文件作为输入和输出。 - 我对 Bamtang Games 的回答： 问题编号 4。 4. 扑克脸 [西班牙原文问题：] 在这个简化版的扑克游戏中，有4种纸牌（括号中的缩写）： 梅花 (C)、黑桃 (S)、红心 (H) 和钻石 (D)。 每种类型有13张牌，总共52张牌，牌从低到高依次为： 2, 3, 4, 5, 6, 7, 8, 9, 10 (T), Jack (J), Queen (Q), King (K), Ace (A)。 一手牌由 5 张牌组成。 有10种手，从低到高依次是： 1- HIGH CARD: El valor de la carta de mayor valor. 2- ONE PAIR: Dos cartas del mismo valor (un par). 3- TWO PAIRS: Dos pares diferentes. 4- THREE OF A KIND: Tres
2019.6.10 一场毒瘤的考试【including 入门OJ·poker，工业时代
樱狸✨愿携清风归来处
06-10 430
初见安~这次卡过了200的门槛！立个Flag！ Poker 传送门：入门OJ P2046 Description 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如 果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就 没有办法了，因为特殊牌上的图案是一样的。 现在你得到了很多扑克牌，准确来说，n种牌你各有a1、a2、……、an张...
zoj 1111 Poker Hands
小媛在努力~
10-12 1161
zoj这个看着比较吓人，我连蒙带猜。。。貌似猜对了。。恩，题意没理解错误，嘻嘻。 两个人的牌有优先级，题目描述很清楚了，如果俩人的牌优先级不同（也就是类型不同，就题目那九个点），那么有高的优先级的那个人赢。 如果有相同的优先级，那么就按对应的优先级里面叙述的比较即可。 因为
斗金花
SC BK
11-24 1085
package com.accp; import java.awt.Image; import java.util.HashMap; import java.util.Map; /** * 游戏上下文环境(保持游戏要使用的图片) * @author SC * */ public class GameContext { private static Map ma
ZOJ 1111 - Poker Hands 解题报告
weixin_33752045的博客
10-24 173
          Poker Hands （比较两手牌的大小）           http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=111           题目描述：这道题要求比较两手牌的大小。每手牌都有5张牌组成，牌的大小的定义如下，首先确定这组牌的所属种类是下面哪一种（若同属同一种类，则根据该分类后面的比较规则继...
Project Euler ：Problem 54 Poker hands
weixin_33890526的博客
06-16 153
In the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way: High Card: Highest value card.One Pair: Two cards of the same value.Two Pairs...
一道有意思的ACM题——Poker Hands的解法
LonelyGambler的博客
01-10 1576
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5,
ggplot.acm:ggplot2 图使多重对应分析 (mca) 变得容易
最新发布
01-26
ggplot.acm 是一个用于实现多重对应分析 (MCA) 的 ggplot2 扩展包。多重对应分析是一种多元数据分析方法，常用于研究因素间的关联和相互作用。 ggplot.acm 提供了一种在 R 语言环境中使用 ggplot2 语法进行 MCA 可视...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值