牛客网题目(编程题]找零)题目的题目解析

**

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

输入描述：
一行，包含一个数N。

示例1

输入
200

## 输出

17
说明
花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。

JS具体实现代码

function a(n) {
    let items = [64,16,4,1];
    let num = 1024;
    num = num -n
    let mix =[];
    for(var i=0;i<items.length;i++){
        let n = parseInt(num/items[i]) // 获取次数
        let U = num%items[i] //取余操作
        console.log(U)
        if(U == 0){ //无余数
            mix.push(n)
            break
        }else {
            mix.push(n)
            num = U
        }
    }
    let count=0;
    for (var j=0;j<mix.length;j++){
        count = count+mix[j]
    }
    return count
}
let value =a(200);