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)實總歸是現(xiàn)實。Lele始終沒有逃過退學(xué)的命運。由于他沒有拿到獎學(xué)金。如今等待他的，就是像FarmJohn一樣的農(nóng)田生涯。?

要種田得有田才行。Lele聽說街上正在舉行一場別開生面的拍賣會。拍賣的物品正好就是一塊20畝的田地。

于是，Lele帶上他的所有積蓄，沖往拍賣會。?

后來發(fā)現(xiàn)。整個拍賣會僅僅有Lele和他的死對頭Yueyue。

?

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

?

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

因為Lele字典序比Yueyue靠前，所以每次都是由Lele先開始加價。請問。第一次加價的時候，?
Lele要出多少才干保證自己買得到這塊地呢？?

Input

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

?
每組測試包括兩個整數(shù)M和N(含義見題目描寫敘述，0<N，M<1100)?

Output

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

兩個數(shù)據(jù)之間用空格隔開。

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

Sample Input

4 2 3 2 3 5

Sample Output

1 none 3 4 5

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

我依照三種情況來考慮：

1.假設(shè)n%(m+1)==0 那么lele處于必敗的局面。

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

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

3.假設(shè)n不是m+1的倍數(shù)，那么第一次取得值要為要為加價以后剩下的值%(n+1)==0，這樣Yueyue再取的時候成了必敗的一方。

#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)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

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