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

C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए गुणनफल x वाले ट्रिपलेट की गिनती


समस्या विवरण

एक क्रमबद्ध डबल लिंक्ड सूची दी गई है जिसमें पूर्णांक मान हैं। लक्ष्य उन ट्रिपलेट को ढूंढना है जिनका गुणनफल दिए गए मान x के बराबर है। यदि इनपुट लिंक्ड सूची 3-4-1-2 है और x 6 है तो गिनती 1 होगी (ट्रिपलेट (3,1,2))।

C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए गुणनफल x वाले ट्रिपलेट की गिनती

उदाहरण

इनपुट

linked list: [200-4-16-5-10-10-2] x=200

आउटपुट

दिए गए गुणनफल x वाले ट्रिपलेट की संख्या: 3

व्याख्या

ट्रिपलेट होंगे: (4,5,10), (4,5,10) और (10,10,2)

इनपुट

linked list: [4-3-1-5-2-4-2] x=12

आउटपुट

दिए गए गुणनफल x वाले ट्रिपलेट की संख्या: 3

व्याख्या

ट्रिपलेट होंगे: (4,3,1), (3,1,4) और (3,2,2)

दृष्टिकोण

इस दृष्टिकोण में:

  • हम लिंक्ड सूची नोड को संरचना के रूप में ले रहे हैं जिसमें int डेटा भाग और स्वयं-संदर्भी next और previous पॉइंटर हैं।
  • फंक्शन insert_node(struct block** head, int data) डेटा के साथ लिंक्ड सूची के हेड पर नोड जोड़ता है।
  • फंक्शन Product_x(struct block* head, int x) डबल लिंक्ड सूची के हेड का पॉइंटर और पूर्णांक x लेता है और डेटा भाग का गुणनफल x के बराबर होने वाले नोड्स के ट्रिपलेट की संख्या लौटाता है।
  • प्रारंभिक गिनती 0 लें।
  • struct block प्रकार के तीन पॉइंटर temp_1, temp_2 और temp_3 लें।
  • temp_1 को लिंक्ड सूची के हेड पर इंगित करके शुरू करें, temp_2 को temp_1 के अगले पर और temp_3 को temp_2 के अगले पर इंगित करें, हमारे पास पहले तीन नोड्स पर इंगित करने वाले तीन पॉइंटर हैं।
  • अंतिम नोड तक इन पॉइंटर्स का उपयोग करके पार करें।
  • यदि उपरोक्त सभी पॉइंटर्स के वर्तमान डेटा भागों का गुणनफल x के बराबर है। ((temp_1->data * temp_2->data * temp_3->data) == x) तो गिनती बढ़ाएं।
  • अंत में हमने ट्रिपलेट की संख्या गिनी और count में संग्रहीत की।
  • परिणाम के रूप में गिनती लौटाएं।

C++ कोड उदाहरण

#include <iostream>
using namespace std;

struct block {
    int data;
    struct block *next, *prev;
};

void insert_node(struct block** head, int data) {
    struct block* ptr = new block();
    ptr->data = data;
    ptr->next = NULL;
    ptr->prev = NULL;
    if ((*head) == NULL) {
        (*head) = ptr;
    } else {
        ptr->next = *head;
        (*head)->prev = ptr;
        (*head) = ptr;
    }
}

int Product_x(struct block* head, int x) {
    int count = 0;
    struct block *temp_1, *temp_2, *temp_3;
    for (temp_1 = head; temp_1 != NULL; temp_1 = temp_1->next) {
        for (temp_2 = temp_1->next; temp_2 != NULL; temp_2 = temp_2->next) {
            for (temp_3 = temp_2->next; temp_3 != NULL; temp_3 = temp_3->next) {
                if ((temp_1->data * temp_2->data * temp_3->data) == x) {
                    count++;
                }
            }
        }
    }
    return count;
}

int main() {
    struct block* head = NULL;
    insert_node(&head, 200);
    insert_node(&head, 100);
    insert_node(&head, 16);
    insert_node(&head, 14);
    insert_node(&head, 10);
    insert_node(&head, 10);
    insert_node(&head, 2);
    int x = 200;
    cout << "दिए गए गुणनफल x वाले ट्रिपलेट की संख्या: " << Product_x(head, x);
    return 0;
}

आउटपुट

दिए गए गुणनफल x वाले ट्रिपलेट की संख्या: 1
  1. C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए योग x वाले ट्रिपलेट की गिनती C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए योग x वाले ट्रिपलेट की गिनती

    समस्या विवरण एक क्रमबद्ध डबल लिंक्ड सूची दी गई है जिसमें पूर्णांक मान हैं। लक्ष्य उन ट्रिपलेट को ढूंढना है जिनका योग दिए गए मान x के बराबर है। यदि इनपुट लिंक्ड सूची 3-4-1-2 है और x 6 है तो गिनती 1 होगी (ट्रिपलेट (3,1,2))। उदाहरण इनपुट linked list: [3-4-13-5-10-10-0] x=20 आउटपुट दिए गए योग x वाले

  1. दो BSTs से योग x वाले नोड जोड़ों की गणना - C++ दो BSTs से योग x वाले नोड जोड़ों की गणना - C++

    समस्या विवरण हमें दो बाइनरी सर्च ट्री (BST) और एक मान x दिया गया है। लक्ष्य उन नोड जोड़ों की गणना करना है जहाँ एक नोड पहले BST से और दूसरा दूसरे BST से हो, और उनके डेटा का योग x के बराबर हो। उदाहरण आउटपुट: 1 (जोड़ी: 8+6=14) आउटपुट: 2 (जोड़ियाँ: 5+15=20, 4+16=20) दृष्टिकोण पहले BST को इनऑर्डर (छोटे

  1. C++ में सॉर्टेड और रोटेटेड लिंक्ड लिस्ट में रोटेशन की गिनती C++ में सॉर्टेड और रोटेटेड लिंक्ड लिस्ट में रोटेशन की गिनती

    हमें एक लिंक्ड लिस्ट दी गई है। लिस्ट पहले सॉर्ट की गई है और फिर K नोड्स द्वारा रोटेट की गई है। लक्ष्य K का मान ज्ञात करना है। यदि हमें नीचे दी गई लिंक्ड लिस्ट इनपुट के रूप में दी गई है जो K नोड्स द्वारा रोटेटेड है: तो मूल लिस्ट रही होगी: और हम यहाँ देख सकते हैं K=2 है। इनपुट लिंक्ड लिस्ट मूल सॉर्