BZOJ 2463 谁能赢呢?

       刚开始做这道题时,我纠结了许久什么是最优走法,想了好半天也不晓得,后来被大神点醒,最有走法,最后就是每个格子都走了一遍,得,这下简单多了,算一下总共的格数是奇数还是偶数,奇数则先手赢,偶数则后手赢。

       代码如下:

#include<iostream>
#include<cstdio>
#include<cstdlib>

using namespace std;

int i_number;

int main()
{
    cin>>i_number;
    
    while(i_number!=0)
    {
        if(i_number%2==1)
        {
            cout<<"Bob"<<endl;
        } 
        else
        {
            cout<<"Alice"<<endl;
        }
        
        cin>>i_number;
    }
    
    return 0;
}
感谢各位观看我的博客,希望让你有所收获,谢谢。
posted @ 2015-08-04 16:40  wlxy  阅读(123)  评论(0编辑  收藏  举报