题意:每次拿两个或者一个硬币,两个必须是连续的,拿完最后的硬币的人获胜,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;
}