sicily 1798.Aclie and Bob

哈哈哈！刚开始用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;
}