标签：优先 数据包 -- oid scan ati str 工作人员 杭电
Input输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。
Output对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
3 1 2 3 0
Sample Output
4
思路：优先给面值大的
代码：
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()){ int n=scan.nextInt(); if(n==0) break; int cnt=0; while(n-->0){ int m=scan.nextInt(); if(m/100>0){ cnt+=m/100; m%=100;} if(m/50>0){ cnt+=m/50; m%=50;} if(m/10>0){ cnt+=m/10; m%=10;} if(m/5>0){ cnt+=m/5; m%=5;} if(m/2>0){ cnt+=m/2; m%=2;} if(m/1>0){ cnt+=m; } } System.out.println(cnt); } } }
标签：优先 数据包 -- oid scan ati str 工作人员 杭电
原文地址：https://www.cnblogs.com/qdu-lkc/p/12189270.html
