发工资咯-题解（Java代码）

795 阅读 0 评论 0 点赞

贪心算法
```java
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main24 {

public static void main(String[] args) {
		//人民币额度存入数组
		//输入员工数，将每个员工工资存入数组
		//工资 减 可发的最高人命币额度，人民币张数加1
		
		Scanner sc=new Scanner(System.in);
		int []rmb={100,50,10,5,2,1};
		int n;
		List<Integer> setint=new ArrayList<Integer>();//人民币张数 数组
		while (true) {
			n=sc.nextInt();//员工人数
			if (n==0) {
				break;
			}
			int count=0;//人民币张数
			int []salary=new  int[n];//员工工资
			for (int i = 0; i < salary.length; i++) {
				salary[i]=sc.nextInt();
				for (int j = 0; j < rmb.length; j++) {
					while (salary[i]>=rmb[j]) {
							salary[i]-=rmb[j];
							count++;
					}
				}
			}
			setint.add(count);
		}
		for (int item : setint) {
			System.out.println(item);
		}
	}

}

```

2020年9月28日22:11:04 优化后代码如下：
修改的内容为：判断当前金额的张数时去掉while循环，而改用 
总金额/当前最大金额=张数，（张数是去掉零头的，零头用于更小的金额的判断）
张数*当前最大金额 =总金额，

```
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //人民币额度存入数组
        //输入员工数，将每个员工工资存入数组
        //工资 减 可发的最高人命币额度，人民币张数加1
        Scanner sc=new Scanner(System.in);
        int []rmb={100,50,10,5,2,1};
        int n;
        List<Integer> setint=new ArrayList<Integer>();//人民币张数 数组
        while (true) {
            n=sc.nextInt();//员工人数
            if (n==0) {
                break;
            }
            int count=0;//人民币张数
            int []salary=new  int[n];//员工工资
            for (int i = 0; i < salary.length; i++) {
                salary[i]=sc.nextInt();
                for (int j = 0; j < rmb.length; j++) {
                	 int t=salary[i]/rmb[j];//工资/当前最大的人民币份额得到需要的张数，张数是舍去零头的。
                	 salary[i]-=t*rmb[j];//t张硬币的金额
                	 count+=t;
                }
            }
            setint.add(count);
        }
        for (int item : setint) {
            System.out.println(item);
        }
    }
}
```

0.0分

1 人评分

本文分类：题解列表
浏览次数：795 次浏览
发布日期：2020-01-24 19:01:52
本文链接：https://blog.dotcpp.com/a/64955

上一篇 > 1565题——质数的后代-题解(Java代码) 很简单！
下一篇 > [编程入门]选择排序-题解(C语言代码) 选择排序法

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

发工资咯-题解（Java代码）

评论列表共有 0 条评论

发表评论取消回复

发工资咯-题解（Java代码）

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复