原题网址:
http://poj.org/problem?id=2484
思路:
1,当数量小于3时,先手必胜。
2,当大于三时,后手只要跟着先手在成中心对称的位置取子就行,如果总棋子数是偶数,后手每次与先手取相同数量的棋子,如果总棋子数是奇数,那么在第一轮选择与先手不同数量的棋子数,来使总数变成偶数。
代码很简单&&简洁。
AC代码:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n,n){
if(n < 3)
cout<<"Alice"<<endl;
else
cout<<"Bob"<<endl;
}
return 0;
}