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

C++ में सरणी इंडेक्स जहां दोनों तरफ सम या विषम संख्याओं की गिनती समान हो


यहां हम एक समस्या देखेंगे, मान लीजिए एक सरणी दी गई है। इसमें n तत्व हैं। हमें एक इंडेक्स ढूंढना है, जहां उसके बाईं ओर सम संख्याओं की आवृत्ति और उसके दाईं ओर सम संख्याओं की आवृत्ति समान हो, या उसके बाईं ओर विषम संख्याओं की आवृत्ति उसके दाईं ओर विषम संख्याओं की आवृत्ति के समान हो। यदि ऐसा कोई परिणाम नहीं है, तो -1 लौटाएं।

मान लीजिए सरणी है {4, 3, 2, 1, 2, 4}। आउटपुट 2 है। इंडेक्स 2 पर तत्व 2 है, इसके बाईं ओर केवल एक विषम संख्या है, और इसके दाईं ओर भी केवल एक विषम संख्या है।

इस समस्या को हल करने के लिए, हम बाएं और दाएं जानकारी संग्रहीत करने के लिए जोड़े के दो वेक्टर बनाएंगे। बाएं के लिए वेक्टर उसके बाईं ओर विषम और सम संख्याओं की आवृत्ति संग्रहीत करेगा, और दाएं के लिए वेक्टर दाईं ओर के लिए वही करेगा। यदि बाएं और दाएं के लिए सम गिनती या विषम गिनती समान है, तो इंडेक्स लौटाएं।

एल्गोरिदम

getIndex(arr, n) -

Begin    define odd and even, and initialize as 0    define left_vector, right_vector for odd even pairs    add (odd, even) into left_vector    for i in range 0 to n-1, do       if arr[i] is even, then increase even, otherwise increase odd          add (odd, even) into left_vector    done    odd := 0 and even := 0    add (odd, even) into right_vector    for i in range n-1 down to 1, do       if arr[i] is even, then increase even, otherwise increase odd          add (odd, even) into right_vector    done    reverse the right_vector    for each element at index i in left_vector, do       if left_vector[i].first = right_vector[i].first, or left_vector[i].odd= right_vector[i].odd, then return i    done    return -1 End

उदाहरण

#include <iostream> #include <vector> #include <utility> #include <algorithm> using namespace std; int getIndex(int n, int arr[]) {    int odd = 0, even = 0;    vector<pair<int, int >> left_vector, right_vector;    left_vector.push_back(make_pair(odd, even));    for (int i = 0; i < n - 1; i++) { //count and store odd and even frequency for left side       if (arr[i] % 2 == 0)          even++;       else          odd++;       left_vector.push_back(make_pair(odd, even));    }    odd = 0, even = 0;    right_vector.push_back(make_pair(odd, even)); //count and store odd and even frequency for right side    for (int i = n - 1; i > 0; i--) {       if (arr[i] % 2 == 0)          even++;       else          odd++;       right_vector.push_back(make_pair(odd, even));    }    reverse(right_vector.begin(), right_vector.end());    for (int i = 0; i < left_vector.size(); i++) {       if (left_vector[i].first == right_vector[i].first ||          left_vector[i].second == right_vector[i].second)       return i;    }    return -1; } int main() {    int arr[] = {4, 3, 2, 1, 2};    int n = sizeof(arr) / sizeof(arr[0]);    int index = getIndex(n, arr);    if(index == -1) {       cout << "-1";    } else {       cout << "index : " << index;    } }

आउटपुट

index : 2

  1. - C++ में ऐरे में सम और विषम एलिमेंट्स की गिनती

    इस ट्यूटोरियल में, हम ऐरे में सम और विषम एलिमेंट्स की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक ऐरे प्रदान किया जाएगा। हमारा कार्य दिए गए ऐरे में सम और विषम एलिमेंट्स की संख्या की गणना करना है।उदाहरण#include<iostream> using namespace std; void CountingEvenOdd(int arr[],

  1. - C++ प्रोग्राम: दोनों तरफ सम और विषम संख्याओं की समान संख्या वाले एरे इंडेक्स को खोजना

    दोनों तरफ सम या विषम संख्याओं की समान संख्या वाले एरे इंडेक्स को खोजना एक ऐसा तत्व है जिसके बाएं और दाएं दोनों तरफ समान संख्या में सम या विषम संख्याएं हों, यानी बाएं पर संख्याएं = दाएं पर संख्याएं। यहां, हमें अवधारणा से संबंधित कुछ परिभाषाओं की आवश्यकता है: एरे (Array) - समान डेटा प्रकार के तत्वों

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

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