HDU 3951 Coin Game （博弈）

题意：

t个样例，每次给你n和k，n是一共有的硬币数，k是你每次最多取得硬币数。
注意：你如果想要取5个硬币（假设能取），那么你必须保证这些硬币是连续的，就是说这些硬币之间不能有空位。

思路：

跟之前的一道题思路差不多。
http://blog.csdn.net/wing_wuchen/article/details/52122914
当k为1时，直接判断奇偶来决定结果。
当k不为1时，如果先手不能一次取完，那么总有后手可以取先手的中心对称的位置来获胜。因为中心对称可以保证不连续的性质也是中心对称。

AC代码：

#include <iostream>#include <cstdio>using namespace std;int main(){    int t;    cin>>t;    int n,k;    int cas = 0;    while(t--){        cas++;        scanf("%d%d",&n,&k);        printf("Case %d: ",cas);        if(k == 1){            if(n&1)                puts("first");            else                puts("second");        }        else{            if(n <= k)                puts("first");            else                puts("second");        }    }    return 0;}