#include <stdio.h>
int main() {
int num;
int salary;
int a[6] = { 100,50,10,5,2,1 };
while (scanf_s("%d",&num) != EOF && num)
{
int count = 0;
int label;//商
int remainder;//模值
for (int i = 0; i < num; i++)
{
scanf_s("%d", &salary);
for (int j = 0; j < 6; j++) {
label = salary / a[j];
count += label;
remainder = salary % a[j];
salary = salary - a[j] * label;
if (salary == 0) {
break;
}
}
}
printf("%d\n", count);
}
return 0;
}
杭电oj:2021 发工资咯:)【一道简单的贪心】
最新推荐文章于 2024-08-22 17:27:46 发布