发工资咯 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class C1197 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			if(n == 0) break;
			int[] a = new int[n];
			int sum = 0;
			for(int i = 0; i < n; i++){
				a[i] = sc.nextInt();
				sum += F(a[i]);
			}
			System.out.println(sum);
		}
		sc.close();
	}
	
	private static int[] money = {100, 50, 10, 5, 2, 1};
	private static int F(int n){
		int size = 0;
		for(int i = 0; i < money.length; i++){
			if(n < money[i]) continue;
			size += n / money[i];
			if(n % money[i] != 0){
				n = n % money[i];
			}else break;
		}
		return size;
	}
}