zoukankan      html  css  js  c++  java
  • hdu 2897 巴什博弈变形

    题目来源:

    http://acm.hdu.edu.cn/showproblem.php?pid=2897

    分析:

    n % (p + q) == 0 先手赢。 策略为: A 拿 q ,  B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。  

    n % (p + q) + left   left <= p  , 先手输。 策略为A 任意k, B 拿 p + q - k , 最后 left A拿。

    n % (p + q) + left     p=<left < (p+q) , 先手赢。 先手拿 t, 使 left - t <= p , 剩下的 B拿。

    代码如下:

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

     

  • 相关阅读:
    作业
    复习整理3
    复习整理2
    复习整理1
    书籍-os 相关
    书籍正则
    书籍
    SocketServer 简化编写网络服务器的步骤
    socket 粘包
    经典排序算法
  • 原文地址:https://www.cnblogs.com/zn505119020/p/3716379.html
Copyright © 2011-2022 走看看