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

C++ में सभी फैक्टर संयोजन प्रिंट करना


इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य n के सभी फैक्टर संयोजन प्रिंट करना है।

उदाहरण

Input: 24 
Output: 2 2 2 3 2 4 3 8 3 4 6 2 12

इसके लिए, हम एक रिकर्सिव फंक्शन का उपयोग करेंगे जो संख्या के फैक्टर संयोजन ढूंढेगा। और हम अपने सभी संयोजनों को ऐरे ऑफ ऐरे में संग्रहीत करेंगे।

उदाहरण

यह कोड हमारे समाधान का कार्यान्वयन दिखाएगा:

#include<bits/stdc++.h> 
using namespace std; 

vector<vector<int>> factor_Combo; 

void genreateFactorCombinations(int first, int eachFactor, int n, vector<int> factor) { 
    if (first > n || eachFactor > n) 
        return; 
    if (eachFactor == n) { 
        factor_Combo.push_back(factor); 
        return; 
    } 
    for (int i = first; i < n; i++) { 
        if (i * eachFactor > n) 
            break; 
        if (n % i == 0) { 
            factor.push_back(i); 
            genreateFactorCombinations(i, i * eachFactor, n, factor); 
            factor.pop_back(); 
        } 
    } 
} 

void printcombination() { 
    for (int i = 0; i < factor_Combo.size(); i++) { 
        for (int j = 0; j < factor_Combo[i].size(); j++) 
            cout << factor_Combo[i][j] << "\t"; 
        cout << endl; 
    } 
} 

int main() { 
    int n = 24; 
    vector<int> single_result_list; 
    cout << "All Factor combinations of " << n << " are :\n"; 
    genreateFactorCombinations(2, 1, n, single_result_list); 
    printcombination(); 
    return 0; 
}

आउटपुट

All Factor combinations of 24 are - 
2 2 2 3 
2 2 6 
2 3 4 
2 12 
3 8 
4 6

  1. C++ में अप्रत्यक्ष ग्राफ (Undirected Graph) में सभी चक्र (Cycles) प्रिंट करें C++ में अप्रत्यक्ष ग्राफ (Undirected Graph) में सभी चक्र (Cycles) प्रिंट करें

    इस समस्या में, हमें एक अप्रत्यक्ष ग्राफ दिया गया है और हमें ग्राफ में बने सभी चक्रों को प्रिंट करना है। अप्रत्यक्ष ग्राफ एक ग्राफ है जो एक साथ जुड़ा हुआ है। अप्रत्यक्ष ग्राफ के सभी किनारे द्विदिशात्मक हैं। इसे अप्रत्यक्ष नेटवर्क के रूप में भी जाना जाता है। चक्र ग्राफ डेटा संरचना में एक ग्राफ है जिसम

  1. - C++ में दी गई रेंज में सभी पालिंड्रोम प्रिंट करने का प्रोग्राम

    इस ट्यूटोरियल में, हम दी गई रेंज में सभी पालिंड्रोम प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें वह गणितीय रेंज दी जाएगी जिसमें पालिंड्रोम ढूंढने हैं। हमारा कार्य उस रेंज में सभी पालिंड्रोम ढूंढना और उन्हें वापस प्रिंट करना है। उदाहरण #include 0; i /= 10) rev = rev*10 + i%10;

  1. - C++ में कॉम्बिनेशन्स

    मान लीजिए हमारे पास दो पूर्णांक n और k हैं। हमें 1 ... n में से k संख्याओं के सभी संभावित संयोजन ढूंढने हैं। इसलिए यदि n = 4 और k = 2, तो संयोजन [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] होंगे।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -हम इसे हल करने के लिए पुनरावर्ती फ़ंक्शन का उपयोग करेंगे। solve