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

C++ में K संख्याएं ढूंढना जो 2 की घात हैं और जिनका योग N है

मान लीजिए हमारे पास दो संख्याएं N और K हैं। कार्य K संख्याएं प्रिंट करना है जो 2 की घात (powers of 2) हैं और जिनका योग N है। यदि संभव नहीं है, तो -1 लौटाएं। उदाहरण: N=9, K=4 के लिए आउटपुट 4, 2, 2, 1 होगा (योग=9, तत्व=4, प्रत्येक 2 की घात)।

हल करने के चरण

  1. यदि K, N में सेट बिट्स की संख्या से कम है या N से अधिक है, तो -1 लौटाएं।
  2. N के सेट बिट्स पर 2 की घातों को प्रायोरिटी क्यू (मैक्स-हीप) में डालें।
  3. जब तक क्यू का आकार K से कम है:
    • सबसे बड़ा तत्व निकालें।
    • उस तत्व को 2 से विभाजित करके दो बार वापस क्यू में डालें।
  4. K तत्व प्राप्त होने पर उन्हें प्रिंट करें।

C++ उदाहरण

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;

void displayKnumbers(int n, int k) {
    int set_bit_count = __builtin_popcount(n);
    if (k < set_bit_count || k > n) {
        cout << "-1";
        return;
    }
    priority_queue<int> pq;
    int two = 1;
    while (n) {
        if (n & 1)
            pq.push(two);
        two *= 2;
        n >>= 1;
    }
    while (pq.size() < k) {
        int element = pq.top();
        pq.pop();
        pq.push(element / 2);
        pq.push(element / 2);
    }
    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }
}

int main() {
    int n = 30, k = 5;
    cout << "Numbers are: ";
    displayKnumbers(n, k);
    return 0;
}

आउटपुट

Numbers are: 8 8 8 4 2
  1. - C++ प्रोग्राम: दो संख्याएं ढूंढें जिनका योग और गुणनफल दोनों N के समान हों

    इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो दो संख्याएं (मान लीजिए a और b) ढूंढता है जैसे कि दोनों a + b = N और a * b = N संतुष्ट हों। a को दोनों समीकरणों से हटाने पर, हमें b और N में एक द्विघात समीकरण मिलता है यानी b² - bN + N = 0 इस समीकरण के दो मूल होंगे जो हमें a और b दोनों का मान दें

  1. - C++ प्रोग्राम: n संख्याओं का GCD और LCM ज्ञात करना

    यह n संख्याओं का GCD और LCM ज्ञात करने का कोड है। दो या अधिक पूर्णांकों का GCD या महत्तम समापवर्तक, जो सभी शून्य नहीं हैं, वह सबसे बड़ा धनात्मक पूर्णांक है जो प्रत्येक पूर्णांक को विभाजित करता है। GCD को महत्तम समापवर्तक के रूप में भी जाना जाता है। दो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छो

  1. - C++ में रिकर्सन का उपयोग करके प्राकृतिक संख्याओं का योग खोजने का प्रोग्राम

    प्राकृतिक संख्याएँ 1 से शुरू होने वाले धनात्मक पूर्णांक हैं। प्राकृतिक संख्याओं का क्रम निम्नलिखित है: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10... पहली n प्राकृतिक संख्याओं का योग रिकर्सन का उपयोग करके खोजने का प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream> using namespace std; int sum(int n) { &nbs