威佐夫博弈(ayit-609)

題目 有2堆石子。A B兩我的輪流拿,A先拿。每次能夠從一堆中取任意個或從2堆中取相同數量的石子,但不可不取。拿到最後1顆石子的人獲勝。假設A B都很是聰明,拿石子的過程當中不會出現失誤。給出2堆石子的數量,問最後誰能贏得比賽。 例如:2堆石子分別爲3顆和5顆。那麼不論A怎樣拿,B都有對應的方法拿到最後1顆。 Input 第1行:一個數T,表示後面用做輸入測試的數的數量。(1 <= T <= 10
相關文章
相關標籤/搜索