nyoj 2359 : 巴什博弈？

2359 : 巴什博弈？
时间限制: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");elseprintf("YES\n");}
}

每组测试样例第一行三个整数n,a,b

1<=a<=b,n<=100000000

输出

如果LLM能赢，输出YES，否则输出NO

样例输入
复制
1 1 1
2 1 2
样例输出
复制
NO
YES

nyoj 2359 : 巴什博弈？相关推荐

巴什博弈例题：NYOJ23；HDU：2149，1847，2897，2188
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取除,每次取的个数为[1,m](至少去一个,最多取m个),最后取完者获胜特征: 物品只有一堆,简单变形: 要么在范围内不规定个数,要么规定只能取几 ...
Ticket Game CodeForces - 1215D（博弈题，巴什博弈思维）
题意:两个人玩游戏,通过轮流填数字(0~9),若最终左右两边的和相等,后手赢,否则先手赢.起始有部分数字和空格. 官方题解: 题解翻译: 让我们把余额表示为左半部分数字和右半部分数字和的差.也让我成为 ...
hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
博弈——巴什博弈（hdu1846,2188,2897）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1846 http://acm.hdu.edu.cn/showproblem.php?pid=2188 ...
杭电acm 1846 Brave Game（巴什博弈）
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768 ...
hdu 2188巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2188 分析:巴什博弈. View Code // I'm lanjiangzhou //C #include & ...
HDU2188 选拔志愿者【巴什博弈】
选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
HDU 1517 A Multiplication Game 巴什博弈
题意:2 个人玩游戏,给定一个数n,从 1 开始,轮流对数进行累乘一个数(2~9中取), 直到第一次等于或超过n为赢. 思路:1)找规律如果n是 2 ~ 9 ,Stan 必胜. 如果输入是 10~1 ...
博弈论（巴什博弈，威佐夫博弈，尼姆博弈）
文章目录一.巴什博弈二.威佐夫博弈三.尼姆博弈一.巴什博弈一堆n个物品,两个人从中轮流取出1~m个,最后取关者胜. 同余定理:n=K*(m+1)+r;先取者拿走r个,那么后者无论拿走(1~m ...
Nim游戏 —— 巴什博弈
巴什博弈对于这道题来说,如果我们拿到n为(3+1)*x,那么这局败,否则胜(x为大于零的整数) 解释:对于拿到(3+1)*x的一方来说,无论取1.2.3,对方都可以把控制石子数使己方拿到(3+1)* ...

nyoj 2359 : 巴什博弈？

nyoj 2359 : 巴什博弈？相关推荐

最新文章

热门文章