किसी राशि का योग करने के लिए नोटों की कम से कम संख्या ढूँढना

<घंटा/>

मान लीजिए, हमारे पास एक मुद्रा प्रणाली है जहां हमारे पास 1000 इकाइयों, 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));

आउटपुट

कंसोल में आउटपुट निम्नलिखित है -

किसी राशि का योग करने के लिए नोटों की कम से कम संख्या ढूँढना - जावास्क्रिप्ट

आउटपुट