博弈，找規律

題意：擺一圈硬幣，兩人輪流取，每次取一個或者位置相鄰的兩個（最開始就要相鄰，因為中間硬幣被取走而相鄰的不算）。誰無幣可取誰輸。問誰贏。

分析：對于許多硬幣的情況，先手必然把這堆硬幣由一個環拆開一個缺口變為了一條線，后手的任務是將一條線拆成一樣長得兩條線（必定能實現），然后跟著先手在兩條線之間做對稱的動作即可。

View Code #include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
usingnamespace std;

int main()
{
//freopen("t.txt", "r", stdin);
int n;
while (scanf("%d", &n), n)
{
if (n <=2)
printf("Alice\n");
else
printf("Bob\n");
}
return0;
} 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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