巴什博弈 搶奪資源

2021-10-09 12:54:19 字數 860 閱讀 1850

傑洛特在面對敵將時,總是需要獲得更多的資源才能戰勝敵人,很可惜,敵人也是這麼想的。

因此他們共同來到乙個城市買物資(兩位都有無限的錢)

本城市中一共有n個物資,

他們倆輪流進行購買(由傑洛特先買)

每一次購買可以買 1……m 個物資

最先剛好購買光商品的人可以獲勝

輸入多組資料輸入

每行乙個n和m。

0 < m <= n <= 100000

輸出如果是傑洛特勝利則輸出"gerlot",如果是狂獵勝利則輸出"wildhunte" (沒有雙引號)

這是乙個經典的博弈問題

當n≤m時,這時先手的人可以一次取走所有的,先手勝

當n=m+1時,這時先手無論取走多少個,後手的人都能取走剩下所有的,後手勝

當n=k∗(m+1)時,對於每m+1個石子,先手取i個,後手一定能將剩下的(m+1−i)個都取走,因此後手必勝;

當n=k∗(m+1)+x(0#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

//題目 2108: 搶奪資源

intmain()

else cout<<

"gerlot"

<}getchar()

;getchar()

;return0;

}

博弈 巴什博弈

只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取光者得勝。顯然,如果n m 1,那麼由於一次最多只能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。因此我們發現了如何取勝的法則 如果n m 1 r s,r為任意自然數,s m 那麼先取...

博弈之 巴什博弈

博弈乍看都是乙個高大上的詞語 巴什博弈的主要內容 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取光者得勝。其中它強調的是只有一堆物品 如果n m個 那麼先拿的一定會贏,如果n m 1 個,那麼第乙個人無論拿多少,第二個人一定會最後取光,如果n m 1 n 那麼只...

Public Sale(巴什博弈)

description 雖然不想,但是現實總歸是現實,lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現在等待他的,就是像farmjohn一樣的農田生涯。要種田得有田才行,lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。於是,lele帶上他的全部積蓄,衝往拍賣...