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