题目描述
题解
可能直接解会比较好,先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;
}
}