剛開始作這道題時,我糾結了許久什麼是最優走法,想了好半天也不曉得,後來被大神點醒,最有走法,最後就是每一個格子都走了一遍,得,這下簡單多了,算一下總共的格數是奇數仍是偶數,奇數則先手贏,偶數則後手贏。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; }