C/C++教程

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

本文主要是介绍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;
}
这篇关于2021 ICPC 江西省大学生程序设计竞赛 H Hearthstone So Easy的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!