HDU-2021

原题点击打开链接

#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;}