n*n棋盤，初始左上角有一個石頭，每次放只能在相鄰的四個位置之一，不能操作者輸。

如果以初始石頭編號為1作為后手，那么對于每次先手勝的情況其最后一步的四周的編號必定是奇數，且此時編號為偶數，而對于一個局面，每個人都可以操控方向以致走完整個棋盤，所以當棋盤總格數為偶數時，先手必勝，而為奇數時，后手必勝。

?

/** @Date : 2017-10-13 21:22:47* @FileName: HDU 1564 簡單博弈.cpp* @Platform: Windows* @Author : Lweleth (SoungEarlf@gmail.com)* @Link : https://github.com/* @Version : $Id$*/ #include <bits/stdc++.h> #define LL long long #define PII pair #define MP(x, y) make_pair((x),(y)) #define fi first #define se second #define PB(x) push_back((x)) #define MMG(x) memset((x), -1,sizeof(x)) #define MMF(x) memset((x),0,sizeof(x)) #define MMI(x) memset((x), INF, sizeof(x)) using namespace std;const int INF = 0x3f3f3f3f; const int N = 1e5+20; const double eps = 1e-8;int main() {int n;while(cin >> n && n){if(n % 2)cout << "ailyanlu" <<endl;else cout << "8600" << endl;}return 0; }

轉載于:https://www.cnblogs.com/Yumesenya/p/7679006.html

總結

以上是生活随笔為你收集整理的HDU 1564 简单博弈 水的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。