模拟赛 模拟题

1.送分题(ptgiving.cpp/c/pas)

【问题背景】

​ 众所周知, xkj是GH的得意门生,可是 xkj的数学成绩并不是很理想,每次GH在批评完数学限训做的差的人后,总会在后面加上一句,咱们班还有一位做的最差的同学——xkj,你看看你还有对号吗,居然比cdy做得还差!

xkj当然是不服的啦,当场跟GH van♂硬币。在玩完硬币后,生成了一系列随机的乱七八糟的数字,并把他们整列成科学计数法的形式,并排序成有序的序列,还计算出排序的最小成本之后,终于,从桌堂里掏出了一本古老的小黄书——来自c。的透彻秘籍。这是xkj、c。和cdy在学gxt和lsq做生意时偷偷找到的秘籍,被c。私吞了,今天xkj冒着风险偷了过来,并偷偷地传给了cdy,就去跳瑰丽华尔兹去了。

【问题描述】

​ cdy自从拿到了小黄书之后就兴奋地不得了,三天后终于有时间在站级部且mt不在的时候和xiaoY一起透彻这本小黄书。(然而此时xkj的灵魂已经飘到了食堂)

​ 打开一看,这本小黄书里竟然有一个奇怪的游戏。由于这本书是c。珍藏的,太古老了已经破烂不堪了,所以cdy只知道这个游戏是用黑桃、红心、梅花和方片,A到K的52张牌(不包含大猫和小猫)的进行扑克牌游戏。

​ 由于这本书已经破烂不堪,中间描述游戏规则的部分已经被扯成ghj1222的头像那样了,cdy只看到了“每个人的手牌上限有5张”这个信息,所以cdy和xy决定每个人发五张牌,并判定谁的手牌比较大。这本小黄书中规定手牌大小判定的信息如下:

​ 所有五张牌的组合,按以下顺序,由大到小排行分为不同牌型:

编号 名称 英文名称 描述 举例
1 同花顺 Straight Flush 同一花色顺序的牌。 Q♦ J♦ 10♦ 9♦ 8♦
2 四条 Four of a Kind 有四张同一点数的牌。 10♣ 10♦ 10♥ 10♠ 9♥
3 满堂红 Full House 三张同一点数的牌,加一对其它点数的牌。 8♣ 8♦ 8♠ K♥ K♠
4 同花 Flush 五张同一花色的牌。 A♠ K♠ 10♠ 9♠ 8♠
5 顺子 Straight 五张顺序的牌。 K♦ Q♥ J♠ 10♦ 9♦
6 三条 Three of a kind 有三张同一点数的牌。 J♣ J♥ J♠ K♦ 9♠
7 两对 Two Pairs 两张相同点数的牌,加另外两张相同点数的牌。 A♣ A♦ 8♥ 8♠ Q♠
8 一对 One Pair 两张相同点数的牌。 9♥ 9♠ A♣ J♠ 8♥
9 无对 Zilch 不能排成以上组合的牌。 A♦ Q♦ J♠ 9♣ 8♣

备注:和某知名游戏《斗地主》类似的,10 J Q K A可以组成顺子,但是J Q K A 2不能组成。不过和《斗地主》不同的是,A 2 3 4 5和2 3 4 5 6也可以组成顺子。我们认为A 2 3 4 5是顺子中最小的一个,而10 J Q K A是顺子中最大的一个。

​ 比较两组牌的大小时,先按照上述规则比较大小,牌型编号小的牌组大。如果两组牌的牌型编号相同,那么按照牌型内牌的重要程度排序,同等重要程度的按照牌型大小排序,按照顺序比较牌的大小,牌大的牌组大。

对于两组牌的比较,点数优先,花色在后。(先比较所有牌的大小,若全部相同再比较花色。)

​ 点数的顺序为:A>K>Q>J>10>9>8>7>6>5>4>3>2。

​ 注意:当五张手牌为5 4 3 2 A时,A可以看做最小的牌。此时牌型仍为顺子,是顺子里面最小的一个。

​ 花色的顺序为:黑桃(♠)>红心(♥)>梅花(♣)>方块(♦)。

【输入格式】

​ 输入文件名为 ptgiving.in。

输入的第一行包含一个正整数T,表示有T组测试数据。

接下来有10*T行,每组测试数据包含10行。

每组数据的前5行每行用两个整数描述一张cdy手上的牌。每行第一个数表示牌的数码(1表示A,11表示J,12表示Q,13表示K),第二个数表示牌的花色(1表示黑桃,2表示红心,3表示梅花,4表示方块)。

后5行每行用两个整数描述xy手上的牌,格式同上。

【输出格式】

​ 输出文件名为ptgiving.out。

一共输出T行,对于每组测试数据,输出cdy或者xy,表示谁的牌比较大。

考场上打了两个多小时的大模拟。

因为种种失误从100变成40。

个人认为最主要的是写一个比较优秀的排序。

这样排完序之后直接按照每一张依次比。

还有注意顺子的情况需要判断12345这种情况。

排序的话,要保证牌数多的放在前面。

然后牌数一样保证权值大的放在前面。

之后是颜色。

非常开心,在自己生日的这天衡水下起了雨。

noip2018加油。

生日快乐 王小呆

code:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int wx=47;

inline int read(){
    int sum=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){sum=(sum<<1)+(sum<<3)+ch-'0'; ch=getchar();}
    return sum*f;
}

struct node{
    int val,col;
    friend bool operator < (const node & a,const node & b){
        if(a.val==b.val)return a.col>b.col;
        return a.val<b.val;
    }//牌点数小在前,牌花色小在前 
};

struct Node{
    int tval[wx];
    int tcol[wx];
    node p[wx];
    int flag;
}xy,cdy;

int t[wx];

bool Straight_Flush(Node wxd){
    for(int i=1;i<=4;i++)if(wxd.tcol[i]>0&&wxd.tcol[i]<5)return false;//判断每一种花色要么是0要么是1(同花) 
    if(wxd.p[1].val==1&&wxd.p[2].val==10&&wxd.p[3].val==11&&wxd.p[4].val==12&&wxd.p[5].val==13)return true; 
    //差点忘记判这个小东西 
    for(int i=1;i<=5;i++)
        if(wxd.p[i].val-wxd.p[1].val!=i-1)return false;//判断每一张牌是否形成等差数列(顺) 
    return true;
}

bool Four_of_a_Kind(Node wxd){
    for(int i=1;i<=13;i++)if(wxd.tval[i]==2||wxd.tval[i]==3)return false;//判断有没有出现牌数为2或3的,因为这是在判4带1
    //没有的话,好像直接返回还不行,至少有一个4的 避免出现5个1这样的情况
    for(int i=1;i<=13;i++)if(wxd.tval[i]==4)return true;
    return false; 
}

bool Full_House(Node wxd){
    for(int i=1;i<=13;i++)if(wxd.tval[i]==1||wxd.tval[i]==4)return false;//这是在判3带2啊喂,有1或者4当然是不行了
    //然后看一看有没有3个的就可以了
    for(int i=1;i<=13;i++)if(wxd.tval[i]==3)return true;
    return false; 
}

bool Flush(Node wxd){
    for(int i=1;i<=4;i++)if(wxd.tcol[i]==5)return true;//同花:直接判有没有五张同花色的就可以了 
    return false;
}

bool Straight(Node wxd){
    //直接复制上面的挺好 
    if(wxd.p[1].val==1&&wxd.p[2].val==10&&wxd.p[3].val==11&&wxd.p[4].val==12&&wxd.p[5].val==13)return true; 
    for(int i=1;i<=5;i++)
        if(wxd.p[i].val-wxd.p[1].val!=i-1)return false;
    return true;
}

bool Three_of_a_kind(Node wxd){
    for(int i=1;i<=13;i++)if(wxd.tval[i]==3)return true;//3带2的上面已经判过了,所以这里只判3就可以了 
    return false;
}

bool Two_Pairs(Node wxd){
    //直接统计对的个数就行了吧。。
    int re=0;
    for(int i=1;i<=13;i++)if(wxd.tval[i]==2)re++;
    if(re==2)return true;
    return false; 
}

bool One_Pair(Node wxd){
    //同上
    for(int i=1;i<=13;i++)if(wxd.tval[i]==2)return true;
    return false; 
}

int work(Node zmj){
    if(Straight_Flush(zmj)) return 1;   //同花顺 
    if(Four_of_a_Kind(zmj)) return 2;
    if(Full_House(zmj))     return 3;
    if(Flush(zmj))          return 4;
    if(Straight(zmj))       return 5;
    if(Three_of_a_kind(zmj))return 6;
    if(Two_Pairs(zmj))      return 7;
    if(One_Pair(zmj))       return 8;
    return 9;
}

bool cmp(node a,node b){
    if(t[a.val]==t[b.val]&&a.val==b.val)return a.col<b.col;
    if(t[a.val]==t[b.val])return a.val>b.val;
    return t[a.val]>t[b.val];
}


void bu_huang_1(){
    if((cdy.p[1].val==1&&cdy.p[2].val==2)||(xy.p[1].val==1&&xy.p[2].val==2)){//有一个是12345这样的 
        if((cdy.p[1].val==1&&cdy.p[2].val==2))puts("xy");
        else puts("cdy");
    }
    else{
        for(int i=1;i<=5;i++)if(cdy.p[i].val==1)cdy.p[i].val=14;//先把1转成权值大的14 
        for(int i=1;i<=5;i++)if(xy.p[i].val==1)xy.p[i].val=14;
        sort(cdy.p+1,cdy.p+6);
        sort(xy.p+1,xy.p+6);
        if(cdy.p[5].val>xy.p[5].val)puts("cdy");//在比较最后一张牌的信息 
        if(cdy.p[5].val<xy.p[5].val)puts("xy");
        if(cdy.p[5].val==xy.p[5].val&&cdy.p[5].col<xy.p[5].col)puts("cdy");
        if(cdy.p[5].val==xy.p[5].val&&cdy.p[5].col>xy.p[5].col)puts("xy");
    }
}

void bu_huang(){
    for(int i=1;i<=5;i++)if(cdy.p[i].val==1)cdy.p[i].val=14;//先把1转成权值大的14 
    for(int i=1;i<=5;i++)if(xy.p[i].val==1)xy.p[i].val=14;
    memset(t,0,sizeof t);
    for(int i=1;i<=5;i++)t[cdy.p[i].val]++;
    sort(cdy.p+1,cdy.p+6,cmp);
    memset(t,0,sizeof t);
    for(int i=1;i<=5;i++)t[xy.p[i].val]++;
    sort(xy.p+1,xy.p+6,cmp);
    for(int i=1;i<=5;i++){
        if(cdy.p[i].val>xy.p[i].val){puts("cdy");return ;}
        if(cdy.p[i].val<xy.p[i].val){puts("xy");return ;}
    }
    for(int i=1;i<=5;i++){
        if(cdy.p[i].col<xy.p[i].col){puts("cdy");return ;}
        if(cdy.p[i].col>xy.p[i].col){puts("xy");return ;}
    }
}

void bu_huang_5(){//这个很难受。。。 
    if((cdy.p[1].val==1&&cdy.p[2].val==2)||(xy.p[1].val==1&&xy.p[2].val==2)){
        if((cdy.p[1].val==1&&cdy.p[2].val==2)&&(xy.p[1].val==1&&xy.p[2].val==2)){
            for(int i=5;i>=1;i--){
                if(cdy.p[i].col<xy.p[i].col){
                    puts("cdy");return ;
                }
                if(cdy.p[i].col>xy.p[i].col){
                    puts("xy");return ;
                }
            }
        }
        if((cdy.p[1].val==1&&cdy.p[2].val==2))puts("xy");
        if((xy.p[1].val==1&&xy.p[2].val==2))puts("cdy");
    }
    else{
        for(int i=1;i<=5;i++)if(cdy.p[i].val==1)cdy.p[i].val=14;//先把1转成权值大的14 
        for(int i=1;i<=5;i++)if(xy.p[i].val==1)xy.p[i].val=14;
        memset(t,0,sizeof t);
        for(int i=1;i<=5;i++)t[cdy.p[i].val]++;
        sort(cdy.p+1,cdy.p+6,cmp);
        memset(t,0,sizeof t);
        for(int i=1;i<=5;i++)t[xy.p[i].val]++;
        sort(xy.p+1,xy.p+6,cmp);
        for(int i=1;i<=5;i++){
            if(cdy.p[i].val>xy.p[i].val){puts("cdy");return ;}
            if(cdy.p[i].val<xy.p[i].val){puts("xy");return ;}
        }
        for(int i=1;i<=5;i++){
            if(cdy.p[i].col<xy.p[i].col){puts("cdy");return ;}
            if(cdy.p[i].col>xy.p[i].col){puts("xy");return ;}
        }
    }
}


void you_dian_huang(){
    if(cdy.flag==1)bu_huang_1();
    if(cdy.flag==2)bu_huang();
    if(cdy.flag==3)bu_huang();
    if(cdy.flag==4)bu_huang();
    if(cdy.flag==5)bu_huang_5();
    if(cdy.flag==6)bu_huang();
    if(cdy.flag==7)bu_huang();
    if(cdy.flag==8)bu_huang();
    if(cdy.flag==9)bu_huang();
}

void clear(){
    memset(cdy.tval,0,sizeof cdy.tval);
    memset(cdy.tcol,0,sizeof cdy.tcol);
    memset(xy.tval,0,sizeof xy.tval);
    memset(xy.tcol,0,sizeof xy.tcol);
    memset(cdy.p,0,sizeof cdy.p);
    memset(xy.p,0,sizeof xy.p);
}

int main(){
    freopen("ptgiving.in","r",stdin);
    freopen("ptgiving.out","w",stdout);
    
    int T=read();
    while(T--){
        clear();
        for(int i=1;i<=5;i++){
            cdy.p[i].val=read(); cdy.p[i].col=read(); 
            cdy.tval[ cdy.p[i].val ]++; cdy.tcol[ cdy.p[i].col ]++;
        }
        for(int i=1;i<=5;i++){
            xy.p[i].val=read(); xy.p[i].col=read();
            xy.tval[ xy.p[i].val ]++; xy.tcol[ xy.p[i].col ]++;
        }
        sort(cdy.p+1,cdy.p+6);
        sort(xy.p+1,xy.p+6);
        cdy.flag=work(cdy);
        xy.flag=work(xy);
        if(cdy.flag==xy.flag)you_dian_huang();
        else {
            if(cdy.flag<xy.flag)puts("cdy");
            else puts("xy");
        } 
    }
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}