博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 2897 巴什博弈变形
阅读量:6869 次
发布时间:2019-06-26

本文共 601 字,大约阅读时间需要 2 分钟。

题目来源:

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 ;}

 

 

转载于:https://www.cnblogs.com/zn505119020/p/3716379.html

你可能感兴趣的文章
【原创翻译】布尔值(boolean)
查看>>
三元运算式、lambda表达式、内置函数map、reduce、filter以及yield生成器
查看>>
MySQL分库分表分表后数据的查询(5th)
查看>>
iOS-点击图片放大,再次点击返回原视图 类似查看相册的功能
查看>>
JAVA -- stateless4j StateMachine 使用浅析(二)
查看>>
oracle checkpoint
查看>>
usb设备的奇怪问题
查看>>
centos 6.5 x64bit 快速安装openstack
查看>>
获取Android系统程序信息
查看>>
ES6解构赋值
查看>>
公用一个由器被别人用psp终结者限速了怎么
查看>>
让xp机器不记住登录用户名密码
查看>>
Is there any way to force Internet Explorer to break on alert()?
查看>>
windows server 2012系列: 准备hyper-v 复制部署
查看>>
收藏的文章
查看>>
线上mysql数据库不停机的环境下,如何添加新的从机 -- innobackupex
查看>>
第二章链路层
查看>>
CCNA学习指南第六章
查看>>
转载于烂泥博客,供个人学习kvm、mysql等知识
查看>>
heartbeat v1 实现 MariaDB数据库的高可用
查看>>