किसी राशि को जोड़ने के लिए न्यूनतम नोटों की संख्या खोजना

मान लें, हमारे पास एक मुद्रा प्रणाली है जहां हमारे पास 1000, 500, 100, 50, 20, 10, 5, 2 और 1 इकाई के मूल्यवर्ग हैं।

एक विशिष्ट राशि दी गई है, हमें एक फंक्शन लिखना है जो उन न्यूनतम कुल मूल्यवर्गों की गणना करता है जो उस राशि को जोड़ते हैं।

उदाहरण के लिए, यदि राशि 512 है,

सबसे कम नोट जो इसे जोड़ेंगे: 500 की 1 इकाई, 10 की 1 इकाई और 2 की 1 इकाई।

तो, 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));

आउटपुट

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

किसी राशि को जोड़ने के लिए न्यूनतम नोटों की संख्या खोजना - JavaScript

उदाहरण

आउटपुट