P9586 游戏题解 - Introl's Blog

分析#

一道简单的模拟题，考场很快想出正解。

然后考虑小C获胜的情况：小C想要获胜，作为先手，只有自己的杀比小D的闪要多，或者自己的斩比小D的杀要多时.他是一定能获胜的。即 $sha_1>shan_2$ 或 $zhan_1>sha_2$ 时，小C获胜。

首先分析题意，不难发现：杀与闪是克制关系，斩和杀是克制关系。

接下来考虑小D获胜的情况：在小C第一轮不能获胜后，小C能做的最优策略就是尽可能的消耗小D的牌。如果消耗完之后，小D的杀依然比小C的闪要多，或者自己的斩比小C的杀要多时，小D获胜。

如果两种情况都不满足，那就是平局了。

Code#

1
#include <bits/stdc++.h>
2
using namespace std;
3
#define ll long long
4
#define int ll
5
const int MaxN = 1e6 + 100;
6
const int INF = 1e9;
7
int T=1, N, M;
8

9
inline void Solve()
10
{
11
    int sha1,shan1,zhan1,sha2,zhan2,shan2;
12
    cin>>sha1>>shan1>>zhan1>>sha2>>shan2>>zhan2;
13
    if(sha1>shan2||zhan1>sha2){//小C Win
14
        puts("C");
15
    }
16
    else{
17
        shan2-=sha1;
18
        sha2-=zhan1;
19
        if(sha2>shan1||zhan2>sha1){//小D Win
20
            puts("D");
21
        }
22
        else{
23
            puts("E");//平局
24
        }
25
    }
26
}
27
signed main()
28
{
29
    //freopen(".in", "r", stdin);
30
    //freopen(".out", "w", stdout);
31
    ios::sync_with_stdio(0);
32
    cin>>T;
33
    while(T--)
34
        Solve();
35
    return 0;
36
}