杭电acm2021

贪心算法直接搞定：
#include

int main()
{
int n,i,j,num,money,s,temp;
int y[6]={100,50,10,5,2,1};
while(scanf("%d",&n)!=EOF && n!=0)
{
num=0;
for(i=0;i {
scanf("%d",&money);
for(j=0;j<6;j++)
{
s=money/y[j];temp=money%y[j]; num+=s;
if(temp==0) break;
money=temp;
}
}
printf("%d\n",num);
}
}

第一题：网址是：http://acm.hdu.edu.cn/showproblem.php?pid=8181 #include #include int main() {