1. 程式人生 > >poj 2484 A Funny Game (簡單博弈)

poj 2484 A Funny Game (簡單博弈)

題目連結:poj 2484

題意:給出n個順時針排列的n枚硬幣,每次只能取一個或者取相鄰的兩枚,Alice先取,問:誰取走最後一枚硬幣?

題解:這題很gou,看看程式碼你就知道了。

///當n>=3時,Alice先拿,會把環拆成一條鏈,假如剩下奇數個硬幣數,
///那麼Bob只需在最中間拿走一個,把鏈拆成左右兩條相等硬幣數的鏈,
///接著Alice只能在其中一條鏈中取,那麼Bob也很gou的在另一條鏈也取同樣的硬幣數
///最後的最後,Bob就win了。
///再假如剩下的硬幣數為偶數,那麼Bob就取走中間兩個
///這題真是gou

#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
    int n;

    while(~scanf("%d",&n)&&n)
    {
        if(n>=3) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}