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

C++ में सरणी की बिटोनिसिटी की जांच करें


N पूर्णांकों की एक सरणी arr[N] दी गई है, कार्य यह जांचना है कि दी गई सरणी बिटोनिक है या नहीं। यदि दी गई सरणी बिटोनिक है तो "हां यह एक बिटोनिक सरणी है" प्रिंट करें, अन्यथा "नहीं यह बिटोनिक सरणी नहीं है" प्रिंट करें।

एक बिटोनिक सरणी वह है जब सरणी पहले सख्ती से बढ़ते क्रम में होती है और फिर सख्ती से घटते क्रम में।

जैसे यह सरणी arr[] = {1, 2, 3, 4, 2, -1, -5} एक बिटोनिक सरणी है, क्योंकि 4 तक यह सख्ती से बढ़ते क्रम में है और 4 के बाद यह सख्ती से घटते क्रम में है।

C++ में सरणी की बिटोनिसिटी की जांच करें

इनपुट

arr[] = {1, 3, 5, 4, 2, 0}

आउटपुट

हां यह एक बिटोनिक सरणी है

व्याख्या

1 < 3 < 5 > 4 > 2 > 0, तो हां यह एक बिटोनिक सरणी है।

इनपुट

arr[] = {1, 2, 3, 4, 5, 0, -1, -2, 6, -4}

आउटपुट

नहीं यह बिटोनिक सरणी नहीं है

समस्या को हल करने के लिए उपयोग किया गया दृष्टिकोण

  • सरणी के प्रत्येक तत्व को पुनरावृत्त करें और जांचें कि पिछला तत्व वर्तमान तत्व से छोटा है।
  • जब पिछला तत्व वर्तमान तत्व से छोटा नहीं है तो ब्रेक करें।
  • जांचें कि क्या पिछला तत्व वर्तमान से बड़ा है, अन्यथा गलत लौटाएं और बाहर निकलें।
  • यदि सरणी के अंत तक पहुंच गए तो सही लौटाएं।

एल्गोरिदम

शुरुआत
चरण 1 → सरणी की बिटोनिसिटी की जांच के लिए सरणी घोषित करें
int check(int arr[], int size) {
    int i, j;
    for (i = 1; i < size; i++) {
        if (arr[i] > arr[i - 1])
            continue;
        if (arr[i] <= arr[i - 1])
            break;
    }
    if (i == size - 1)
        return 1;
    for (j = i + 1; j < size; j++) {
        if (arr[j] < arr[j - 1])
            continue;
        if (arr[j] >= arr[j - 1])
            break;
    }
    i = j;
    if (i != size)
        return 0;
    return 1;
}

चरण 2 → main() में
int arr[] = { -3, 9, 11, 20, 17, 5, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
(check(arr, size) == 1) ? cout << "हां यह एक बिटोनिक सरणी है" : cout << "नहीं यह बिटोनिक सरणी नहीं है";
रुकें

उदाहरण

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

int check(int arr[], int size) {
    int i, j;
    for (i = 1; i < size; i++) {
        if (arr[i] > arr[i - 1])
            continue;
        if (arr[i] <= arr[i - 1])
            break;
    }
    if (i == size - 1)
        return 1;
    for (j = i + 1; j < size; j++) {
        if (arr[j] < arr[j - 1])
            continue;
        if (arr[j] >= arr[j - 1])
            break;
    }
    i = j;
    if (i != size)
        return 0;
    return 1;
}

int main() {
    int arr[] = { -3, 9, 11, 20, 17, 5, 1 };
    int size = sizeof(arr) / sizeof(arr[0]);
    (check(arr, size) == 1) ? cout << "हां यह एक बिटोनिक सरणी है" : cout << "नहीं यह बिटोनिक सरणी नहीं है";
    return 0;
}

आउटपुट

यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

हां यह एक बिटोनिक सरणी है

  1. C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं

    n पूर्णांकों की एक सरणी arr[n] दी गई है, कार्य यह जांचना है कि क्या सरणी एक पैलिंड्रोम है या नहीं। हमें C++ में STL (स्टैंडर्ड टेम्पलेट लाइब्रेरी) का उपयोग करके यह कार्य करना है। C++ में STL (Standard Template Library) की एक विशेषता है, यह C++ टेम्पलेट कक्षाओं का एक समूह है जिसका उपयोग डेटा संरचना

  1. C++ में जांचें कि मैट्रिक्स लोअर ट्रायंगुलर है या नहीं C++ में जांचें कि मैट्रिक्स लोअर ट्रायंगुलर है या नहीं

    एक स्क्वायर मैट्रिक्स M[r][c] दिया गया है जहां r पंक्तियों की कुछ संख्या है और c कॉलम हैं जैसे कि r = c, हमें जांचना है कि M लोअर ट्रायंगुलर मैट्रिक्स है या नहीं।लोअर ट्रायंगुलर मैट्रिक्स -लोअर ट्रायंगुलर मैट्रिक्स वह मैट्रिक्स है जिसमें मुख्य विकर्ण के नीचे के एलिमेंट्स (मुख्य विकर्ण सहित) शून्य नह

  1. C++ में इन्वोल्यूटरी मैट्रिक्स जांचें C++ में इन्वोल्यूटरी मैट्रिक्स जांचें

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