解题思路:
注意事项:
参考代码:
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); } } }
0.0分
0 人评分