思路:当n=1||n=2时,Alice必胜,当n>2时,Bob都有必胜的策略。当n为偶数时,Bob选取与Alice相同的硬币数,且与Alice中心对称即可;若n为奇数,Bob只在第一次选取与Alice不通数目的硬币,其他次相同,仍是中心对称即可。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int n;
while (scanf("%d", &n)!=EOF && n) {
if (n > 2)
printf("Bob\n");
else
printf("Alice\n");
}
return 0;
}