题目描述
有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗
输入
每个测试样例少于100000组测试数据
每组测试样例第一行三个整数n,a,b
1<=a<=b,n<=100000000
输出
如果LLM能赢,输出YES,否则输出NO
样例输入
1 1 1
2 1 2
样例输出
NO
YES
巴什博弈:只有一堆n个物品,AB两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
思路:小于等于m个物品时,轮A取必胜;m+1个物品时,轮A取必输;m+2个物品时,A可胜可输。由此可得A最小必输态是m+1,当n%(m+1)==m+1即n%(m+1)==0时,轮A取必输,其余A必赢。
本题当a<=n<2*a时,LLM先取必输,所以a<=n%(a+b)<2*a必输
上马:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<map>
using namespace std;
typedef long long LL;
#define N 10010
char s[N];
map<char,int>M;
int main()
{
int n,a,b;
while(~scanf("%d%d%d",&n,&a,&b))
{
if(a<=n%(a+b)&&n%(a+b)<2*a) puts("NO");
else puts("YES");
}
return 0;
}