POJ2484 A Funny Game

题意:每次拿两个或者一个硬币,两个必须是连续的,拿完最后的硬币的人获胜,alice先拿。


解题思路:

每次后手取和先手对称的硬币,后手就绝对会赢,当先手可以在第一次全部取完的情况下,先手赢。



#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n;
    while(cin>>n&&n)
    {
        if(n<=2)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    return 0;
}


你可能感兴趣的:(game,game,a,a,funny,funny,poj2484,poj2484,poj2484)