HDU 2021 -- 发工资咯

题目大意：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 

这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。 

代码实现：

#include<stdio.h>int main(){    int n;    while(~scanf("%d",&n),n){        int cnt=0;        for(int i=0;i<n;i++){            int m;            scanf("%d",&m);            cnt+=m/100;            m=m%100;            cnt+=m/50;            m=m%50;            cnt+=m/10;            m=m%10;            cnt+=m/5;            m=m%5;            cnt+=m/2;            m=m%2;            cnt+=m/1;        }        printf("%d\n",cnt);    }    return 0;}