problem description
作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家餬口就靠它了，呵呵
但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮乙個問題：如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老師發工資的時候都不用老師找零呢？
這裡假設老師的工資都是正整數，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。
input
輸入資料報含多個測試例項，每個測試例項的第一行是乙個整數n（n<100），表示老師的人數，然後是n個老師的工資。
n=0表示輸入的結束，不做處理。
output
對於每個測試例項輸出乙個整數x,表示至少需要準備的人民幣張數。每個輸出佔一行。
sample input
31 2 3
0sample output
4思路：這道題用貪心可以寫，用揹包來寫也可以的，我一開始的思路就是用完全揹包來寫。
1.動態規劃（揹包）
#include
using
namespace std;
#define inf 0x3f3f3f3f
int a[6]
=;int dp[
1010];
intmain()
} num+
=dp[m];}
cout<}return0;
}
哈哈 發工資咯
嘿嘿 嚴格意義講不是第一次領工資，但是正規的領工資還是第一次，哈哈。原先在福州一家摳門公司做，沒日沒夜的做，天天加班到半夜，還要爬牆回學校，竟然半個月才給了我100塊。半個月我吃飯坐車都還不只那些錢呢。當時我差點把錢甩在老總臉上，後來想想再怎麼樣這錢也是我勞動得來，甩給他不是便宜他了。沒想到那老總還...
V 發工資咯 ）
作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家餬口就靠它了，呵呵 但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮乙個問題 如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老師發工資的時候都不用老師找零呢？這裡假設...
2021 發工資咯 ）
problem description 作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家餬口就靠它了，呵呵 但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮乙個問題 如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老...