1197: 发工资咯

解题思路:

注意事项:

参考代码:

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);

        }

    }

}