【牛客字节机试】ZJ23 找零

题目描述

题解

可能直接解会比较好，先1024减去输入的n，得到需要找零的总金额money，然后依次看看64，16，4和1分别要多少张即可。

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int input = in.nextInt();
            int res = countCharges(input);
            System.out.println(res);
        }
    }
    
    public static int countCharges(int input) {
        if (input <= 0 || input >= 1024)
            return 0;
        int money = 1024 - input;
        
        int count64 = money / 64;
        int temp1 = money - (count64 * 64);
        
        int count16 = temp1 / 16;
        int temp2 = temp1 - (count16 * 16);
        
        int count4 = temp2 / 4;
        int temp3 = temp2 - (count4 * 4);
        
        int count1 = temp3 / 1;
        return count64 + count16 + count4 + count1;
    }
}