1. 程式人生 > >A Funny Game POJ

A Funny Game POJ

傳送門

題意:n枚硬幣排成一個圈,ALICE和BOB輪流從中取一枚或者兩枚硬幣,不過,取兩枚時,所取的兩枚硬幣必須是連續的。硬幣取走後留下空位,相隔空位的硬幣視為不連續的。ALICE開始先取,取走最後一枚硬幣的一方獲勝。當雙方都採取最有策略時,誰會獲勝?

不好解釋,先附上程式碼:


#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        if(n<=2){
            printf("Alice\n");
        }else{
            printf("Bob\n");
        }
    }
    return 0;
}