日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Public Sale【博弈】

發布時間:2025/3/8 编程问答 16 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Public Sale【博弈】 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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

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

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

后來發現,整個拍賣會只有Lele和他的死對頭Yueyue。

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

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

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

?

?

Input

本題目包含多組測試,請處理到文件結束(EOF)。每組測試占一行。
每組測試包含兩個整數M和N(含義見題目描述,0<N,M<1100)

?

?

Output

對于每組數據,在一行里按遞增的順序輸出Lele第一次可以加的價。兩個數據之間用空格隔開。
如果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【博弈】的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。