hdu3951

1:如果 k = 1, n为奇数,则 先手必胜;
2:如果 k > 1,  k >= n, 先手必胜;
否则 必然会断链,后手只要取完或者将其分成两分并按照先手的方法走,后手必胜;




#include
using namespace std;
int main()
{
    int n, t;
    cin >> t;
    int k = 0;
    while(t--)
    {
        k++;
        int m;
        cin >> n >> m;
        if(n <= m||(n%2!=0&&m==1))
        {
            cout << "Case "<< k <<": first"<

你可能感兴趣的:(博弈)