题解 P4136 【谁能赢呢？】

partychicken · 2018-01-23 15:28:56 · 题解

这题。。。好水。。。要不是有点儿博弈的意思，连普及- 都算不上，虽然wa了一次。。。

理性分析+感性理解，按照最优策略，每个点都会走一次，或空出偶数个点。。。所以只需要判断有奇数个点还是偶数个点就好了。就这样

附上蒟蒻的代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    while(1)
    {
        cin>>n;
        if(n==0) return 0;
        if(n%2) cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }

}