HDU1564:play games

题意:两人做游戏:有n*n的棋盘,两人依次移动石子,每次只能水平或垂直移动一个格子,并且走过的格子不能再走。知道不能移动为止。

思路:这道题很简单,两人移动石子可定会走遍整个棋盘,那么这就与棋盘格子总数的奇偶有关系。是奇数的话,那么后手胜,否则先手胜。

#include <iostream>

using namespace std;

int main()
{
    int n ;
    while(cin >> n)
    {
        if(n == 0)
        break ;
        if(n * n % 2 == 0)
        cout << "8600" << endl ;
        else
        cout << "ailyanlu" << endl ;
    }
    return 0;
}


 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章