BZOJ 2463: [中山市选2009]谁能赢呢?(博弈论)

时间:2023-03-08 16:45:19

好吧我能说这道题我是猜过去的么= =,看到只有一个数x,x=2时alice赢,就猜奇数bob赢,偶数alice赢,然后就稀里糊涂过了= =

后来找了http://www.haogongju.net/art/1875425才懂,把这个问题看成用2*1木板覆盖的问题= =真是蒟蒻

CODE:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    for (;;){
        int x;
        scanf("%d",&x);
        if (x==0) return 0;
        if (x&1) printf("Bob\n");
        else printf("Alice\n");
    }
}