HDU 2897 经典巴什博弈

从n个石子中每次取p~q个,求先手能否获胜

可以先列举一部分数据,然后观察可得总是在p+q中循环,所以只要用n对p+q取模就好了

 

#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;

int p,q;



int main()

{

  //  freopen("a.in" , "r" , stdin);

    int n;

    while(scanf("%d%d%d" , &n , &p , &q) == 3)

    {

        int mod = n%(q+p);

        if(mod>=1 && mod<=p) puts("LOST");

        else puts("WIN");

    }

    return 0;

}

 

你可能感兴趣的:(HDU)