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;
}