P9586 题解（2023 激励计划评分 7）

Coffee_zzz · 2023-08-07 20:41:02 · 题解

分析

简单模拟。

由于小 C 先手，我们首先分析小 C。

如果小 C 可以用杀或斩秒掉小 D，那么直接秒就行。

若 c_1 \gt d_2 或 c_3 \gt d_1，则直接输出 C。

如果不满足 c_1 \gt d_2 或 c_3 \gt d_1，由于双方都是以最优策略进行游戏的，所以小 D 一定不会再给小 C 机会了，所以小 C 没有胜利的可能了，他能做的只有把所有的斩都出掉，让小 D 的杀少一些，而小 C 的杀需要留着，应对小 D 的斩。此时小 D 的杀的数量为 d_1-c_3。

我们再来分析小 D。

如果小 D 可以用杀或斩秒掉小 C，那么也直接秒就行。

若 d_1-c_3 \gt c_2 或 d_3 \gt c_1，则直接输出 D。

如果不满足 d_1-c_3 \gt c_2 或 d_3 \gt c_1，由于双方都是以最优策略进行游戏的，所以小 D 也没有机会胜利了。此时双方平局，输出 E。

Code

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    int T,c1,c2,c3,d1,d2,d3;
    cin>>T;
    while(T--){
        cin>>c1>>c2>>c3>>d1>>d2>>d3;
        if(c1>d2) puts("C");
        else if(c3>d1) puts("C");
        else if(d3>c1) puts("D");
        else if(d1-c3>c2) puts("D");
        else puts("E");
    }
    return 0;
}