ZOJ 1111 Poker Hands --复杂模拟

昨天晚上写的，写了一个多小时，9000+B，居然1A了，爽。

题意：玩扑克，比大小。规则如下：

题意很简单，看过赌神的人都知道，每人手中5张排，比牌面大小，牌面由大到小分别是（这里花色无大小），级别从高到低依次为：
1.同花顺：牌面一样，只比较最大的看谁大，一样大则平手
2.四条：四个一样的，看这四个一样的中谁大谁赢
3.葫芦：三条+一对，看三条中谁的牌面大
4.同花：都是同花就按从大到小比较，看谁的更大
5.顺子：都是顺子看最大的谁大，一样则平手
6.三条：三条看三条中谁的牌面大
7.两对: 两对就看谁的对子大，都一样大比单牌
8.一对: 比对子，一样则比单牌
9.单排：按顺序比较大小，大者胜

知道规则了就搞就行了。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define N 100007

struct node
{
    int num,suit;
}a[],b[];
int BigstPair[],SecondPair[],Remain[];  //
int k[][];  //
int m[][];  //

int cmp(node ka,node kb)
{
    return ka.num < kb.num;
}

pair<int,int> solve(node a[],int tag)
{
    int i,j;
    sort(a,a+,cmp);
    int level = ;
    int val = ;
    int flag = ;
    for(i=;i<;i++)
    {
        if(a[i].suit != a[i-].suit)
            break;
    }
    if(i == )
    {
        for(j=;j<;j++)
        {
            if(a[j].num != a[j-].num+)
                break;
        }
        if(j == )
            return make_pair(level,a[].num);
    }
    //
    level--;
    if((a[].num == a[].num && a[].num == a[].num && a[].num == a[].num)||(a[].num == a[].num && a[].num == a[].num && a[].num == a[].num))
    {
        if(a[].num == a[].num)
            return make_pair(level,a[].num);
        else if(a[].num == a[].num)
            return make_pair(level,a[].num);
    }
    //
    level--;
    if(a[].num == a[].num && a[].num == a[].num && a[].num == a[].num)
        return make_pair(level,a[].num);
    if(a[].num == a[].num && a[].num == a[].num && a[].num == a[].num)
        return make_pair(level,a[].num);
    //
    level--;
    if(a[].suit == a[].suit && a[].suit == a[].suit && a[].suit == a[].suit && a[].suit == a[].suit)
    {
        k[][tag] = a[].num;
        k[][tag] = a[].num;
        k[][tag] = a[].num;
        k[][tag] = a[].num;
        k[][tag] = a[].num;
        return make_pair(level,a[].num);
    }
    //
    level--;
    for(i=;i<;i++)
    {
        if(a[i].num != a[i-].num+)
            break;
    }
    if(i == )
        return make_pair(level,a[].num);
    //
    level--;
    int cnt = ;
    for(i=;i>=;i--)
    {
        if(a[i].num == a[i+].num)
        {
            cnt++;
            if(cnt >= )
                return make_pair(level,a[i].num);
        }
        else
            cnt = ;
    }
    //
    level--;
    if(a[].num == a[].num && a[].num == a[].num)
    {
        BigstPair[tag] = a[].num;
        SecondPair[tag] = a[].num;
        Remain[tag] = a[].num;
        return make_pair(level,BigstPair[tag]);
    }
    if(a[].num == a[].num && a[].num == a[].num)
    {
        BigstPair[tag] = a[].num;
        SecondPair[tag] = a[].num;
        Remain[tag] = a[].num;
        return make_pair(level,BigstPair[tag]);
    }
    if(a[].num == a[].num && a[].num == a[].num)
    {
        BigstPair[tag] = a[].num;
        SecondPair[tag] = a[].num;
        Remain[tag] = a[].num;
        return make_pair(level,BigstPair[tag]);
    }
    //
    level--;
    if(a[].num == a[].num)
    {
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        return make_pair(level,m[][tag]);
    }
    if(a[].num == a[].num)
    {
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        return make_pair(level,m[][tag]);
    }
    if(a[].num == a[].num)
    {
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        return make_pair(level,m[][tag]);
    }
    if(a[].num == a[].num)
    {
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        m[][tag] = a[].num;
        return make_pair(level,m[][tag]);
    }
    //9 High Cards
    level--;
    k[][tag] = a[].num;
    k[][tag] = a[].num;
    k[][tag] = a[].num;
    k[][tag] = a[].num;
    k[][tag] = a[].num;
    return make_pair(level,k[][tag]);
}

int compare(pair<int,int> ka,pair<int,int> kb)
{
    if(ka.first == kb.first)
    {
        if(ka.first ==  || ka.first == )  //flush or high card
        {
            if(k[][] == k[][])
            {
                if(k[][] == k[][])
                {
                    if(k[][] == k[][])
                    {
                        if(k[][] == k[][])
                        {
                            if(k[][] == k[][])
                                return ;
                            else if(k[][] > k[][])
                                return ;
                            else
                                return -;
                        }
                        else if(k[][] > k[][])
                            return ;
                        else
                            return -;
                    }
                    else if(k[][] > k[][])
                        return ;
                    else
                        return -;
                }
                else if(k[][] > k[][])
                    return ;
                else
                    return -;
            }
            else if(k[][] > k[][])
                return ;
            else
                return -;
        }
        else if(ka.first == )  //two pair
        {
            if(BigstPair[] == BigstPair[])
            {
                if(SecondPair[] == SecondPair[])
                {
                    if(Remain[] == Remain[])
                        return ;
                    else if(Remain[] > Remain[])
                        return ;
                    else
                        return -;
                }
                else if(SecondPair[] > SecondPair[])
                    return ;
                else
                    return -;
            }
            else if(BigstPair[] > BigstPair[])
                return ;
            else
                return -;
        }
        else if(ka.first == )  //pair
        {
            if(m[][] == m[][])
            {
                if(m[][] == m[][])
                {
                    if(m[][] == m[][])
                    {
                        if(m[][] == m[][])
                            return ;
                        else if(m[][] > m[][])
                            return ;
                        else
                            return -;
                    }
                    else if(m[][] > m[][])
                        return ;
                    else
                        return -;
                }
                else if(m[][] > m[][])
                    return ;
                else
                    return -;
            }
            else if(m[][] > m[][])
                return ;
            else
                return -;
        }
        else
        {
            if(ka.second == kb.second)
                return ;
            else if(ka.second > kb.second)
                return ;
            else
                return ;
        }
    }
    else
    {
        if(ka.first > kb.first)
            return ;
        else if(ka.first < kb.first)
            return -;
    }
}

int main()
{
    int i,j;
    char ss[][];
    while(scanf("%s",ss[])!=EOF)
    {
        for(i=;i<;i++)
            scanf("%s",ss[i]);
        for(i=;i<;i++)
        {
            char pre = ss[i][];
            char back = ss[i][];
            if(pre >= '' && pre <= '')
                a[i].num = pre-'';
            else if(pre == 'T')
                a[i].num = ;
            else if(pre == 'J')
                a[i].num = ;
            else if(pre == 'Q')
                a[i].num = ;
            else if(pre == 'K')
                a[i].num = ;
            else if(pre == 'A')
                a[i].num = ;
            // 0:C  1:D  2:H  3:S
            if(back == 'C')
                a[i].suit = ;
            else if(back == 'D')
                a[i].suit = ;
            else if(back == 'H')
                a[i].suit = ;
            else
                a[i].suit = ;
        }
        for(i=;i<;i++)
        {
            char pre = ss[i][];
            char back = ss[i][];
            if(pre >= '' && pre <= '')
                b[i-].num = pre-'';
            else if(pre == 'T')
                b[i-].num = ;
            else if(pre == 'J')
                b[i-].num = ;
            else if(pre == 'Q')
                b[i-].num = ;
            else if(pre == 'K')
                b[i-].num = ;
            else if(pre == 'A')
                b[i-].num = ;
            // 0:C  1:D  2:H  3:S
            if(back == 'C')
                b[i-].suit = ;
            else if(back == 'D')
                b[i-].suit = ;
            else if(back == 'H')
                b[i-].suit = ;
            else
                b[i-].suit = ;
        }
        int res = compare(solve(a,),solve(b,));
        if(res > )
            puts("Black wins.");
        else if(res == )
            puts("Tie.");
        else
            puts("White wins.");
    }
    return ;
}