巴什博奕(多校联盟六)
来源:互联网 发布:md204l软件下载 编辑:程序博客网 时间:2024/05/18 02:03
2359: 巴什博弈?
时间限制: 1 Sec 内存限制: 30 MB提交: 252 解决: 49
[提交][状态][讨论版]
题目描述
有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗
输入
每个测试样例少于100000组测试数据
每组测试样例第一行三个整数n,a,b
1<=a<=b,n<=100000000
输出
如果LLM能赢,输出YES,否则输出NO
样例输入
1 1 12 1 2
样例输出
NOYES
提示
来源
河南省多校脸萌第六场
题解:
具体见代码
代码:
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define pi acos(-1.0)int main(){long long n,a,b;while(~scanf("%lld%lld%lld",&n,&a,&b)){if(n%(a+b)<a)printf("YES\n");//小于a时没有可取,赢 else if(n%(a+b)>=2*a && n%(a+b)<a+b)printf("YES\n");//第二个条件多余(便于理解),因为对a+b取余必小于a+b。//当等于2a时明显正确,大于时,总有办法使自己拿走后恰好剩a个,赢 else printf("NO\n");}return 0;}
阅读全文
0 0
- 巴什博奕(多校联盟六)
- 多校联盟-()
- 巴什博奕(河南省多校联盟第六次)
- 2015多校联盟
- android面试题之六(红黑联盟)
- 多校联盟#con1 数学题
- UESTC 1271 Search gold (DP,多校联盟3)
- UESTC 1012 Ladygod (多校联盟3)
- #con5多校联盟 (李主席与阶乘)
- 暑假多校联盟(=) e题 书架
- 哈希计划(河南省多校联盟第六次)
- 多校联盟--20140801--G - Christmas Play
- 多校联盟#con1 矩阵快速幂
- 多校联盟#con1 等差区间
- hdu6124 Euler theorem -多校联盟7
- Blocks(弱校联盟十一专场)
- UmBasketella(弱校联盟十一专场)
- Light Oj 1319 - Monkey Tradition(多校联盟3,中国剩余定理)
- html5标签的一些小总结
- 获取ip地址以及Android N 的变化
- 舒适的前端开发环境是怎样一种体验?
- Mac 开启crontab定时任务调试
- unity3d 屏幕坐标、鼠标位置、视口坐标和绘制GUI时使用的坐标
- 巴什博奕(多校联盟六)
- skynet教程(2)--项目代码独立于skynet源码结构
- web前端优化之图片优化
- 【整理】树莓派初识
- 转: TensorFlow学习一:源码安装
- 发发发
- 与Spring整合连接redis集群
- java学习第17天
- 关于原码,反码,补码的一点注记