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;
}


 

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