2021 ICPC 江西省大学生程序设计竞赛 H Hearthstone So Easy

题目链接:点击跳转
题意:每个玩家开始有n点生命值,每回合可以造成k点伤害或者恢复k点生命值(生命值不能超出上限),同时,每个玩家都进入疲劳状态,即回合开始时会受到伤害(第i个自己的回合受到i点伤害),生命值为0就输了,问谁能获胜。

思路: 简单推了一下,发现第一回合无法解决掉第二个玩家,先手因为疲劳值会更高,所以都会输,即当n > k + 1时,先手必败,其他时候先手必胜(注意先手只有1点生命值的时候会在开局时失败)。

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        int n, m;
        cin >> n >> m;
        if (n <= m + 1 && n > 1) {
            cout << "pllj" << endl;
        } else {
            cout << "freesin" << endl;
        }
    }
    return 0;
}
上一篇:Loj#6473 「ICPC World Finals 2017」不劳而获的钱财 Money for Nothing


下一篇:河南省第十三届ICPC大学生程序设计竞赛——I题 七便士(不是深搜)