- 【2019.12.14模擬普及組】貨幣系統
(File IO): input:d.in output:d.out
時間限制: 1000 ms 空間限制: 262144 KB 具體限制
題目描述
奶牛王國現有貨幣系統的銀幣面值有1,2,5,10,20,50,100,200,500,1000,2000,5000,10000,20000,50000，
現在農夫打算在現有貨幣系統的基礎上，再推出一種新面值：newBanknote，
有N頭奶牛要購物，第i頭奶牛購買的商品的價值是cost[i]，
現在你要回答N個問題，第i個問題是：至少需要多少枚銀幣才能恰好湊成cost[i]？
輸入
第一行，兩個整數：newBanknote和N，1 <= newBanknote <= 2000000000， 1<=N<=50，
第二行，N個整數，第i個整數是cost[i]，1 <= cost[i] <= 2000000000，
輸出
共一行，N個整數，依次對應N個問題的答案，
樣例輸入
4700 4
53 9400 9401 30000
樣例輸出
3 2 3 2
資料范圍限制
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/206143.html
標籤：其他