sicily--1087. A Funny Game

分析：当n = 1 和 n = 2时，明显的是先下手的 Alice 赢；

而当 n >= 3时， 若n 是偶数，无论先下手的Alice 如何取， Bob只要在其相对的位置取相同的coins即可获胜；

若n 是奇数，如果Alice 先取1个硬币， 则Bob 在其相对的位置取2个后，剩余的硬币数就可以回归到上述的偶数情况了，还是 Bob赢；

如果Alice 先取2个硬币，则Bob 在其相对的位置取1个后，剩余的硬币数就可以回归到上述的偶数情况了，还是 Bob赢；

程序没有优化过

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