Public Sale Time Limit:1000MS?????Memory Limit:32768KB?????64bit IO Format:%I64d & %I64u Submit?Status?Practice?HDU 2149 Appoint description:? System Crawler? (2015-03-07)

Description

盡管不想，可是現(xiàn)實(shí)總歸是現(xiàn)實(shí)。Lele始終沒(méi)有逃過(guò)退學(xué)的命運(yùn)。由于他沒(méi)有拿到獎(jiǎng)學(xué)金。如今等待他的，就是像FarmJohn一樣的農(nóng)田生涯。?

要種田得有田才行。Lele聽(tīng)說(shuō)街上正在舉行一場(chǎng)別開(kāi)生面的拍賣(mài)會(huì)。拍賣(mài)的物品正好就是一塊20畝的田地。

于是，Lele帶上他的所有積蓄，沖往拍賣(mài)會(huì)。?

后來(lái)發(fā)現(xiàn)。整個(gè)拍賣(mài)會(huì)僅僅有Lele和他的死對(duì)頭Yueyue。

?

通過(guò)打聽(tīng)，Lele知道這場(chǎng)拍賣(mài)的規(guī)則是這種：剛開(kāi)始底價(jià)為0，兩個(gè)人輪流開(kāi)始加價(jià)，只是每次加價(jià)的幅度要在1～N之間，當(dāng)價(jià)格大于或等于田地的成本價(jià) M 時(shí)，主辦方就把這塊田地賣(mài)給這次叫價(jià)的人。

?

Lele和Yueyue盡管考試不行，可是對(duì)拍賣(mài)卻十分精通。并且他們兩個(gè)人都十分想得到這塊田地。所以他們每次都是選對(duì)自己最有利的方式進(jìn)行加價(jià)。?

因?yàn)長(zhǎng)ele字典序比Yueyue靠前，所以每次都是由Lele先開(kāi)始加價(jià)。請(qǐng)問(wèn)。第一次加價(jià)的時(shí)候，?
Lele要出多少才干保證自己買(mǎi)得到這塊地呢？?

Input

本題目包括多組測(cè)試，請(qǐng)?zhí)幚淼轿募Y(jié)束(EOF)。每組測(cè)試占一行。

?
每組測(cè)試包括兩個(gè)整數(shù)M和N(含義見(jiàn)題目描寫(xiě)敘述，0<N，M<1100)?

Output

對(duì)于每組數(shù)據(jù)，在一行里按遞增的順序輸出Lele第一次能夠加的價(jià)。

兩個(gè)數(shù)據(jù)之間用空格隔開(kāi)。

?
假設(shè)Lele在第一次不管怎樣出價(jià)都無(wú)法買(mǎi)到這塊土地。就輸出"none"。?

Sample Input

4 2 3 2 3 5

Sample Output

1 none 3 4 5

和杭電2188差點(diǎn)兒相同。都是差點(diǎn)兒相同裸的巴什博奕，僅僅只是這道題要求把加價(jià)輸出。

我依照三種情況來(lái)考慮：

1.假設(shè)n%(m+1)==0 那么lele處于必?cái)〉木置妗?/p>

2.假設(shè)n>=m，則lele處于必勝的局面。

此時(shí)輸出結(jié)果可能為1個(gè)和多個(gè)。

3.假設(shè)n不是m+1的倍數(shù)，那么第一次取得值要為要為加價(jià)以后剩下的值%(n+1)==0，這樣Yueyue再取的時(shí)候成了必?cái)〉囊环健?/p>

#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map> using namespace std; int main() {int m,n,i;int cnt;while(~scanf("%d %d",&m,&n)) {cnt=0;if(m%(n+1)==0) {printf("none\n");continue ;}if(m<=n) {for(i=m; i<n; i++)printf("%d ",i);printf("%d\n",i);} else {cnt=0;for(i=m; i>=1; i--) {if(i%(n+1)==0) {printf("%d\n",cnt);break;}cnt++;}}}return 0; }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的HDU 2149-Public Sale(巴什博奕)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。