牛客16437 買鉛筆

2021-10-14 16:33:47 字數 862 閱讀 2933

題目描述

p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起見,p老師決定只買同一種包裝的鉛筆。

商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過 n 支鉛筆才夠給小朋友們發禮物。

現在p老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少 n 支鉛筆最少需要花費多少錢。

輸入描述:

第一行包含乙個正整數 n ,表示需要的鉛筆數量。

接下來三行,每行用 2 個正整數描述一種包裝的鉛筆:其中第 1 個整數表示這種 包裝內鉛筆的數量,第 2 個整數表示這種包裝的**。

保證所有的 7 個數都是不超過 10000 的正整數。

輸出描述:

1 個整數,表示p老師最少需要花費的錢。

輸入

572 2

50 30

30 27

輸出54

from math import ceil 

n =int

(input()

)minp =

10000000000000000000000000000

for _ in

range(3

):c,p =

map(

int,

input()

.split())

m = ceil(n/c)

*p minp =

min(minp,m)

print

(minp)

牛客網 買帽子

程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 ...

最便宜買鉛筆方案

題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 33種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過nn支鉛筆才夠給小朋 友們發禮物。現在p老師想知...

買鉛筆 演算法競賽

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起見,...