problem 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 23 23 5sample output
1none3 4 5分兩種情況:
1,m <= n 時 ,先手第一次出價的時候可以直接取得勝利。
2, m > n 時 , 如果先手可以通過加價使其符合m % (n + 1)= 0 則先手必勝 否則後手勝。
#include #include using namespace std;
int main()
cout << endl;
} else//n > m時 , 裸的巴什博弈
else
} }return 0;
}
Public Sale(巴什博弈)
description 雖然不想,但是現實總歸是現實,lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現在等待他的,就是像farmjohn一樣的農田生涯。要種田得有田才行,lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。於是,lele帶上他的全部積蓄,衝往拍賣...
Public Sale(巴什博弈)
description 雖然不想,但是現實總歸是現實,lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現在等待他的,就是像farmjohn一樣的農田生涯。要種田得有田才行,lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。於是,lele帶上他的全部積蓄,衝往拍賣...
Public Sale 巴什博弈
hdu 2149 雖然不想,但是現實總歸是現實,lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現在等待他的,就是像farmjohn一樣的農田生涯。要種田得有田才行,lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。於是,lele帶上他的全部積蓄,衝往拍賣會。後...