6个if，暴力枚举法

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(true) {
        	int n=scanner.nextInt();
        	if(n==0) {
        		break;
        	}
        	int sheets=0;
        	for(int i=0;i<n;i++) {
        		int salary=scanner.nextInt();
        		if(salary<10000 && salary>=100) {//从面额大的往面额小的顺序凑工资，可以保证张数最少
        			sheets+=salary/100;//最多只能凑salary/100张100元的钱
        			salary%=100;//剩下salary%100的数额用更小面额的纸币凑
        		}
        		if(salary<100 && salary>=50) {
        			sheets++;
        			salary%=50;
        		}
        		if(salary<50 && salary>=10) {
        			sheets+=salary/10;
        			salary%=10;
        		}
        		if(salary<10 && salary>=5) {
        			sheets+=salary/5;
        			salary%=5;

        		}
        		if(salary<5 && salary>=2) {
        			sheets+=salary/2;
        			salary%=2;

        		}
        		if(salary<2 && salary>=1) {
        			sheets+=1;
        		}
        		
        	}
        	System.out.println(sheets);
        }
    }
}