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

C++ प्रोग्राम: हटाने की संक्रियाओं के बाद सरणी का कम आकार ढूंढें


मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। मान लें कि n धनात्मक पूर्णांकों वाला एक पासवर्ड है। हम सरणी पर निम्नलिखित संक्रियाएं लागू करते हैं। संक्रिया है दो आसन्न तत्वों को हटाना जो एक दूसरे के समान नहीं हैं, फिर उस स्थान पर उनका योग रखें। तो यह संक्रिया सरणी के आकार को 1 से कम कर देगी। हमें इन संक्रियाओं को करने के बाद सरणी की न्यूनतम संभव लंबाई ढूंढनी है।

उदाहरण के लिए, यदि इनपुट A = [2, 1, 3, 1] है, तो आउटपुट 1 होगा, क्योंकि यदि हम (1, 3) चुनते हैं, तो सरणी [2, 4, 1] होगी, फिर (2, 4) चुनकर सरणी [6, 1] बनाएं, फिर अंतिम दो को चुनकर [7] प्राप्त करें।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

n := size of A Define one set se for initialize i := 0, when i < n, update (increase i by 1), do:    insert A[i] into se if size of se is same as 1, then:    return n Otherwise    return 1

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A) {    int n = A.size();    set<int> a;    for (int i = 0; i < n; i++) {       a.insert(A[i]);    }    if (a.size() == 1)       return n;    else       return 1; } int main() {    vector<int> A = { 2, 1, 3, 1 };    cout << solve(A) << endl; }

इनपुट

{ 2, 1, 3, 1 }

आउटपुट

1
  1. C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम

    इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद

  1. C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक 2D ऐरे दिया गया है जो त्रिभुज के तीन शीर्षों के निर्देशांक को दर्शाता है। हमारा कार्य C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम बनाना है।केंद्रक (Centroid) त्रिभुज का वह बिंदु है जहां त्रिभुज की तीनों मध्यिकाएं (medians) प्रतिच्छेद करती हैं।मध्यिका (Median)

  1. C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें दो मान दिए गए हैं जो समानांतर चतुर्भुज के आधार (base) और ऊंचाई (height) को दर्शाते हैं। हमारा कार्य C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम बनाना है।समानांतर चतुर्भुज (Parallelogram) चार भुजाओं वाली एक बंद आकृति है जिसकी विपरीत भुजाएं समान औ