การหาจำนวนบันทึกที่น้อยที่สุดเพื่อรวมจำนวนเงิน - JavaScript

สมมติว่าเรามีระบบสกุลเงินที่เรามีหน่วยเงินคือ 1,000 หน่วย 500 หน่วย 100 หน่วย 50 หน่วย 20 หน่วย 10 หน่วย 5 หน่วย 2 หน่วยและ 1 หน่วย

เมื่อกำหนดจำนวนเฉพาะ เราจำเป็นต้องเขียนฟังก์ชันที่คำนวณจำนวนรวมที่น้อยที่สุดซึ่งรวมเป็นจำนวนเงิน

ตัวอย่างเช่น หากจำนวนเงินคือ 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.

ดังนั้น สำหรับ 512 ฟังก์ชันของเราควรคืนค่า 3 นั่นคือ จำนวนบันทึกทั้งหมด

มาเขียนโค้ดสำหรับฟังก์ชันนี้กัน −

ต่อไปนี้เป็นรหัส -

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

ผลลัพธ์

ต่อไปนี้เป็นผลลัพธ์ในคอนโซล -

3