字节跳动2019春招试题六——找零

字节跳动2019春招试题六——找零

题目来自牛客网，感谢！

某国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现使用1024元的纸币购买一件价值为的N（$0<N\le 1024$）商品，会收到至少多少硬币？

本题特别简单，就不贴格式范例思路了

我的代码实现：

import java.util.Scanner;

public class Change {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = 1024 - sc.nextInt();
		sc.close();
		int s = 0;
		s += n / 64;
		n %= 64;
		s += n / 16;
		n %= 16;
		s += n / 4;
		n %= 4;
		s += n;
		System.out.println(s);
	}
}