2021.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 30 行

#include<stdio.h>
#include<stdlib.h>
int sum(int x){
    int m,n,count,i;
    int wage[6]={100,50,10,5,2,1};
    i=0;
    count=0;
    while(i<6&&x>0){
        n=x/wage[i];
        x-=n*wage[i];
        count+=n;
        i++;
    }
    return count;
}

void main()
{
    int a,*b,i,s;
    while(scanf("%d",&a)!=EOF&&a!=0){
        s=0;
        b=(int *)malloc(sizeof(int)*a);
        for(i=0;i<a;i++){
            scanf("%d",&b[i]);
            s+=sum(b[i]);
        }
        printf("%d\n",s);
    }
}