java-MT31_硬币兑换

java-MT31 硬币兑换

import java.util.Scanner;

public class Main {
    private static int[] coins = new int[]{1, 2, 5, 10, 20, 50, 100};

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        while(in.hasNext()){
            solution(in);
        }
    }

    /**
     * 贪心
     * @param in
     */
    private static void solution(Scanner in){
        int money = in.nextInt();

        int remain = money;
        int kind = 0;
        int amount;
        // 种类贪心 硬币面额由小到大
        for(int i=0; i