可樂有乙個很經典的活動:四個瓶蓋可以換一瓶可樂.現在蒜頭君一共想喝 n瓶可樂,一瓶可樂需要 m 元,請問他最少需要花多少錢?他不可以向別人借瓶蓋.
輸入格式
第一行乙個整數 t,表示接下去有t 組詢問.
接下去 t 行每行包含兩個整數 n, m;n,m,含義如題.
輸出格式
每行輸出乙個整數表示蒜頭君最少要花的錢.
資料範圍
對於 20% 的資料,t<=20,n<=50t;
對於 100% 的資料,t≤10000,0≤n≤100000000,1≤k≤200
假設和x瓶可樂,加上其換的瓶蓋,可以湊夠n瓶可樂,那麼問題就轉為求這個x
x的值為(0,n],可以通過二分查詢,以下是查詢函式
藍橋杯 分巧克力 二分思想
題目描述 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊6x5...
藍橋杯 分巧克力（二分搜尋）
歷屆試題 分巧克力 時間限制 1.0s 記憶體限制 256.0mb 問題描述 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力...
藍橋杯 分巧克力（二分答案）
時間限制 1.0s 記憶體限制 256.0mb 問題描述 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是...