刚开始做这道题时,我纠结了许久什么是最优走法,想了好半天也不晓得,后来被大神点醒,最有走法,最后就是每个格子都走了一遍,得,这下简单多了,算一下总共的格数是奇数还是偶数,奇数则先手赢,偶数则后手赢。
代码如下:
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int i_number; int main() { cin>>i_number; while(i_number!=0) { if(i_number%2==1) { cout<<"Bob"<<endl; } else { cout<<"Alice"<<endl; } cin>>i_number; } return 0; }