链接:点击打开链接
刚开始一看是巴什博弈,一交果断WA,在一看题目,发现是移完硬币,位置还是不变的,又只能移一个,或相连的两个,推一下就发现除了1和2是Alice赢,其他都是Bob赢。
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n)&&n){
if(n!=1&&n!=2)
printf("Bob\n");
else
printf("Alice\n");
}
return 0;
}