hdu 2897(巴什博弈变形）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897

转引：巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。

若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。

若n =（p+q）* r + left个（1< left <= p）B必胜，必胜策略为：每次取石子活动中，若A取k个，则B去（p+q-k）个，那么最后剩下left个给A，此时left <= p，所以A只能一次去完，B胜。

若n =（p+q）* r + left个（p < left <= q），则A必胜，必胜策略为：A第一次取t（1<left – t <= p）个，以后每次B取k个，则A取（p+q-k）个，那么最后留下1< left – t <=p给B，则A胜。

View Code

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstring>

 4 using namespace std;

 5 

 6 int main(){

 7     int n,p,q;

 8     while(~scanf("%d%d%d",&n,&p,&q)){

 9         if(n%(p+q)==0){

10             puts("WIN");

11         }else {

12             int tmp=n%(p+q);

13             if(tmp<=p){

14                 puts("LOST");

15             }else

16                 puts("WIN");

17         }

18     }

19     return 0;

20 }