0056 簡單的博弈

2022-05-26 07:06:10 字數 612 閱讀 2944

簡單的博弈

難度級別:b; 執行時間限制:1000ms; 執行空間限制:51200kb; **長度限制:2000000b

試題描述

簡單的博弈遊戲:兩個人只玩乙個棋子,棋子開始時在棋盤的右上角,棋盤的大小為 m 行 n 列。即棋子待在的位置是(1, n)。在這個棋盤上,棋子只能夠向左、左下(斜線)和下方移動。作為對弈的雙方,每人每一步必須將棋子挪動,直到一方不能挪動的棋子為止。不能挪動的一方為輸方。告訴你 m 和 n 後,你能完成這個任務嗎?如果第一人勝利,則結果為first!,第二人勝利結果為 second! 本題假設兩人都是極為聰明,不會走錯(即均遵循最優策略)。

輸入一行包含兩個正整數 m 和 n,兩數間用乙個空格分隔。

輸出按題目的要求輸出。

輸入示例

8 8輸出示例

first!

其他說明

資料範圍:0 < m <= 2000, 0 < n <= 2000。

老師說過,學好博弈論很重要……

所以……這是一道必勝策略的數學題。推出判斷公式即可。

#includeusing namespace std;

int a,b;

int main()

博弈 一些簡單的博弈

下面總結了一些簡單的博弈題目 1 有一堆石子共有n個,a和b輪流取,a先,每次最少取1個,最多取m個,先取完者勝 a,b足夠聰明,問誰先勝?巴什博奕 思路 顯然,如果n m 1,那麼由於一次最多只能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。因此我們發現了如何取勝的...

鈕扣 (簡單博弈)

題目位址 類似以前的簡單博弈,只有一對由k數量的石頭,每次最多取l次,求後手獲勝的概率 當k l 1 0,後手獲勝,現在求解l,列舉一下就行了。沒了解為什麼可以 去學一下那個簡單博弈 巴什博弈 define ios ios sync with stdio false cin.tie 0 cout.t...

筆記 簡單博弈

大半年前寫的東西了,自己真的在走下坡路 a b進行遊戲。a先開始,輪流將n減去中的乙個數,誰最後無法進行減法了,就輸了。給定n。a,b都採用最優策略,問a是否會贏。設f i 表示當前的數是i的時候,對於當前的先手來說是否會贏 f i true,則贏 f i false,則輸 當先手a操作一次後,問題...