字节编程题 找零

Z国的货币系统包含面值1元，4元，16元，64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N（0
<N \ le 1024）N （0<ñ≤1 0 2 4 ）的商品，请问最少他会收到多少硬币？

输入描述：
一行，包含一个数N。

输出描述：
一行，包含一个数，表示最少收到的硬币数。

示例1
输入
200
输出
17

说明
花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。

备注：
对于100％的数据，N（0 <N \ le 1024）N （0<ñ≤1 0 2 4 ）。

贪心算法

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args){
            Scanner scanner = new Scanner(System.in);
            int input = 1024 - scanner.nextInt();
            int cnt = 0;
            int[] money = new int[]{64, 16, 4, 1};
            for(int i = 0; i < money.length; i++){
                cnt += input / money[i];
                input = input % money[i];
            }
            System.out.println(cnt);
        }
    }