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每次在第...