Hdu 3951 Coin Game

博弈   对称性



利用博弈论的对称性来解题,或者多推几个例子找规律。


AC代码:

#include <stdio.h>

int main() {
    int t, cnt = 0;
    scanf("%d", &t);
    while(t--) {
        int n, k;
        scanf("%d%d", &n, &k);
        printf("Case %d: ", ++cnt);
        if(k == 1 && (n%2 == 1)) puts("first");
        else if(n <= k) puts("first");
        else puts("second");
    }
    return 0;
}


你可能感兴趣的:(Hdu 3951 Coin Game)