Tìm số tờ tiền ít nhất để đổi một số tiền - JavaScript

Giả sử hệ thống tiền tệ có các mệnh giá: 1000, 500, 100, 50, 20, 10, 5, 2, 1 đơn vị.

Cho một số tiền cụ thể, viết hàm tính số tờ tiền tối thiểu để tổng bằng số tiền đó.

Ví dụ: số tiền 512 sẽ cần 1 tờ 500, 1 tờ 10, 1 tờ 2 → tổng 3 tờ.

Ví dụ

Mã thực hiện:

const sum = 512; 
const countNotes = sum => { 
  let count = 0; 
  while(sum){ 
    if(sum >= 1000){ 
      sum -= 1000; 
      count++; 
      continue; 
    }else if(sum >= 500){ 
      sum -= 500; 
      count++; 
      continue; 
    }else if(sum >= 100){ 
      sum -= 100; 
      count++; 
      continue; 
    }else if(sum >= 50){ 
      sum -= 50; 
      count++; 
      continue; 
    }else if(sum >= 20){ 
      sum -= 20; 
      count++; 
      continue; 
    }else if(sum >= 10){ 
      sum -= 10; 
      count++; 
      continue; 
    }else if(sum >= 5){ 
      sum -= 5; 
      count++; 
      continue; 
    }else if(sum >= 2){ 
      sum -= 2; 
      count++; 
      continue; 
    }else{ 
      sum -= 1; 
      count++; 
      continue; 
    } 
  }; 
  return count; 
}; 
console.log(countNotes(sum));

Kết quả

Kết quả in ra console:

3