先考虑两种简单的情况:
- 如果先手能一次把硬币拿完,即 k >= n ,那么先手胜
- 如果每次只能拿一个硬币, 即 k = 1 ,那么如果有奇数个硬币先手胜,如果有偶数个硬币后手胜。
剩下的情况就是先手一次拿不完,而且每次可以拿一个或者拿两个硬币。
剩下的硬币会变成一条链,如果后手能拿完最好,不能拿完的话就拿一个或两个硬币使这条链变成长度相等的两条。
这一定是能做到的,
因为如果这条链有奇数个硬币,那么拿走中间的那个;
如果有偶数个硬币,拿走中间的两个。
变成相等的两条链之后,先手在哪条链拿走多少个硬币,后手就在另外一条链中拿走同样的硬币,直到拿完所有的硬币。
因此后手必胜。
1 #include <cstdio> 2 3 int main() 4 { 5 //freopen("in.txt", "r", stdin); 6 7 int T; scanf("%d", &T); 8 for(int kase = 1; kase <= T; kase++) 9 { 10 int n, k; 11 scanf("%d%d", &n, &k); 12 printf("Case %d: ", kase); 13 bool first; 14 if(k == 1) first = n & 1 ? true : false; 15 else if(k >= n) first = true; 16 else first = false; 17 printf("%s\n", first ? "first" : "second"); 18 } 19 20 return 0; 21 }