牛客網題目(編程題]找零)題目的題目解析

**

題目：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);