題目：http://poj.org/problem?

id=2484

一，題意：

n個(gè)硬幣圍成一個(gè)圈，Alice與Bob輪流從圈中取硬幣。每次能夠取一枚或者連續(xù)的兩枚。

硬幣取走后留下的空位不用填補(bǔ)，空位相隔的兩個(gè)硬幣視為不相鄰。Alice第一個(gè)開始取。

取走最后一個(gè)硬幣的人為勝利者。

二，解析：

該題為一道簡單的博弈。是一道榜樣對手動(dòng)作的博弈。

先看看該博弈的神秘態(tài) : 當(dāng)該圈被取掉的硬幣分成兩部分，兩部分硬幣分別全然同樣的時(shí)候

是個(gè)神秘態(tài)，這是先手必?cái)?#xff0c;由于僅僅要后手榜樣先手在相應(yīng)的邊取同樣的硬幣則必能取到最后一個(gè)硬幣。

所以，在Alice取了硬幣后僅僅要Bob，在圈中取相應(yīng)的硬幣將硬幣分成全然同樣的部分則BOb必勝。

可是當(dāng)硬幣數(shù)小于等于2是等時(shí)Alice能夠一次性取完則Alice必勝。

三。代碼：

#include <iostream> #include <stdio.h> using namespace std; int N; int main() {while(scanf("%d",&N)!=EOF && N){if(N<=2)printf("Alice\n");elseprintf("Bob\n");}return 0; }
?

轉(zhuǎn)載于:https://www.cnblogs.com/gccbuaa/p/7102317.html

總結(jié)

以上是生活随笔為你收集整理的poj 2484 A Funny Game的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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