HDU—2021发工资咯

发工资咯：）

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 64112 Accepted Submission(s): 34652

Problem Description
作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。



Input
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。



Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
（输出总共要准备的钱的数量）


Sample Input
3
1 2 3
0


Sample Output
4


Author

lcy

     一开始的想法和看了题解的想法不同，后来想了想确实最初的步骤多此一举了。本来就是用每次的余数，但是没必要每次都换个变量存下来，直接将之前的余数覆盖掉就好，如此一来代码简单了很多，看起来更加简洁了，是个经验。

代码如下：

#include<iostream>#include<cstdio>using namespace std;int main(){    int n,m,ans;    while(scanf("%d",&n)&&n!=0)    {        ans=0;        for(int i=1; i<=n; i++)        {            int mod100=0,mod50=0,mod10=0,mod5=0,mod2=0;            scanf("%d",&m);            ans+=m/100;            mod100=m%100;            ans+=mod100/50;            mod50=mod100%50;            ans+=mod50/10;            mod10=mod50%10;            ans+=mod10/5;            mod5=mod10%5;            ans+=mod5/2;            mod2=mod5%2;            ans+=mod2;        }        printf("%d\n",ans);    }    return 0;}