HDU2149 巴什博弈

2021-08-10 17:04:28 字數 935 閱讀 5901

description

雖然不想,但是現實總歸是現實,lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現在等待他的,就是像farmjohn一樣的農田生涯。

要種田得有田才行,lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。於是,lele帶上他的全部積蓄,衝往拍賣會。

後來發現,整個拍賣會只有lele和他的死對頭yueyue。

通過打聽,lele知道這場拍賣的規則是這樣的:剛開始底價為0,兩個人輪流開始加價,不過每次加價的幅度要在1~n之間,當**大於或等於田地的成本價 m 時,主辦方就把這塊田地賣給這次叫價的人。

lele和yueyue雖然考試不行,但是對拍賣卻十分精通,而且他們兩個人都十分想得到這塊田地。所以他們每次都是選對自己最有利的方式進行加價。

由於lele字典序比yueyue靠前,所以每次都是由lele先開始加價,請問,第一次加價的時候,

lele要出多少才能保證自己買得到這塊地呢?

input

本題目包含多組測試,請處理到檔案結束(eof)。每組測試佔一行。

每組測試包含兩個整數m和n(含義見題目描述,0

output

對於每組資料,在一行裡按遞增的順序輸出lele第一次可以加的價。兩個資料之間用空格隔開。

如果lele在第一次無論如何出價都無法買到這塊土地,就輸出"none"。

sample input

4 2

3 23 5

sample output

1

none

3 4 5

經典的巴什博弈問題。

明確一點:當且僅當m#includeusing namespace std;

int main()

else

}return 0;

}

hdu 2149 hdu 1846 巴什博弈)

首先介紹一下巴什博奕 bash game 只有一堆n 個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m 個。最後取光者得勝。分析 顯然,如果n m 1 那麼由於一次最多只能取 m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。因此我們發現了如何取勝的法則 如...

巴什博弈 POJ 2149

poj 非常經典的巴什博弈,兩個人都依次報數,每乙個每次可以報1 m的數,把他們兩個說的數加起來,誰先加到n 大於等於 誰就贏,兩個人都非常地聰明,都想自己能贏。假設現在有兩個人a,b。假設a先數,怎麼能確保自己贏呢?第一步該說多少?其實這個n,中間地很多都是無效地,我們可以直接將r n m 1 如...

HDU2149 Public Sale 巴什博弈

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