hdu 2897 巴氏游戏变形

黎辰

于 2015-02-08 21:18:56 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

文章标签： C++ 博弈论

本文链接：https://blog.youkuaiyun.com/qq_24451605/article/details/43646353

本文深入探讨了数学博弈论在特定游戏情境中的应用，特别是在选择策略时如何确保胜利。通过分析不同取石范围和初始数量，揭示了如何利用模运算和策略调整实现必胜目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每次我可取的石头为p到q之间，那么如果n%(p+q)==0 , 那么我第一次取走q个石头，对方任意取k个，我都可以取q+p-k个，从而保证对方最终一定是要面对p个石头的情况，所以我有必胜策略，如果n%(p+q)<=p，那么第一次无论我拿任意k个，对方都可以拿p+q-k个，来保证我最终我面对石头数小于p的局面，所以对方有必胜策略．如果其他情况，如果n%(p+q)为其他情况我都可以转换成让对方面临必败态．

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

int main ( )
{
    int n,a,b;
    while ( ~scanf ( "%d%d%d" , &n , &a , &b ) )
    {
        int temp = n%(a+b);
        if ( temp && temp <= a ) puts ( "LOST" );
        else puts ( "WIN" );
    }
}