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

C++ में विषम और सम मानों को आरोही क्रम में वैकल्पिक फैशन में पुनर्व्यवस्थित करें


हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, arr[] किसी भी दिए गए आकार की। कार्य है सरणी को इस तरह पुनर्व्यवस्थित करना कि जब सरणी में सबसे छोटा तत्व विषम हो तो सरणी के तत्वों को पहले विषम और दूसरे सम तरीके से पुनर्व्यवस्थित किया जाए। जब सरणी में सबसे छोटा तत्व सम हो तो सरणी के तत्वों को पहले सम और दूसरे विषम तरीके से पुनर्व्यवस्थित किया जाए और यदि सम/विषम तत्वों की संख्या विषम/सम तत्वों की संख्या से अधिक है तो यह 0 रखेगा और परिणाम प्रिंट करेगा।

विभिन्न इनपुट-आउटपुट परिदृश्य

इनपुट - int arr[] = { 1, 1, 2, 2, 5, 4 }

आउटपुट - विषम और सम मानों का वैकल्पिक फैशन में आरोही क्रम में पुनर्व्यवस्थापन है: 1 2 1 2 5 4.

व्याख्या - हमें एक पूर्णांक प्रकार की सरणी दी गई है। अब हम जांचेंगे कि सरणी में सबसे छोटा तत्व कौन सा है यानी 1 जो विषम मान है इसलिए तत्वों को पहले विषम और दूसरे सम तरीके से व्यवस्थित किया जाएगा यानी 1 2 1 2 5 4 अंतिम आउटपुट है।

इनपुट - int arr[] = { 6, 3, 2, 8, 10, 4 }

आउटपुट - विषम और सम मानों का वैकल्पिक फैशन में आरोही क्रम में पुनर्व्यवस्थापन है: 2 3 4 0 6 0

व्याख्या - हमें एक पूर्णांक प्रकार की सरणी दी गई है। अब हम जांचेंगे कि सरणी में सबसे छोटा तत्व कौन सा है यानी 2 जो सम मान है इसलिए तत्व...

उपयोग किया गया दृष्टिकोण

  • पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें।

  • C++ STL की सॉर्ट विधि का उपयोग करके सरणी को क्रमबद्ध करें सरणी और सरणी के आकार को सॉर्ट फ़ंक्शन में पास करके।

  • एक पूर्णांक चर घोषित करें और इसे फ़ंक्शन Rearrangement(arr, size) के कॉल से सेट करें

  • फ़ंक्शन Rearrangement(arr, size) के अंदर

    • 'vec_1' और 'vec_2' नामक दो चर बनाएं जो पूर्णांक प्रकार का डेटा संग्रहीत करने वाले वेक्टर के प्रकार के हैं।

    • temp नामक एक अस्थायी पूर्णांक चर बनाएं और इसे 0 से सेट करें।

    • check नामक एक बूल प्रकार का चर घोषित करें और इसे FALSE मान से सेट करें।

    • i को 0 से size से कम होने तक FOR लूप शुरू करें। लूप के अंदर, जांचें यदि arr[i] % 2 = 0 तो arr[i] को vec_1 में पुश करें। अन्यथा, arr[i] को vec_2 में पुश करें।

    • i और j पूर्णांक चर घोषित करें 0 पर। जांचें यदि arr[0] % 2 = 0 तो check को true सेट करें।

    • WHILE temp size से कम हो शुरू करें। लूप के अंदर, जांचें यदि check = true तो arr[temp++] को vec_1[i++] सेट करें और check को !check सेट करें। अन्यथा, arr[temp++] को vec_2[j++] सेट करें और check को !check सेट करें।

  • परिणाम प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){    vector<int> vec_1, vec_2;    int temp = 0;    bool check = false;    for(int i = 0; i < size; i++){       if(arr[i] % 2 == 0){          vec_1.push_back(arr[i]);       }       else{          vec_2.push_back(arr[i]);       }    }    int i = 0;    int j = 0;    if(arr[0] % 2 == 0){       check = true;    }    while(temp < size){       if(check == true){          arr[temp++] = vec_1[i++];          check = !check;       }       else{          arr[temp++] = vec_2[j++];          check = !check;       }    } } int main(){    int arr[] = { 1, 1, 2, 2, 5, 4 };    int size = sizeof(arr) / sizeof(int);    //सरणी क्रमबद्ध करें    sort(arr, arr + size);    cout<<"Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: ";    Rearrangement(arr, size);    for(int i = 0; i < size; i++){       cout << arr[i] << " ";    }    return 0; }

आउटपुट

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

Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: 1 2 1 2 5 4

  1. - Python में संख्या के विषम और सम स्थानों के अंकों के गुणनफल के बराबर होने की जांच कैसे करें?

    मान लीजिए हमारे पास एक संख्या n है। हमें यह जांचना है कि विषम स्थान वाले अंकों का गुणनफल और सम स्थान वाले अंकों का गुणनफल समान है या नहीं। तो, यदि इनपुट n = 2364 है, तो आउटपुट True होगा क्योंकि विषम स्थान वाली संख्याओं का गुणनफल 2 * 6 = 12 है और सम स्थान वाली संख्याओं का गुणनफल 3 * 4 = 12 है जो समा

  1. - Python में बाइनरी स्ट्रिंग को वैकल्पिक 0s और 1s के साथ पुनर्व्यवस्थित करने की संभावना की जांच कैसे करें?

    मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग s है जिसकी लंबाई 2 या अधिक है। हमें यह जांचना है कि क्या हम s को पुनर्व्यवस्थित कर सकते हैं ताकि वैकल्पिक 0s और 1s हों। तो, यदि इनपुट s = 1000111 है, तो आउटपुट True होगा क्योंकि हम s से 1010101 बना सकते हैं। हल करने के चरण one_count := बाइनरी स्ट्रिंग s में

  1. - पायथन में जांचें कि भाजकों की संख्या सम है या विषम

    मान लीजिए हमारे पास एक संख्या n है, हमें इसके भाजकों की कुल संख्या सम है या विषम यह ढूंढना है। उदाहरण के लिए, यदि n = 75 है, तो आउटपुट Even होगा क्योंकि भाजक हैं [1, 3, 5, 15, 25, 75] - कुल 6 भाजक। हल करने का तरीका हमने देखा है कि जब कोई संख्या पूर्ण वर्ग होती है तभी उसके भाजकों की संख्या विषम होती