sicily 1798

刚开始自己模拟了一种解法，当n大于1的时候，总是Alice赢（走日字），提交，WA，再细想发现不对，后来想应该要全部走完吧？冒险试试，结果AC了。。其实我也不懂。

其实我想过用bfs跟dfs，都行不通，也想过dp，但是觉得子问题不同（呵呵，可能我对dp还不太了解吧）。

代码如下：

#include <iostream> using namespace std; int main() { int n; while(cin >> n && n != 0) { if(n % 2 == 0) cout << "Alice" << endl; else cout << "Bob" << endl; } return 0; }