n個硬幣圍成一個環 每次只能取1-K個硬幣 最后取完者勝

假如5個硬幣 每次取1-2個
情況1 先手取1個 后手取剩下4個中間2個 破壞了連續 雖然最后剩2個，但先手只能取一個 然后后再取一個 后手勝

情況2 先手取2個 后手取剩下3個中間的那1個 然后同理 后手勝

Sample Input
2
3 1//n k
3 2

Sample Output
Case 1: first
Case 2: second

?

1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 # include <string> 6 # include <cmath> 7 # include <queue> 8 # include <list> 9 # define LL long long 10 using namespace std ; 11 12 int main() 13 { 14 int T ; 15 scanf("%d" , &T) ; 16 int Case = 0 ; 17 while(T--) 18 { 19 int n , k ; 20 Case++ ; 21 scanf("%d %d" , &n , &k) ; 22 printf("Case %d: " , Case) ; 23 if (k == 1 && n%2 == 1) 24 printf("first\n") ; 25 else if (k >= n) 26 printf("first\n") ; 27 else 28 printf("second\n") ; 29 } 30 } View Code

?

轉載于:https://www.cnblogs.com/mengchunchen/p/4856526.html

總結

以上是生活随笔為你收集整理的hdu 3951 硬币围成一圈（博弈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。