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

C++ प्रोग्राम में N रेंज L-R में संख्या होने की जांच के लिए क्वेरीज

समस्या विवरण

इस समस्या में, हमें एक 2-D मैट्रिक्स arr[][2] दिया गया है जिसमें n रेंज (L, R) होते हैं। और Q क्वेरीज जिनमें प्रत्येक में एक पूर्णांक मान होता है। हमारा कार्य N रेंज L-R में संख्या होने की जांच के लिए क्वेरीज को हल करने का प्रोग्राम बनाना है।

समस्या विवरण - यहां, हम प्रत्येक क्वेरी को इस तरह हल करते हैं कि क्वेरी का प्रत्येक तत्व किसी एक रेंज में हो।

रेंज का ओवरलैप नहीं हो सकता।

उदाहरण

arr[n][2] = { {5, 7}, {1, 3}, {9, 12} }
n = 3
Q = 2, query = {10, 4}

आउटपुट

हां नहीं

व्याख्या

समस्या को हल करने का एक सरल तरीका प्रत्येक क्वेरी को हल करना और वह रेंज ढूंढना है जिसमें तत्व स्थित हैं। यदि यह किसी एक रेंज में है तो true वापस करें अन्यथा false वापस करें। रेंज मानों के आधार पर मैट्रिक्स को सॉर्ट करने से मदद मिल सकती है।

एल्गोरिदम

  1. चरण 1 - मैट्रिक्स को रो-वाइज सॉर्ट करें यानी रेंज के आधार पर।
  2. चरण 2 - i -> 0 से Q तक लूप, सभी क्वेरीज के लिए।
  3. चरण 2.1 - यदि तत्व किसी रेंज में है, यानी (arr[i][0] <= q && arr[i][1] >= q) -> true वापस करें।

उदाहरण

#include <iostream>
using namespace std;

bool isPresent(int arr[][2], int n, int element) {
    for (int i = 0; i < n; i++) {
        if (arr[i][0] <= element && arr[i][1] >= element)
            return true;
    }
    return false;
}

void solveQueries_Range(int arr[][2], int n, int Q, int query[]) {
    int temp[2];
    for (int j = 0; j < (n - 1); j++) {
        for (int k = (j + 1); k < n; k++)
            if (arr[j][0] > arr[k][0]) {
                temp[0] = arr[k][0]; temp[1] = arr[k][1];
                arr[k][0] = arr[j][0]; arr[k][1] = arr[j][1];
                arr[j][0] = temp[0]; arr[j][1] = temp[1];
            }
    }
    for (int i = 0; i < Q; i++) {
        if (isPresent(arr, n, query[i]))
            cout << "For Query " << (i + 1) << ": The number " << query[i] << " lies in the range\n";
        else
            cout << "For Query " << (i + 1) << ": The number " << query[i] << " does not lie in the range\n";
    }
}

int main() {
    int arr[][2] = { {5, 7}, {1, 3}, {9, 12} };
    int n = 3;
    int Q = 2;
    int query[] = { 10, 4 };
    solveQueries_Range(arr, n, Q, query);
    return 0;
}

आउटपुट

For Query 1: The number 10 lies in the range
For Query 2: The number 4 does not lie in the range
  1. C प्रोग्राम: प्लस परफेक्ट नंबर (आर्मस्ट्रांग संख्या) जांचें C प्रोग्राम: प्लस परफेक्ट नंबर (आर्मस्ट्रांग संख्या) जांचें

    प्लस परफेक्ट नंबर (आर्मस्ट्रांग संख्या) एक संख्या प्लस परफेक्ट (आर्मस्ट्रांग) है यदि इसके अंकों के nवें घात का योग (n = अंकों की संख्या) संख्या के बराबर हो। सूत्र n अंकों की संख्या के लिए: Σ(अंकⁿ) = संख्या उदाहरण संख्याअंकगणनायोगआर्मस्ट्रांग? 1631,6,31³+6³+3³ = 1+216+27244नहीं 3713,7,13³+7³+1³

  1. C++ में जांचें कि क्या तीन बिंदु संरेखीय हैं या नहीं C++ में जांचें कि क्या तीन बिंदु संरेखीय हैं या नहीं

    तीन अलग-अलग मान वाले बिंदु दिए गए हैं और कार्य यह जांचना है कि क्या बिंदु संरेखीय हैं या नहीं। बिंदुओं को संरेखीय कहा जाता है यदि वे एक ही रेखा पर स्थित हैं और वे असंरेखीय हैं यदि वे अलग-अलग रेखाओं पर हैं। नीचे संरेखीय और असंरेखीय बिंदुओं का चित्र दिया गया है। इनपुट x1 = 1, x2 = 2, x3 = 3, y1 =

  1. C++ में इडेम्पोटेंट मैट्रिक्स जांचें C++ में इडेम्पोटेंट मैट्रिक्स जांचें

    एक मैट्रिक्स M[r][c] दिया गया है, r पंक्तियों की संख्या दर्शाता है और c कॉलम की संख्या दर्शाता है जैसे कि r = c एक स्क्वायर मैट्रिक्स बनाता है। हमें जांचना है कि दिया गया स्क्वायर मैट्रिक्स इडेम्पोटेंट मैट्रिक्स है या नहीं।इडेम्पोटेंट मैट्रिक्सएक मैट्रिक्स M को इडेम्पोटेंट मैट्रिक्स कहा जाता है यदि