//HDOJ 3951 Coin Game 博弈
/*
题意:有n个硬币围成一圈,每次能取1-k个硬币,问先手胜还是后手胜
思路:如果k>=n,那么一次就能取完了,先手胜
如果k==1,直接奇偶就可以判断胜负了
其他情况下,先手第一次取完后,硬币就展开成一条链,后手就在链中间取
将链分成均等的两份,然后根据对称性就必能取胜。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
int t,n,k,ca = 1;
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&k);
printf("Case %d: ",ca++);
if(k >= n){
puts("first");
continue;
}
if(k==1)
puts(n%2?"first":"second");
else{
puts("second");
}
}
return 0;
}
HDOJ 3951 Coin Game 博弈
最新推荐文章于 2016-08-05 00:00:45 发布