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

最新推荐文章于 2021-05-10 21:21:36 发布

Uranum

最新推荐文章于 2021-05-10 21:21:36 发布

阅读量488

点赞数

文章标签： java

本文链接：https://blog.csdn.net/Uranum/article/details/105440157

版权

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

题目来自牛客网，感谢！

某国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现使用1024元的纸币购买一件价值为的N（ $0<N\leq 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);
	}
}