生活随笔
收集整理的這篇文章主要介紹了
Public Sale【博弈】
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
Public Sale Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10573????Accepted Submission(s): 6257
? Problem Description 雖然不想,但是現(xiàn)實總歸是現(xiàn)實,Lele始終沒有逃過退學的命運,因為他沒有拿到獎學金。現(xiàn)在等待他的,就是像FarmJohn一樣的農田生涯。
要種田得有田才行,Lele聽說街上正在舉行一場別開生面的拍賣會,拍賣的物品正好就是一塊20畝的田地。于是,Lele帶上他的全部積蓄,沖往拍賣會。
后來發(fā)現(xiàn),整個拍賣會只有Lele和他的死對頭Yueyue。
通過打聽,Lele知道這場拍賣的規(guī)則是這樣的:剛開始底價為0,兩個人輪流開始加價,不過每次加價的幅度要在1~N之間,當價格大于或等于田地的成本價 M 時,主辦方就把這塊田地賣給這次叫價的人。
Lele和Yueyue雖然考試不行,但是對拍賣卻十分精通,而且他們兩個人都十分想得到這塊田地。所以他們每次都是選對自己最有利的方式進行加價。
由于Lele字典序比Yueyue靠前,所以每次都是由Lele先開始加價,請問,第一次加價的時候, Lele要出多少才能保證自己買得到這塊地呢? ? ? Input 本題目包含多組測試,請?zhí)幚淼轿募Y束(EOF)。每組測試占一行。 每組測試包含兩個整數(shù)M和N(含義見題目描述,0<N,M<1100) ? ? Output 對于每組數(shù)據(jù),在一行里按遞增的順序輸出Lele第一次可以加的價。兩個數(shù)據(jù)之間用空格隔開。 如果Lele在第一次無論如何出價都無法買到這塊土地,就輸出"none"。 ? ? Sample Input 4 2
3 2
3 5 Sample Output 1
none
3 4 5 Author Linle ? ? AC代碼 #include <cstdio> #include <iostream> using namespace std; int m,n; int main() { ?? ?int i=0; ?? ?while(cin>>m>>n) ?? ?{ ?? ??? ?if(n>=m) ?? ??? ?{ ?? ??? ??? ?for(i=m;i<n;i++) ?? ??? ??? ??? ?cout<<i<<" "; ?? ??? ??? ?cout<<i<<endl; ?? ??? ?} ?? ??? ?else if(m%(n+1)!=0) ?? ??? ?{ ?? ??? ??? ?int t=0; ?? ??? ??? ?for(i=1;i<=n;i++) ?? ??? ??? ?{ ?? ??? ??? ??? ?if((m-i)%(n+1)==0) ?? ??? ??? ??? ?{ ?? ??? ??? ??? ??? ?t++; ?? ??? ??? ??? ??? ?if(t==1) ?? ??? ??? ??? ??? ??? ?cout<<i; ?? ??? ??? ??? ??? ?else ?? ??? ??? ??? ??? ??? ?cout<<" "<<i; ?? ??? ??? ??? ?} ?? ??? ??? ?} ?? ??? ??? ?cout<<endl; ?? ??? ?} ?? ??? ?else ?? ??? ??? ?cout<<"none"<<endl; ?? ?} ?? ?return 0; } 題目來源://http://acm.hdu.edu.cn/showproblem.php?pid=2149 |
總結
以上是生活随笔為你收集整理的Public Sale【博弈】的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內容還不錯,歡迎將生活随笔推薦給好友。