程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> 棋盤-一道編程題,不懂,求教

棋盤-一道編程題,不懂,求教

編輯:編程解疑
一道編程題,不懂,求教

一道編程題,有一個n*m的棋盤,有些格子塗了黑色,有些塗了白色,現在Alice和Bod在玩這個棋盤。他們每次可以選擇一個邊長為x的正方形,然後塗成白色。x值的取值范圍是1,質數但不包括2。如果誰找不到這樣的正方形,則失敗。問怎麼判斷誰能贏。

最佳回答:


注意到邊長只有可能是奇數。
因此每次操作將黑色變成白色的棋子數一定是奇數。
那麼只要知道一開始時黑色棋子數量的奇偶,就能判斷誰能贏了。
具體的,若是奇數,Alice勝,若是偶數,Bod勝。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved