"Bzoj" "2463" "Zhongshan Select 2009" Who can win?

Game theory

Does this count as game theory ...?

Orz ZYF

So sad ... Nest IQ is too low

Handling:

When n is an even number, it can be completely covered by the 2*1 Domino, so each time you go to the other end of the domino, and the other person can only walk the new dominoes until there is no

When n is an odd number, the first lattice can be completely covered by the 2*1 Domino, so the outcome is reversed.

Qaq IQ Catch an unexpected AH unexpectedly

1 /**************************************************************2 problem:24633 User:tunix4 language:c++5 result:accepted6 time:0 Ms7 memory:804 KB8 ****************************************************************/9 Ten#include <cstdio> One intMain () { A     intN; -      while(SCANF ("%d", &n)!=eof &&N) -printf (n&1?"bob\n":"alice\n"); the     return 0; -}

View Code

"Bzoj" "2463" "Zhongshan Select 2009" Who can win?