邂逅明下 HDU - 2897

点击打开链接

巴什博弈
1 n%(p+q)==0 （p+q）*k==n
   这k个（p+q）就是决胜区 谁先”主动“踏入谁就必赢
   在谁先拿最后一个谁就赢的条件下 你取p我取q 你取（p+1）我取（q-1）.。。。。。。总有方法保持到最后获得胜利
   在本题谁先拿最后一个谁就输的条件下 一样的道理 解释略。。
2 n%(p+q)！=0 m=n%（p+q）
   2.1 m<=p 这时 如果先手者拿p个 那先手者就必输
                 如果再多拿一个 即（p+1）个 看似是先手者先踏入决胜区 但他是”被动“踏入 主动权不在他手中 后入者完全可以将前者已拿数目算在自己这一回合所拿数目中
                 比如我本来该拿n个了 现在你多拿了一个 这一个就可以算在我这n个之中 我本回合只拿（n-1）个就能赢
   2.2 p<m<=q 这时先手者可以让这余出的m个只剩一个（取决于p 小于等于p就好）角色对调 转入2.1情况 先手者必赢
   2.3 m>q
         2.3.1 m%q<=p 转入2.1 角色对调 先手者必赢
         3.3.2 m%q>p 转入2.2 角色对调 先手者必输

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int m,n,p,q;
    while(scanf("%d%d%d",&n,&p,&q)!=EOF)
    {
        m=n%(p+q);
        if(m==0) printf("WIN\n");
        else
        {
            if(m<=p) printf("LOST\n");
            else if(p<m&&m<=q) printf("WIN\n");
            else
            {
                if(m%q<=p) printf("WIN\n");
                else printf("LOST\n");
            }
        }
    }
    return 0;
}