2359 : 巴什博弈?
时间限制:1 Sec 内存限制:30 MiB special judge:No
提交:301 答案正确:64
提交 状态 讨论区
题目描述
有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗
输入
每组测试样例第一行三个整数n,a,b
1<=a<=b,n<=100000000
输出
如果LLM能赢,输出YES,否则输出NO
样例输入
复制
1 1 1
2 1 2
样例输出
复制
NO
YES
时间限制:1 Sec 内存限制:30 MiB special judge:No
提交:301 答案正确:64
提交 状态 讨论区
题目描述
有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗
输入
每个测试样例少于100000组测试数据
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,a,b;
while(~scanf("%d%d%d",&n,&a,&b))
{
if(n%(a+b)<a)
printf("YES\n");
else if(n%(a+b)<2*a)
printf("NO\n");
else
printf("YES\n");
}
}
每组测试样例第一行三个整数n,a,b
1<=a<=b,n<=100000000
输出
如果LLM能赢,输出YES,否则输出NO
样例输入
复制
1 1 1
2 1 2
样例输出
复制
NO
YES