HDU 1846 - Brave Game

巴什博奕。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
bool ways[1002];
int main()
{
#ifdef test
    freopen("input.txt", "r", stdin);
#endif
    int c, n, m;
    scanf("%d", &c);
    ways[0] = false;
    while(c--)
    {
        scanf("%d%d", &n, &m);
        for(int i=1; i<=n; ++i)
            {
                ways[i] = false;
                for(int j=1; j<=m; ++j)
                    if(i>=j && !ways[i-j])
                    {
                        ways[i] = true;
                        break;
                    }
            }
        if(ways[n])
            printf("first\n");
        else
            printf("second\n");
    }
    return 0;
}