博弈，找規(guī)律

題意：擺一圈硬幣，兩人輪流取，每次取一個(gè)或者位置相鄰的兩個(gè)（最開(kāi)始就要相鄰，因?yàn)橹虚g硬幣被取走而相鄰的不算）。誰(shuí)無(wú)幣可取誰(shuí)輸。問(wèn)誰(shuí)贏。

分析：對(duì)于許多硬幣的情況，先手必然把這堆硬幣由一個(gè)環(huán)拆開(kāi)一個(gè)缺口變?yōu)榱艘粭l線，后手的任務(wù)是將一條線拆成一樣長(zhǎng)得兩條線（必定能實(shí)現(xiàn)），然后跟著先手在兩條線之間做對(duì)稱的動(dòng)作即可。

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;
} 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的poj2484的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。