hdu 2897(威佐夫博奕变形)

题意：容易理解。

分析：当n%(p+q)==0时，先取者必胜，必胜方案：先取q，然后对方去x个，先取者就取（p+q-x）个，最后对方就必须取玩p个，

当n%(p+q)==r(r<=p),先取者必败；当n%(p+q)==r(r>p&&r<q)先取者赢。

代码实现：

#include<stdio.h>

#include<string.h>

#include<math.h>

int main()

{

    int n, p, q;

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

    {

        if(n<=p)

            printf("LOST\n");

        else if(n>p&&n<=(p+q))

            printf("WIN\n");

        else

        {

            if(n%(p+q)!=0)

            {

                if((n%(p+q))<=p)

                    printf("LOST\n");

                else

                    printf("WIN\n");

            }

            else

                printf("WIN\n");

        }

    }

    return 0;

}

hdu 2897(威佐夫博奕变形),布布扣,bubuko.com