一开始真的有点被吓住了!但后来想想只要走满了棋盘就可以判断出来了,问题就变简单了;
因为是Alice 先走,如果棋盘格子数是偶数,则最后一步是Alice 走,故Alice 赢; 否则是Bob赢
#include<iostream>
using namespace std;
int main()
{
while(1)
{
int size;
cin >> size;
if(size == 0)
break;
if(size % 2 == 0)
{
cout << "Alice" << endl;
}
else
{
cout << "Bob" << endl;
}
}
return 0;
}