使用Java解牛客网ZJ13找零

题目描述

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

输入描述:

一行，包含一个数N。

输出描述:

一行，包含一个数，表示最少收到的硬币数。

 

思路：

题目的要求是计算小Y最少会收到多少硬币，为了让小Y得到的硬币尽可能的的最少化老板找他钱的时候必须优先考虑当前面值最大的硬币，当当前面值最大的硬币的价值大于他需要给小Y找的钱的时候才考虑下一个面值最大的硬币，这样就能保证小Y得到的硬币最少

喜欢的老铁们记得点个赞再走哦

放代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner cin = new Scanner(System.in);

		int n = cin.nextInt();// 购买的物品的价格

		int a = 1024 - n;// 老板要找他的钱

		int out = 0;// 需要的最少硬币数量

		while (true) {

			if (a == 0)
				break;

			if (a / 64 > 0) {

				out += a / 64;// 总的硬笔数加上价值为64的硬币数量

				a = a % 64;// 找了a/64个价值为64