傑洛特在面對敵將時,總是需要獲得更多的資源才能戰勝敵人,很可惜,敵人也是這麼想的。
因此他們共同來到乙個城市買物資(兩位都有無限的錢)
本城市中一共有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帶上他的全部積蓄,衝往拍賣...