Tìm số lượng ghi chú ít nhất để tính tổng một số tiền - JavaScript

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

Với một số tiền cụ thể, chúng tôi bắt buộc phải viết một hàm tính toán số lượng ít nhất trong tổng số mệnh giá tổng cộng thành số tiền.

Ví dụ:nếu số tiền là 512,

The least number of notes that will add up to it will be:
1 unit of 500, 1 unit of 10 and 1 unit of 2.

Vì vậy, trong trường hợp này, chúng ta cho 512, hàm của chúng ta sẽ trả về 3, tức là tổng số ghi chú

Hãy viết mã cho chức năng này -

Sau đây là mã -

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));

Đầu ra

Sau đây là đầu ra trong bảng điều khiển -

3