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

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/536425.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/536425.shtml
英文地址,請注明出處:http://en.pswp.cn/news/536425.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Being a Good Boy in Spring Festival【博弈】

Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8876 Accepted Submission(s): 5446 Problem Description 一年在外 父母時刻牽掛 春節回家 你能做幾天好孩子嗎 寒假里…

web安全之文件上傳漏洞攻擊與防范方法

2019獨角獸企業重金招聘Python工程師標準>>> 一、 文件上傳漏洞與WebShell的關系 文件上傳漏洞是指網絡攻擊者上傳了一個可執行的文件到服務器并執行。這里上傳的文件可以是木馬&#xff0c;病毒&#xff0c;惡意腳本或者WebShell等。這種攻擊方式是最為直接和有效的…

Rabbit and Grass【博弈】

Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4728 Accepted Submission(s): 3592 Problem Description 大學時光是浪漫的&#xff0c;女生是浪漫的&#xff0c;圣誕更是浪漫的&#xff…

蘋果可彎曲屏幕新專利獲準,折疊iPhone最快2020年現身?

當三星Galaxy Fold、華為Mate X等折疊手機陸續問世時&#xff0c;所有果粉都想問一個問題折疊iPhone在哪里&#xff1f;就在最近有報導指出&#xff0c;蘋果獲得一項關于折疊屏幕的新專利。新專利出爐&#xff0c;但折疊iPhone還要再等等。本周二&#xff0c;美國專利與商標局授…

Brave Game【博弈】

Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14813 Accepted Submission(s): 10086 Problem Description 十年前讀大學的時候&#xff0c;中國每年都要從國外引進一些電影大片&#xff0c;其中…

Google File System 學習筆記

GFS翻譯&#xff1a;https://www.cnblogs.com/cxxjohnson/p/4984309.html 一、GFS架構&#xff1a; 二、保存文件的方式 1、保存小文件&#xff1a;磁盤中分塊&#xff0c;每個block大小為1024Byte,每個文件的索引由塊號偏置組成 2、保存大文件&#xff1a;把block換成chunk,每…

探討奇技淫巧

2019獨角獸企業重金招聘Python工程師標準>>> 探討奇技淫巧 起源 在工程實踐中&#xff0c;我們常常會遇到一些奇技淫巧。所謂奇技淫巧&#xff0c;就是官方在設計或者實踐中并未想象出的代碼風格或者使用場景。其實也就是類似于 react 的 hoc,本來源自于社區&#x…

悼念512汶川大地震遇難同胞——選拔志愿者【博奕】

悼念512汶川大地震遇難同胞——選拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11716 Accepted Submission(s): 7537 Problem Description 對于四川同胞遭受的災難&#xff0c;全國人民紛紛伸出援…

mall整合SpringBoot+MyBatis搭建基本骨架

本文主要講解mall整合SpringBootMyBatis搭建基本骨架&#xff0c;以商品品牌為例實現基本的CRUD操作及通過PageHelper實現分頁查詢。 mysql數據庫環境搭建 下載并安裝mysql5.7版本&#xff0c;下載地址&#xff1a;dev.mysql.com/downloads/i…設置數據庫帳號密碼&#xff1a;r…

Web框架之Django_01初識(三大主流web框架、Django安裝、Django項目創建方式及其相關配置、Django基礎三件套:HttpResponse、render、redirect)...

摘要&#xff1a; Web框架概述 Django簡介 Django項目創建 Django基礎必備三件套(HttpResponse、render、redirect) 一、Web框架概述&#xff1a; Python三大主流Web框架&#xff1a; Django&#xff1a;大而全&#xff0c;自帶了很多功能模塊&#xff0c;類似于航空母艦&am…

Bone Collector【01背包】

F - Bone Collector HDU - 2602 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag wit…

Gamma階段第八次scrum meeting

每日任務內容 隊員昨日完成任務明日要完成的任務張圓寧#91 用戶體驗與優化https://github.com/rRetr0Git/rateMyCourse/issues/91&#xff08;持續完成&#xff09;#91 用戶體驗與優化https://github.com/rRetr0Git/rateMyCourse/issues/91牛宇航#86 重置密碼的后端邏輯https:/…

【動態規劃】多重背包

問題 Q: 【動態規劃】多重背包 時間限制: 1 Sec 內存限制: 64 MB 提交: 112 解決: 49 [提交] [狀態] [討論版] [命題人:admin] 題目描述 張琪曼&#xff1a;“魔法石礦里每種魔法石的數量看起來是足夠多&#xff0c;但其實每種魔法石的數量是有限的。” 李旭琳&#xff1a;…

【動態規劃】完全背包問題

問題 O: 【動態規劃】完全背包問題 時間限制: 1 Sec 內存限制: 64 MB 提交: 151 解決: 71 [提交] [狀態] [討論版] [命題人:admin] 題目描述 話說張琪曼和李旭琳又發現了一處魔法石礦&#xff08;運氣怎么這么好&#xff1f;各種嫉妒羨慕恨啊&#xff09;&#xff0c;她們有…

springboot超級詳細的日志配置(基于logback)

前言 java web 下有好幾種日志框架&#xff0c;比如&#xff1a;logback&#xff0c;log4j&#xff0c;log4j2&#xff08;slj4f 并不是一種日志框架&#xff0c;它相當于定義了規范&#xff0c;實現了這個規范的日志框架就能夠用 slj4f 調用&#xff09;。其中性能最高的應該使…

【動態規劃】簡單背包問題II

問題 J: 【動態規劃】簡單背包問題II 時間限制: 1 Sec 內存限制: 64 MB 提交: 127 解決: 76 [提交] [狀態] [討論版] [命題人:admin] 題目描述 張琪曼&#xff1a;“為什么背包一定要完全裝滿呢&#xff1f;盡可能多裝不就行了嗎&#xff1f;” 李旭琳&#xff1a;“你說得…

Vue組件通信

前言 Vue組件之間的通信 其實是一種非常常見的場景 不管是業務邏輯還是前段面試中都是非常頻繁出現的 這篇文章將會逐一講解各個傳值的方式 不過在此之前 先來總結一下各個傳值方式吧 1.父組件向子組件傳值 > props2.子組件向父組件傳值 > $emit3.平級組件傳值 > 總線…

【動態規劃】0/1背包問題

問題 H: 【動態規劃】0/1背包問題 時間限制: 1 Sec 內存限制: 64 MB 提交: 152 解決: 95 [提交] [狀態] [討論版] [命題人:admin] 題目描述 張琪曼和李旭琳有一個最多能用m公斤的背包&#xff0c;有n塊魔法石&#xff0c;它們的重量分別是W1&#xff0c;W2&#xff0c;…&a…

貓哥教你寫爬蟲 005--數據類型轉換-小作業

小作業 程序員的一人飲酒醉 請運用所給變量&#xff0c;使用**str()**函數打印兩句話。 第一句話&#xff1a;1人我編程累, 碎掉的節操滿地堆 第二句話&#xff1a;2眼是bug相隨, 我只求今日能早歸 number1 1 number2 2 unit1 人 unit2 眼 line1 我編程累 line2 是bug相…

索引失效

轉載于:https://blog.51cto.com/11009785/2406488