acm2021

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a736933735/article/details/44220021

/**
 * 发工资
 * 每个测试实例的第一行是一个整数n（n<100），
 * 表示老师的人数，然后是n个老师的工资。
 * n=0表示输入的结束，不做处理。
 */
import java.io.*;
import java.util.*;
public class acm2021 {
public static void main(String[] args){
Scanner in = new Scanner(new BufferedInputStream(System.in));
while(in.hasNext()) {
int sum = 0;
int n = in.nextInt();
if(n ==0) {
break;
}
for(int i=0; i<n; i++) {
int x = in.nextInt();
sum += x / 100;
x %= 100;
sum += x / 50;
x %= 50;
sum += x / 10;
x %= 10;
sum += x / 5;
x %=5;
sum += x / 2;
x %= 2;
sum += x;
}
System.out.println(sum);
}
}
}