刚开始作这道题时,我纠结了许久什么是最优走法,想了好半天也不晓得,后来被大神点醒,最有走法,最后就是每一个格子都走了一遍,得,这下简单多了,算一下总共的格数是奇数仍是偶数,奇数则先手赢,偶数则后手赢。ios
代码以下:spa
#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; }