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

C++ कोड: विभाजन के बाद सरणी आकार के आधे से अधिक तत्वों की गणना करें


मान लीजिए हमारे पास n तत्वों की एक सरणी A है। हमें कुछ गैर-शून्य पूर्णांक d ढूंढना है, जैसे कि सरणी में प्रत्येक संख्या को d से विभाजित करने के बाद, सरणी में प्रस्तुत सकारात्मक मूल्यों की संख्या सरणी आकार के आधे से अधिक या बराबर है। यदि d के कई मान हैं जो शर्त को पूरा करते हैं। यदि कई उत्तर हैं, तो उनमें से कोई भी एक वापस करें।

उदाहरण के लिए, यदि इनपुट A = [10, 0, -7, 2, 6] है, तो आउटपुट 4 होगा, क्योंकि यहां n = 5, इसलिए हमें विभाजन के बाद कम से कम 3 तत्वों की आवश्यकता है। यदि d = 4, तो विभाजन के बाद सरणी [2.5, 0, -1.75, 0.5, 1.5] होगी, जिसमें 3 सकारात्मक संख्याएं 2.5, 0.5 और 1.5 हैं।

चरण

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

z := 0, f := 0 n := size of A for initialize i := 0, when i < n, update (increase i by 1), do:     a := A[i]     if a > 0, then:         (increase z by 1)     if a < 0, then:         (increase f by 1) if 2 * z >= n, then:     return 1 otherwise when 2 * f >= n, then:     return -1 Otherwise     return 0

उदाहरण

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

#include  using namespace std; int solve(vector A){     int z = 0, f = 0;     int n = A.size();     for (int i = 0; i < n; i++){         int a = A[i];         if (a > 0)             z++;         if (a < 0)             f++;     }     if (2 * z >= n)         return 1;     else if (2 * f >= n)         return -1;     else         return 0; } int main(){     vector A = { 10, 0, -7, 2, 6 };     cout << solve(A) << endl; }

इनपुट

{ 10, 0, -7, 2, 6 }

आउटपुट

1

  1. - C++ में ऐरे साइज को आधा करना

    मान लीजिए हमारे पास एक ऐरे arr है। हम इंटीजर्स का एक सेट चुन सकते हैं और ऐरे में इन इंटीजर्स के सभी ऑकरेंसेज को हटा सकते हैं। हमें सेट का न्यूनतम आकार ढूंढना है ताकि ऐरे के कम से कम आधे इंटीजर्स हटा दिए जाएं। उदाहरण के लिए, अगर arr = [3,3,3,3,5,5,5,2,2,7], तो आउटपुट 2 होगा। ऐसा इसलिए क्योंकि अगर हम

  1. - C++ में दिए गए नंबर तक ऐरे तत्वों को अधिकतम करना

    समस्या कथन पूर्णांकों का एक ऐरे, एक संख्या और एक अधिकतम मान दिया गया है, कार्य ऐरे तत्वों से प्राप्त किए जा सकने वाले अधिकतम मान की गणना करना है। शुरुआत से ऐरे को पार करते समय हर मान को पिछले इंडेक्स से प्राप्त परिणाम में या तो जोड़ा जा सकता है या घटाया जा सकता है जैसे कि किसी भी बिंदु पर परिणाम 0

  1. - C++ में सरणी के तत्वों को तब तक जोड़ना जब तक प्रत्येक तत्व k से बड़ा या बराबर न हो जाए

    सरणी (Array) - एक सरणी एक ही डेटा प्रकार के तत्वों का एक कंटेनर है, जिसके तत्व 0 अनुक्रमित होते हैं। इस समस्या में, हम पूर्णांकों की एक सरणी का उपयोग करेंगे। और जांचेंगे कि क्या सभी तत्व दी गई संख्या से बड़े हैं या नहीं। यहां हम जांचेंगे कि सरणी के सभी तत्व दी गई संख्या k से बड़े या बराबर हैं या नही