题解：P7147 [THUPC2021 初赛] 麻将模拟器

fush · 2024-12-20 13:05:20 · 题解

更好的阅读体验。

前言

麻将模拟器
调了一早上结果发现 DP 中的 j 写成 i 了。
题目中的和牌距离基本和向听数差不多。
文中的面子指刻子和顺子的统称。

基础操作

定义

#define endl '\n'   
#define FL(a, b, c) for(int a = (b), a##end = (c); a <= a##end; a++)   
#define FR(a, b, c) for(int a = (b), a##end = (c); a >= a##end; a--)   
#define pc putchar   
struct player{   
    int a[20], len;   
    bool pass;   
}p[4];   
int cd[200], top, turn = 1;   

我们用一个 player 结构体存一个玩家的信息，分别是玩家手中的牌，牌的数量，是否被 pass。
cd 用来存牌堆，top 表示最上面的牌，turn 是回合顺序。

牌面存储

因为直接存储牌是字符，并不利于判断优先级。
所以我们在输入的时候先转化成优先级，输出时再换回字符。

//main内   
FR(i, top = 148, 1){   
    string s;   
    cin >> s;   
    //转化   
    if(isdigit(s[0]))   
        switch(cd[i] = s[0] ^ 48, s[1]){   
            case 'S':cd[i] += 9;   
            case 'P':cd[i] += 9;   
        }   
    else switch(cd[i] = 28, s[0]){   
            case 'P':cd[i]++;   
            case 'R':cd[i]++;   
            case 'D':cd[i]++;   
            case 'Z':cd[i]++;   
            case 'F':cd[i]++;   
            case 'B':cd[i]++;   
            case 'N':cd[i]++;   
            case 'W':cd[i]++;   
            case 'S':cd[i]++;   
        }   
}   
//优先级->字符   
void outcd(int x){   
    if(x <= 27)cout << (x - 1) % 9 + 1 << ("MPS"[(x - 1) / 9]);   
    else if(x <= 34)cout << ("ESWNBFZ"[x - 28]);   
    else if(x == 35) cout << "DOUBLE";   
    else if(x == 36) cout << "REVERSE";   
    else cout << "PASS";   
}   

输出操作

#define in(x, y)pc(x + 'A'), cout << " IN ", outcd(y), pc(endl)   
#define nxt(x) (((x) + turn + 4) % 4)   
#define out(x, y) pc(x + 'A'), cout << " OUT ", outcd(y), (y == 37) && (pc(' '), pc(nxt(x) + 'A')),  pc(endl)   
#define outpeng(x, y) pc(x + 'A'), cout << " PONG ", outcd(y), pc(' '), outcd(y), pc(' '), outcd(y), pc(endl)   
#define outchi(x, y) pc(x + 'A'), cout << " CHOW ", outcd(y), pc(' '), outcd(y + 1), pc(' '), outcd(y + 2), pc(endl)   
void GameOver(int x, int y){   
    if(x == -1)cout << "DRAW", exit(0);   
    pc(x + 'A'), cout << (y ? " RON" : " SELFDRAWN") << endl;   
    pc(x + 'A'), cout << " WIN", exit(0);   
}   

这部分就没什么好说的，注意 pass 的输出特判。

摸牌和删牌

可以将每个人手中的牌按优先级维护，好判断特殊牌。

//摸牌   
void mopai(int x){   
    if(!top)GameOver(-1, 0);   
    int *a = p[x].a, z = upper_bound(a + 1, a + p[x].len + 1, cd[top]) - a;   
    FR(i, p[x].len, z)a[i + 1] = a[i];   
    a[z] = cd[top--], p[x].len++, in(x, a[z]);   
}   
//出牌   
void delpai(int x, int y){   
    int *a = p[x].a, z = lower_bound(a + 1, a + 1 + p[x].len, y) - a;   
    FL(i, z, --p[x].len)a[i] = a[i + 1];   
}   

和牌距离

我们来看最难的和牌距离部分。

我们定义：