题意:

给你n个石子,你最少取p个,最多取q个,问谁能赢

题解:

变形版的巴什博弈,当n>=q+1的时候,那么还是以q+1为一组拿走,剩下一个(n%(q+1)),这个时候如果它小于p的话都直接输了,如果大于p的话就赢了

           当n<q+1的时候和上面一样处理就可以了

代码:

 1 #include<stdio.h>
2 #include<string.h>
3 #include<iostream>
4 #include<algorithm>
5 #include<math.h>
6 #include<stack>
7 #include<math.h>
8 using namespace std;
9 const int maxn=1000000;
10 int main()
11 {
12 int N,n,m;
13 while(~scanf("%d%d%d",&N,&n,&m))
14 {
15 int q=N%(n+m);
16 if(q)
17 {
18 if(q<=n)
19 printf("LOST\n");
20 else
21 printf("WIN\n");
22 }
23 else printf("WIN\n");
24 }
25 return 0;
26 }

最新文章

  1. 主动模式FTP与被动模式FTP该如何选择
  2. ini配置文件格式
  3. CR LF的由来
  4. chrome 问题
  5. paypal接口对接注意事项
  6. C++学习38 string字符串的增删改查
  7. 常见排序算法基于JS的实现
  8. USB -- BULK_ONLY和UFI协议
  9. Android中如何像 360 一样优雅的杀死后台服务而不启动
  10. 大数据时代的 9 大Key-Value存储数据库
  11. linux kernel 编译
  12. iOS \&#39;The sandbox is not sync with the Podfile.lock\&#39;问题解决
  13. 正确使用String,StringBuffer,StringBuilder
  14. 谈谈JavaScript代码混淆
  15. 破解ServiceStack.Redis每小时6000次限制
  16. 指令汇C电子市场开发(一) ActionBar的使用
  17. 浅谈Google Chrome浏览器(操作篇)(上)
  18. Luogu5289 十二省联考2019皮配(动态规划)
  19. CC2431 代码分析④-衣锦还乡的CC2431
  20. Jenkins的配置从节点中默认没有Launch agent via Java Web Start,该如何配置使用

热门文章

  1. 【Java基础】面向对象下
  2. golang遍历时修改被遍历对象
  3. 跟我一起学Redis之加个哨兵让主从复制更加高可用
  4. Java开发手册之数据库规约
  5. C语言逗号运算符(C语言学习笔记)
  6. mysql—if函数
  7. ctfshow—web—web7
  8. java 日期与时间操作
  9. 轻型目录访问协议 ldap 公司内部网站的登录 单点登录
  10. 解决windows git乱码问题