哈哈哈!刚开始用BFS结果存储空间不够- -我用的是bool,即使一个二维的10000数组也不会超过32MB好吧- -。就是为了使用下面的算法才设置这么个不合理的条件。
在bfs中发现了规律,偶数就是Alice赢,奇数就是Bob赢。。
#include <iostream>
using namespace std;
int main()
{
int size;
while(cin >> size && size != 0)
{
if(size % 2 == 0)
cout << "Alice" << endl;
else
cout << "Bob" << endl;
}
return 0;
}