Step1 Problem:
n个石头排成一个圈。zbybr 和 blankcqk 轮流从中取走连续的一个或者两个石头。取走后的位置为空,石头间有空的位置被视为不连续。取走最后一个石头的一方获胜,zbybr先手。
Step2 Ideas:
如果排成一条线,先手取走石头后可以使得左右对称。所以必胜状态
现在是一个圈,先手如果不能直接把所有石头取走的话,那么必败。
Step3 Code:
#include<stdio.h>
int main()
{
int t, n;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
if(n == 1) printf("zbybr\n");//不是圆
else if(n == 2) printf("zbybr\n");//不是圆
else printf("blankcqk\n");//是圆
}
return 0;
}