題目要求

P4136題目鏈接

分析

一道博弈論的題。

很顯然，棋盤大小為 $n\times n$，左上角已有$1$枚棋子，那么剩下的可選格子有 $n^2?1$ 個(gè)。

由題意得，如果一個(gè)人要贏，那么他必須搶到最后一個(gè)格子。
所以，當(dāng) $n^2?1$ 為奇數(shù)時(shí)，先手贏；否則后手贏。
即當(dāng) $n^2$ 為偶數(shù)時(shí)，先手贏；否則后手贏。

又因?yàn)?$n^2$ 的奇偶與 $n$ 一致，
所以，當(dāng) $n$ 為偶數(shù)時(shí)，先手贏；否則后手贏。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();while (num != 0) {System.out.println((num&1)==1 ? "Bob" : "Alice");num = scanner.nextInt();}scanner.close();} }

總結(jié)

以上是生活随笔為你收集整理的移动石头游戏中的博弈问题（洛谷P4136题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。