一堆石子,数量有n个,每次最少拿p个,最多拿q个,如果最后少于或等于p个就要一次拿完,最后拿完的人算输。
问先手得人是否能赢。
个人认为巴士博弈博弈就是通过不断地配数来使对手一直处于必输状态。
用第一个样例来说,最少拿2,最多拿4,那么每次后手的人都能使石子数稳定的减少6个,这样用n%6判断情况就可以了。
首先确定必输情况:
如果当前石子数是6的倍数加一个<=2的数,那么先手必输。因为每次对手都能通过凑数使你面临这种情况,直到石子数<=2为止。
必胜情况
如果n%6>2,先手的人就能使情况变成n%6<=2但不等于0,让对手面临必输状态
如果n%6=0先手只要取4个,同样变成了n%6=2,对手必输
必输情况
如果n%6<=2≠0,先手必输
#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#define LL l