牛客网 字节跳动算法题-找零

描述

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

输入描述：

一行，包含一个数N。

输出描述：

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

题解：

找零问题，看到题目我们最简单快速想到的方法是对各个面值的硬币进行取余运算，得到对应每一种硬币的个数。
但是由于想到数字和二进制大小一一对应，在下想到先把剩余的钱转成二进制数字，然后每个面值区间的硬币个数再相加即可得到最后的硬币个数。

import java.util.*;

public class Main{
    public static void main (String []args){
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        String s = new StringBuffer(Integer.toBinaryString(1024-N)).reverse().toString();
        //00 01 11 0011
        int res = 0;
        for(int i = 0; i < s.length(); i++) {
            if(i < 2 && s.charAt(i) == '1') {
                res += (Math.pow(2,i));
            }
            else if ((i >= 2 && i < 4) && s.charAt(i) == '1') {
                res += (Math.pow(2,i-2));
            }
            else if ((i >= 4 && i < 6) && s.charAt(i) == '1') {
                res += (Math.pow(2,i-4));
            }
            else if (i >=6 && s.charAt(i) == '1') {
                res += (Math.pow(2,i-6));
            }
        }
        System.out.println(res);
        
    }
}