HDU 2897 邂逅明下

最新推荐文章于 2018-04-27 19:40:22 发布

weixin_30781631

最新推荐文章于 2018-04-27 19:40:22 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yu2012/archive/2012/10/22/2733774.html

本文介绍了一个简单的博弈论问题编程解决方案，通过分析必胜和必败状态的规律，使用取余运算快速判断玩家是否能赢得游戏。

/*
[1-p]必败  [p+1,p+q]必胜（取一个q,就能进入第一个区间）
[p+q+1,2*p+q]必败，[2*p+q+1,2*p+2*q]必胜
*/
//对p+q取余即可
#include <stdio.h>

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