洛谷新手村P1909 買鉛筆

2021-09-25 03:40:42 字數 853 閱讀 5457

題目描述

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

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

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

輸入輸出格式

輸入格式:

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

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

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

輸出格式:

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

把題目加進來了,因為不想解釋,這題目看的頭好痛

#include int main()

else

//以下同理

b = n / a2 ;

if(( n % a2 )== 0)else

c = n / a3 ;

if(( n % a3 )== 0)else

//比較三種情況**高低,將**最低的一種賦值給z

if(a < b && a < c)

z = a ;

if(b < a && b < c)

z = b ;

if(c < a && c < b)

z = c ;

printf("%d\n" , z) ;

return (0) ;

}

洛谷 P1909 買鉛筆

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

洛谷 P1909 買鉛筆

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

P1909 買鉛筆 的題解

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