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

2021-08-21 20:09:20 字數 746 閱讀 3634

time limit: 1 sec  memory limit: 128 mb

submit: 298  solved: 85

[submit][status][web board]

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

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

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

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

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

1597 3

【解析】

這種被坑過的題目還是會跳進去第二次。。。。。

好吧,二分法去check就行。別跟我一樣傻老想著找條公式算啊算了。

哦還有要long long資料量擺在那裡。200*1憶你懂得

#include using namespace std;

typedef long long ll;

ll check(int a)

return sum;

}ll binary_find(ll left, ll right,ll target)

return left;

}int main()

return 0;

}

ZCMU 1854 zbj的可樂 二分查詢

zbj最近特別想喝可樂,然而可口可樂有乙個萬年梗的活動就是.四個瓶蓋換一瓶可樂的活動 現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少需要花多少錢?ps.一瓶可樂只有乙個瓶蓋.當然這不是腦筋急轉彎,zbj並不能向別人借瓶蓋。有多組樣例,每一行輸入乙個正整數n,k 0 n 100000000 1 k...

1862 zbj的狼人殺 ZCMU

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

ZCMU1860 zbj的電梯間

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