首页 > 代码库 > HDU 2897 经典巴什博弈
HDU 2897 经典巴什博弈
从n个石子中每次取p~q个，求先手能否获胜
可以先列举一部分数据，然后观察可得总是在p+q中循环，所以只要用n对p+q取模就好了
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int p,q;int main(){ // freopen("a.in" , "r" , stdin); int n; while(scanf("%d%d%d" , &n , &p , &q) == 3) { int mod = n%(q+p); if(mod>=1 && mod<=p) puts("LOST"); else puts("WIN"); } return 0;}
HDU 2897 经典巴什博弈
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。