#include<stdio.h>
int main(void){
int yibai,wushi,shi,wu,liang,yi,n,i,gongzi,sum;
int a100,a50,a10,a5,a2,a1;
while(scanf("%d",&n)&&n){
sum=0;
yibai=wushi=shi=wu=liang=yi=0;
for(i=0;i<n;i++){
scanf("%d",&gongzi);
if(gongzi/100!=0){a100=gongzi/100;yibai=yibai+a100;gongzi=gongzi-a100*100;}
if(gongzi/50!=0){a50=gongzi/50;wushi=wushi+a50;gongzi=gongzi-a50*50;}
if(gongzi/10!=0){a10=gongzi/10;shi=shi+a10;gongzi=gongzi-a10*10;}
if(gongzi/5!=0){a5=gongzi/5;wu=wu+a5;gongzi=gongzi-a5*5;}
if(gongzi/2!=0){a2=gongzi/2;liang=liang+a2;gongzi=gongzi-a2*2;}
if(gongzi/1!=0){a1=gongzi/1;yi=yi+a1;gongzi=gongzi-a1;}
}
sum=yibai+wushi+shi+wu+liang+yi;
printf("%d\n",sum);
}
return 0;
}
HDU-2021
最新推荐文章于 2020-10-31 21:01:42 发布