博客
关于我
Problem G. The Stones Game【取石子博弈 & 思维】
阅读量:502 次
发布时间:2019-03-07

本文共 775 字,大约阅读时间需要 2 分钟。

根据问题描述和分析,我们得出第k个人必胜的条件。为了判断游戏结果,代码采用以下规则:

  • 初始条件检查:如果石头数量n少于第k个人想要拿的数量x,则无法获胜,直接输出NO。
  • 模拟游戏状态:计算n和m的倍数关系,判断n是否可以被m整除。如果得到的余数等于x,视为必胜情况。
  • 质询系数匹配:当n可以被m整除时,检查m是否等于x,如果符合条件,则判定为必胜状态。
  • 以下是优化后的代码:

    #include 
    using namespace std;int main() { int T; cin >> T; while (T--) { int N, M, X; cin >> N >> M >> X; if (N < X) { cout << "NO" << endl; continue; } if ( (N % M == X) || ( (N % M == 0) && (M == X) ) ) { cout << "YES" << endl; } else { cout << "NO" << endl; } } return 0;}

    步骤解释:

    • 输入处理:读取测试用例数T,接着读取每个测试用例的石头数N,人次数M,以及目标石子数X。
    • 初始检查:如果N小于X,直接输出NO,因为无法满足必胜条件。
    • 数学计算:计算N除以M的余数。余数等于X表示当前玩家处于必胜状态。如果余数为0且M等于X,同样满足必胜条件。
    • 输出结果:根据计算结果输出YES或NO。

    通过这种方法,可以有效判断第k个人是否有必胜策略,确保代码正确且高效。

    转载地址:http://iecjz.baihongyu.com/

    你可能感兴趣的文章