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

C++ में दिए गए ऑपरेशन करने के बाद सरणी में समान संख्याओं की अधिकतम संख्या


हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य दिए गए ऑपरेशन करने के बाद सरणी में अधिकतम संख्या ढूंढना है जो समान हैं:

  • दो तत्व a[i] और a[j] चुनें जैसे कि i != j और
  • a[i] बढ़ाएं और a[j] घटाएं (a[i]++,a[j]--)

हम सरणी का योग लेंगे और इसे तत्वों की संख्या से विभाजित करेंगे। यदि N सरणी का आकार है तो

यदि योग N से विभाज्य है तो समान संख्याएं N भी होंगी अन्यथा समान संख्याएं N-1 होंगी।

इनपुट

Arr[]= { 1,2,3 }

आउटपुट

समान संख्याओं की अधिकतम संख्या: 3

व्याख्या: पहले चरण के बाद Arr[] = { 2,2,2 } 1 बढ़ाएं और 3 घटाएं तत्वों का योग 1+2+3=6 है, 6%3==0, इसलिए समान संख्याएं=3

इनपुट

Arr[]= { 1,2,4 }

आउटपुट

समान संख्याओं की अधिकतम संख्या: 2

व्याख्या: पहले चरण के बाद Arr[] = { 1,3,3 } 2 बढ़ाएं और 4 घटाएं तत्वों का योग 1+2+4=7 है, 7%3==1, इसलिए समान संख्याएं=3-1=2

प्रयुक्त दृष्टिकोण

  • पूर्णांक सरणी Arr[] पूर्णांकों को संग्रहीत करती है।
  • पूर्णांक 'size' सरणी की लंबाई संग्रहीत करता है।
  • फ़ंक्शन maxEqual(int arr[], int n) एक सरणी, इसके आकार को इनपुट के रूप में लेता है और दिए गए ऑपरेशन लागू करने के बाद सरणी में मौजूद समान संख्याओं की अधिकतम संख्या लौटाता है।
  • सबसे पहले हम सरणी तत्वों का योग गणना करेंगे और 'sum' में संग्रहीत करेंगे।
  • अब आकार n द्वारा योग की विभाज्यता जांचें (sum%n==0)।
  • यदि विभाज्य है तो n लौटाएं।
  • अन्यथा परिणाम के रूप में n-1 लौटाएं।

उदाहरण कोड

#include <bits/stdc++.h> using namespace std; int maxEqual(int arr[], int n){ int sum = 0; for (int i = 0; i < n; i++){ sum += arr[i]; } if (sum%n==0){ return n; } return n-1; } int main(){ int Arr[] = { 1, 4, 1, 2}; // सरणी का आकार int size =4; cout <<" समान संख्याओं की अधिकतम संख्या: "<< maxEqual(Arr,size); return 0; }

आउटपुट

समान संख्याओं की अधिकतम संख्या: 4

  1. - C++ में दी गई रेंज में फैक्टोरियल संख्याओं की गिनती करें

    हमें एक रेंज दी गई है जो एक पूर्णांक मान से शुरू होती है जिसे चर द्वारा धारित किया जाता है, मान लीजिए प्रारंभ से चर अंत तक और कार्य दी गई रेंज में उपलब्ध फैक्टोरियल संख्याओं की कुल संख्या को गिनना है। फैक्टोरियल संख्या क्या है एक संख्या का फैक्टोरियल एक संख्या में अंकों को गुणा करके घटते क्रम में

  1. - C++ में सरणी में दो संख्याओं का अधिकतम XOR

    मान लीजिए हमारे पास संख्याओं की एक गैर-खाली सरणी है, a0, a1, a2, … , an-1, जहां 0 ≤ ai < 2^31। हमें ai XOR aj का अधिकतम परिणाम ढूंढना है, जहां 0 ≤ i, j < n।उदाहरण के लिए, यदि इनपुट [3,10,5,25,2,8] जैसा है, तो आउटपुट 28 होगा। अधिकतम परिणाम 5 XOR 25 = 28 होगा।इसे हल करने के लिए, हम निम्नलिखित चरणों का

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

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