杭电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);}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！