如何进行这种更改方法，以便获得该给定金额的账单[重复]

Question

我有这个任务，我必须将给定数量的钱分成账单。我看不出我做错了什么，因此寻求一些指导。

export function change(amount) {

    var bills = [1, 2, 5, 10, 20, 50, 100, 200, 500, 1000];
    var result = [];

    while (amount > 0) {
        for (var i = 0; i < bills.length; i++) {
            if (amount >= bills[i]) {
                amount -= bills[i];
                result.push(bills[i]);
            }
        }
    }
    return result.length;
}

Answer 1

您的代码在检查较大的钞票之前先检查较小的钞票，这显然是错误的：您希望在使用 1 美元钞票之前拥有尽可能多的 1000 美元钞票。因此，您可以反转您的 bills 数组，或者只是对其进行排序以使其反转：

function change(amount) {
    const bills = [1000, 500, 200, 100, 50, 20, 10, 5, 2, 1];
    // alternatively, to sort it
    // bills.sort((a, b) => b - a);
    const result = [];
    for (const bill of bills) {
        const billCount = Math.floor(amount / bill);
        amount = amount % bill;
        result.push(...new Array(billCount).fill(bill));
    }
    return result;
}

Answer 2

您的代码当前的问题在于它总是与 first 账单一起使用，而不是最大的。您需要找到可以容纳给定金额的最大钞票，以尽量减少所需的钞票数量。

假设您使用当前代码尝试change(100)。它将评估账单 1，看看它是否合适，然后继续处理账单 2，当然这也合适。您当前的程序将重复 bills 作为输出，直到达到目标值。

您可以通过向后迭代 bills 来解决此问题（从最大的开始），或者您可以简单地反转它并保留您当前的代码。

这是一个稍微改进的版本，它修复了错误并使用了一些不错的现代 JS 功能。

const change = function(amount) {

    const bills = [1000, 500, 200, 100, 50, 20, 10, 5, 2, 1];
    const result = [];

    while(amount > 0) {
        for(const bill of bills) {
            if(amount >= bill) {
                amount -= bill;
                result.push(bill);              
            }
        }
    }

    // You don't mention what the expected return value is, so completing this function is up to you
    // (...)
    
};

Answer 3

我编写了这段代码，如果你愿意，你可以重构它，但我认为这样就可以了

function change (amount) {
  let change = {}
  let bills = [1000, 500, 200, 100, 50, 20, 10, 5, 2, 1]

  if (amount > 0) {
     bills.map(bill => {
       if(amount > 0 && amount >= bill) {
          let value = amount / bill

          if(amount % bill == 0) {
            change[bill.toString()] = value

            amount -= value * bill

            return
          }

          let remainder = amount % bill

          change[bill.toString()] = ((value * bill) - remainder) / bill

          amount = remainder
       }
     });
  }

  return change
}

this.change(111)