hdu 4930 Fighting the Landlords

最新推荐文章于 2017-07-26 11:30:02 发布

原创最新推荐文章于 2017-07-26 11:30:02 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

1 篇文章

订阅专栏

本文探讨了在特定牌局规则下，通过编程实现策略判断胜负的方法，详细解析了不同牌型组合的评估逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟。如果这一轮下家不能出牌或者是你的牌出完了那么就是你赢。

分别考虑出一张牌，一对，三张牌，三带一，三带二，四带二等情况。

贴这个代码的主要目的是帮你跑数据……

#include <iostream>
#include<stdio.h>
#include<cstring>

using namespace std;
char val[20] = {'0','3','4','5','6','7','8','9','T','J','Q','K','A','2','X','Y'};
char str[30];
int p1[20],p2[20]; //玩家每张牌的牌数
int card1[5],card2[5]; //card1[i]表示最少i张相同的牌面是多少
int sum1,sum2; //总牌数

//找一对并且牌面不为no
bool my_search1(int no)
{
   for(int i = 1;i <= 15;i++)
        if(p1[i] >= 2 && no != i) return true;
    return false;
}

//在农民的牌中找是否有能大过地主的三带二
bool my_search2(int no)
{
    for(int i = no+1;i <= 15;i++)
    {
        if(p2[i] >= 3)
        {
            for(int j = 1;j <=15;j++) if(i != j && p2[j]>=2) return true;
        }
    }
     return false;
}

int get_value(int cho)
{
    for(int i = 1;; i++) if(val[i] == cho) return i;
}

bool judge()
{
    if(sum1 == 1) return true;
    if(sum1 == 2 && card1[2]) return true;
    if(sum1 == 3 && card1[3]) return true;
    if(sum1 == 4 && card1[4]) return true;
    if(sum1 == 4 && card1[3]) return true;
    if(sum1 == 5 && card1[3] && my_search1(card1[3])) return true;
    if(sum1 == 6 && card1[4]) return true;
    if(p1[14]&&p1[15]) //地主两张鬼
    {return true;}
    if(p2[14]&&p2[15]) //农民两张鬼
    {return false;}
    if(card2[4] > card1[4]) //农民的炸比较大或只有农民有炸
    {return false;}
    if(card1[4] && card2[4] == 0) //地主有炸农民没有
    {return true;}
    if(card1[1] && card1[1] >= card2[1]) {return true;}
    if(card1[2] && card1[2] >= card2[2]) {return true;}
    if(card1[3])
    {
        if(card1[3] > card2[3]) return true;
        if(sum1 > 3 && sum2 == 3) return true;
        for(int i = 1;i <= 15;i++)
        {
               if(p1[i] >= 3) if(my_search1(i) && !my_search2(i)) return true;
        }
    }
    if(card1[4])
    {
        if(card1[4] > card2[4]) return true;
        else
        {
            if(sum1 >= 6 && sum2 < 6) return true;
        }
    }
    return false;
}

int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        memset(p1,0,sizeof p1);
        memset(p2,0,sizeof p2);
        memset(card1,0,sizeof card1);
        memset(card2,0,sizeof card2);
        sum1 = 0;
        sum2 = 0;
        gets(str);
        int len = strlen(str);
        sum1 = len;
        for(int i = 0 ; i < len; i++)
        {
            int tmp = get_value(str[i]);
            p1[tmp]++;
        }
        for(int i = 15; i >= 1; i--)
        {
            if(p1[i] == 4 && card1[4]==0) card1[4] = i;
            if(p1[i] >= 3 && card1[3]==0) card1[3] = i;
            if(p1[i] >= 2 && card1[2]==0) card1[2] = i;
            if(p1[i] && card1[1]==0) card1[1] = i;
        }
        gets(str);
        len = strlen(str);
        sum2 = len;
        for(int i = 0; i < len;i++)
        {
            int tmp = get_value(str[i]);
            p2[tmp]++;
        }
        for(int i = 15; i >= 1; i--)
        {
            if(p2[i] == 4 && card2[4]==0) card2[4] = i;
            if(p2[i] >= 3 && card2[3]==0) card2[3] = i;
            if(p2[i] >= 2 && card2[2] ==0)card2[2] = i;
            if(p2[i] && card2[1]==0) card2[1] = i;
        }
        if(judge()) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}