HDU 2897 邂逅明下 (找规律)

最新推荐文章于 2020-10-30 11:26:29 发布

原创最新推荐文章于 2020-10-30 11:26:29 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了一种通过数学方法解决博弈问题的策略，特别关注了如何从必败态出发，逐步分析并确定必胜态。通过构建逻辑框架，作者详细解释了如何通过数学运算来判断初始条件下的胜负状态。此外，提供了实现这一概念的C++代码示例，展示了理论在实际编程中的应用。

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

思路:请原谅刚开始博弈,不知道这是一道什么类型的博弈.

不过思路是这样的.

我是从必败态开始找.

很容易看出

假设x为初始个个数,必败态为T,必胜态为S(都是对于先手,或者说面对该情况的人而言)

x<=p T

p<x<=q+p S(可以使得对手陷入必败态)

进而推出

q+p<x<=q+2p T

q+2p<x<=2q+2p S

...

所以x%(p+q)余数在(0,p)之间就必败,其他情况必胜!

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
   int n,p,q;
   while(~scanf("%d%d%d",&n,&p,&q))
   {
       bool flag=true;
      n=n%(p+q);
      if(n<=p&&n!=0)
       flag=false;
       if(flag)
        cout<<"WIN"<<endl;
       else
        cout<<"LOST"<<endl;
   }
}