题目传送门
这道题就是道结论题,以前一场考试中考过。
我记得我当时是这么yy的:
最后走完之后肯定是一个中间没有空间的块。
如果有空间肯定可以继续走。
然后因为他们两个人都很聪明,所以肯定都能提前知道这个情况。
那么输的那个人就会想办法扩大这个块使得他能赢。
两个人都这么想,最后肯定走完整个图,所以判断一下n的奇偶性就行了呀。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
while(scanf("%d",&n)&&n) {
if(n%2==0)
printf("Alice\n");
else
printf("Bob\n");
}
return 0;
}