作為程序猿,最盼望的日子就是每月的9號了,因?yàn)檫@一天是發(fā)工資的日子,養(yǎng)家糊口就靠它了,呵呵
但是對于公司財(cái)務(wù)處的工作人員來說,這一天則是很忙碌的一天,財(cái)務(wù)處的小李最近就在考慮一個問題:如果每個員工的工資額都知道,最少需要準(zhǔn)備多少張人民幣,才能在給每位員工發(fā)工資的時候都不用員工找零呢?
這里假設(shè)程序猿的工資都是正整數(shù),單位元,人民幣一共有100元、50元、10元、5元、2元和1元六種。
輸入數(shù)據(jù)包含多個測試實(shí)例,每個測試實(shí)例的第一行是一個整數(shù)n(n<100),表示員工的人數(shù),然后是n個員工的工資。
n=0表示輸入的結(jié)束,不做處理。
對于每個測試實(shí)例輸出一個整數(shù)x,表示至少需要準(zhǔn)備的人民幣張數(shù)。每個輸出占一行。
3 1 2 3 0
4
題號:1184,1188,1191,1192,1194,1195,1196,1197,1198,1199
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗(yàn)室,希望大家認(rèn)真對待