Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम में बिना दोहराव के सभी गेंदों का वितरण


इस ट्यूटोरियल में, हम सीखेंगे कि n गेंदों को k छात्रों को बिना किसी को चोट पहुंचाए कैसे वितरित किया जाए।

विचार सरल है, हमारे पास विभिन्न रंगों की n गेंदें हैं जिन्हें छात्रों को वितरित करने की आवश्यकता है। हमें किसी भी छात्र को एक ही रंग की एक से अधिक गेंद नहीं देनी है। यदि किसी छात्र को एक ही रंग की एक से अधिक गेंद मिलना संभव है, तो वितरण नहीं होना चाहिए।

एक उदाहरण देखते हैं।

इनपुट

n = 10 k = 5 ballsColors = "rrrgbrbgbr"

आउटपुट

Yes

कोई भी रंग छात्रों की संख्या (k) से अधिक नहीं है। इसलिए, कोई भी छात्र एक ही रंग की एक से अधिक गेंद प्राप्त नहीं करेगा।

समस्या को हल करने के चरण देखते हैं।

  • n, k, और गेंदों के रंगों को इनिशियलाइज़ करें।

  • प्रत्येक गेंद के रंग की गिनती स्टोर करने के लिए एक मैप इनिशियलाइज़ करें।

  • गेंदों के रंगों पर पुनरावृति करें और प्रत्येक गेंद के रंग की गिनती खोजें।

  • अब, प्रत्येक गेंद की गिनती के माध्यम से पुनरावृति करें।

    • यदि किसी भी गेंद का रंग छात्रों की संख्या से अधिक है, तो वितरण करना संभव नहीं है।

    • अन्यथा हम गेंदों को वितरित कर सकते हैं।

  • परिणाम प्रिंट करें।

उदाहरण

कोड देखते हैं।

#include <bits/stdc++.h> using namespace std; bool canDistributeBalls(string ballsColors, int n, int k) {    map<char, int> charCount;    for (int i = 0; i < n; i++) {       charCount[ballsColors[i]]++;    }    map<char , int >::iterator itr;    for(itr = charCount.begin(); itr != charCount.end(); itr++) {       if (itr->second > k) {          return false;       }    }    return true; } int main() {    int n = 10, k = 5;    string ballsColors = "rrrgbrbgbr";    if (canDistributeBalls(ballsColors, n, k)) {       cout << "Yes" << endl;    }    else {       cout << "No" << endl;    }    return 0; }

आउटपुट

यदि आप उपरोक्त प्रोग्राम निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।

Yes

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. - C++ में स्ट्रिंग से सभी कैरेक्टर्स को छोड़कर वर्णमाला हटाने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। इसमें कैरेक्टर्स, अंक, विशेष प्रतीक आदि हो सकते हैं। स्ट्रिंग से सभी कैरेक्टर्स को छोड़कर वर्णमाला हटाने का एक प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream> using namespace std; int main() {    char

  1. - C++ प्रोग्राम: द्विघात समीकरण के सभी मूल खोजें

    परिचयएक द्विघात समीकरण ax² + bx + c के रूप में होता है। द्विघात समीकरण के मूल निम्न सूत्र द्वारा दिए जाते हैं - तीन मामले हैं - b² < 4*a*c - मूल वास्तविक नहीं हैं यानी वे कॉम्प्लेक्स हैं b² = 4*a*c - मूल वास्तविक हैं और दोनों मूल समान हैं 4*a*c - मूल वास्तविक हैं और दोनों मूल अलग हैं उदाहरण#incl

  1. - सेमीकॉलन के बिना C++ प्रोग्राम कैसे लिखें?

    C++ प्रोग्राम को सेमीकॉलन के बिना लिखने के कई तरीके हैं। ध्यान दें कि ऐसा करना बहुत बुरी प्रथा है और वास्तविक कोड में कभी उपयोग नहीं किया जाना चाहिए। यह केवल सूचनात्मक सामग्री के रूप में प्रस्तुत किया गया है। सेमीकॉलन के बिना C++ प्रोग्राम लिखने का सबसे आसान तरीका if स्टेटमेंट का उपयोग करना है। C++