P4136 【谁能赢呢？】

感觉大家的证明都不是特别严谨。。。

我们把n分为奇偶两类，并进行黑白间隔染色

图大概长这样（以n=3，奇数为例）

 

可以发现，每移一步,都是从黑格走到白格，白格走到黑格。最后一步为黑格，因为小明先开始，所以小明必输。

同样偶数的情况，最后一格为白格，小明必胜。

并且这样是不需要策略的（瞎走就行，反正胜负已定）

代码：

// luogu-judger-enable-o2
#include<bits/stdc++.h>

using namespace std;

int n;

int main()
{
    while(cin>>n&&n)
    {
        if(n&1)cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }

    return 0;
}

转载于:https://www.cnblogs.com/Robin20050901/p/10680032.html