ZCMU 1854 zbj的可樂 二分查詢

2021-08-21 20:25:21 字數 971 閱讀 8584

zbj最近特別想喝可樂,然而可口可樂有乙個萬年梗的活動就是....四個瓶蓋換一瓶可樂的活動 

現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少需要花多少錢? 

ps.一瓶可樂只有乙個瓶蓋..當然這不是腦筋急轉彎,zbj並不能向別人借瓶蓋。

有多組樣例,每一行輸入乙個正整數n,k(0<=n<=100000000  1<=k<=200) (請不要嘲諷zbj能喝...我們要友好和諧)

每一行輸出乙個正整數表示zbj最小需要花的錢

1597 3
3594
瓶蓋換可樂萬年梗系列,這題其實有公式,鑑於蒟蒻數學不咋地,推不出來,就只能默默用演算法了。

於是乎,這道題拋開公式就是一道二分查詢,我們可以通過對zbj花錢購買的可樂進行以0和n為left,right端點的二分查詢,統計購買mid=(left+right)/2數量的可樂最終能夠獲得多少瓶可樂,再將連買帶換的可樂數同zbj想要喝的可樂數相比,若大於則說明多買了,向左查詢,小於說明買少了,向右查詢,最後將需要買的可樂數乘上**k即為結果。

這題本蒟的**中初始左端點設為了1,無法計算出n=0時的正確輸出0,導致wa,加上if排除後解決。

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

int n, k;

//用來統計連買帶換能得到多少瓶可樂

long long countn(long long brought)

return bottles;}

//對買的可樂數進行二分查詢

long long find()

return left;}

int main()

return 0;

}

ZCMU 1854 zbj的可樂(二分查詢)

time limit 1 sec memory limit 128 mb submit 298 solved 85 submit status web board zbj最近特別想喝可樂,然而可口可樂有乙個萬年梗的活動就是.四個瓶蓋換一瓶可樂的活動 現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少...

1862 zbj的狼人殺 ZCMU

這天zbj和小夥伴總共n個人出去玩狼人殺,玩的正開心的時候又來了一群人總共n個,硬是要跟他們一起玩,所以他們想了乙個遊戲規則準備趕走他們。規則是這樣的,所有人坐在圓桌旁,從第乙個人開始報數,數到第m個人,則這個人出局 然後從出局的人之後開始數數,再將數到的第m個人出局.依次方法不斷出局,直到最後只剩...

ZCMU1860 zbj的電梯間

zbj最近喜歡上了乙個女神,日思夜想,總是想看到女神的笑臉,於是他開始頻繁的坐電梯上樓,只為那開門的幾秒鐘能夠看到女神,於是zbj就莫名其妙的變成了 電梯管理員 已知電梯每上公升一層需要花費5秒時間,下降一層需要花費4秒時間,每開一次門需要2秒,每個人出電梯也需要2秒,關門不需要時間 zbj每次在第...