巴什博奕（多校联盟六）

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