杭电oj 2021题题目解析（Java版）

2021.发工资咯：）

解题思路：

题目要求至少需要几张人民币，也就是说尽量用面值大的人民币，比如老师工资101，肯定至少需要2张，1张100的，1张1块的，如果给的不是面值大的，假如给50的，这样得需要3张人民币；
已经确定有6种人民币，只需要计算该老师的工资分别需要每种人民币多少张即可：定义6个变量分别记录需要每种人民币的数量，首先对面值最大的人民币数整除，int类型的数相除，得到的是舍去小数的int型，所以用工资除去100就可以得到需要a张100的，用工资减去a*100，剩下的钱不足100，再看是否够50，如果够，则记录需要多少；如果不够，则再看看是否够10块；以此类推，最终把记录所需张数的变量相加，最终得到N位老师一共至少需要几张人民币。

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        while (s.hasNext()) {
            int n=s.nextInt();    //老师的人数
            int S=0;              //变量S 用来记录需要准备的人民币张数
            if(n==0) {            //如果老师的人数为0，直接结束
                break;
            }else {
                for (int i = 0; i < n; i++) {
	                int m=s.nextInt();                  //老师的工资
	                int a=m/100;                        //记录所需100块的人民币需要的张数
	                int b=(m-a*100)/50;                 //记录所需50块的人民币需要的张数
	                int c=(m-a*100-b*50)/10;            //记录所需10块的人民币需要的张数
	                int d=(m-a*100-b*50-c*10)/5;        //记录所需5块的人民币需要的张数
	                int e=(m-a*100-b*50-c*10-d*5)/2;    //记录所需2块的人民币需要的张数
	                int f=m-a*100-b*50-c*10-d*5-e*2;    //记录所需1块的人民币需要的张数
	                S=S+a+b+c+d+e+f;                    //把每种面值的所需人民币张数相加存储S里
            	}
    		}
         System.out.println(S);
   	 }
    }
}