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

C++ में समान सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व


हमें पूर्णांक तत्वों की एक असॉर्ट की गई सरणी दी गई है और कार्य है दो प्रमुख चीजों की गणना करना:

  • समान संख्या में सेट बिट्स वाले तत्व
  • समान सेट बिट्स वाले तत्व सन्निहित प्रकृति के भी होने चाहिए।

इनपुट

int arr[] = { 5, 8, 1, 2, 9, 12 }

आउटपुट: समान संख्या में सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व: 3

व्याख्या: हम सरणी के तत्वों के लिए बाइनरी अंकों की गणना करेंगे और उनके सेट बिट्स की गणना करेंगे।

arr[0] = 5 => 0101 => कुल सेट बिट्स: 2 arr[1] = 8 => 1000 => कुल सेट बिट्स: 1 arr[2] = 1 => 0001 => कुल सेट बिट्स: 1 arr[3] = 2 => 0010 => कुल सेट बिट्स: 1 arr[4] = 9 => 1001 => कुल सेट बिट्स: 2 arr[5] = 12 => 1100 => कुल सेट बिट्स: 2

इसलिए समान संख्या में सेट बिट्स वाले और सन्निहित प्रकृति के तत्व 5, 9 और 12 हैं। इसलिए समान सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व 3 हैं।

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

आउटपुट: समान संख्या में सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व: 2

व्याख्या: सरणी के तत्वों के बाइनरी अंकों की गणना करेंगे और उनके सेट बिट्स की गणना करेंगे।

arr[0] = 5 => 0101 => कुल सेट बिट्स: 2 arr[1] = 8 => 1000 => कुल सेट बिट्स: 1 arr[2] = 1 => 0001 => कुल सेट बिट्स: 1 arr[3] = 2 => 0010 => कुल सेट बिट्स: 1

इसलिए समान संख्या में सेट बिट्स वाले और सन्निहित प्रकृति के तत्व 1 और 2 हैं। इसलिए समान सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व 2 हैं।

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

  • पूर्णांक प्रकार के सरणी तत्व इनपुट करें।
  • size फ़ंक्शन का उपयोग करके सरणी का आकार गणना करें और इसे फ़ंक्शन में पास करें।
  • एक अस्थायी चर लें और इसे मान 1 पर सेट करें और एक maximum चर भी मान 1 के साथ लें।
  • vector प्रकार का एक चर vec बनाएं।
  • 0 से सरणी के आकार तक लूप शुरू करें।
  • "__builtin_popcount(element)" फ़ंक्शन का उपयोग करके सरणी तत्वों के बाइनरी सेट बिट्स की गणना करें जो दिए गए तत्व के कुल सेट बिट्स की संख्या लौटाता है और गिनती को वेक्टर में संग्रहीत करते रहें।
  • 1 से वेक्टर के आकार तक लूप शुरू करें।
  • वेक्टर के अंदर, जांचें कि क्या vec[i+1] == vec[i] तो temp के मान को 1 से बढ़ाएं।
  • अन्यथा, temp को 1 पर सेट करें।
  • max फ़ंक्शन का उपयोग करके temp और maximum के बीच अधिकतम मान चुनकर maximum सेट करें।
  • maximum चर लौटाएं।
  • परिणाम प्रिंट करें।

उदाहरण कोड

#include <bits/stdc++.h> using namespace std; // समान संख्या में बिट्स की अधिकतम गणना करने का फ़ंक्शन int maximum_SameBits(int arr[], int size){ int temp = 1; int maximum = 1; vector<int> vec; for (int i = 0; i < size; i++){ vec.push_back(__builtin_popcount(arr[i])); } for (int i = 1; i < vec.size(); i++){ if (vec[i + 1] == vec[i]){ temp++; } else{ temp = 1; } maximum = max(maximum, temp); } return maximum; } int main(){ int arr[] = { 5, 8, 1, 2, 9, 12}; int size = sizeof(arr) / sizeof(arr[0]); cout<<"समान संख्या में सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व: "<<maximum_SameBits(arr, size); return 0; }

आउटपुट

समान संख्या में सेट बिट्स वाले अधिकतम सन्निहित सरणी तत्व: 3

  1. - C++ में जांचें कि क्या किसी संख्या में सेट और अनसेट बिट्स की समान संख्या है

    इस खंड में हम जांचेंगे कि क्या किसी संख्या में सेट बिट्स और अनसेट बिट्स की समान संख्या है या नहीं। मान लीजिए संख्या 12 है। इसका बाइनरी प्रतिनिधित्व 1100 है। इसमें 0 और 1 की समान संख्या है। दृष्टिकोण सरल है। हम संख्या के प्रत्येक बिट की जांच करेंगे, और यदि वह 1 है, तो set_bit_count बढ़ाएं, और यदि यह

  1. - C++ में सेट बिट्स की संख्या के अनुसार ऐरे सॉर्ट करें

    यहां हम सेट-बिट्स के आधार पर ऐरे को सॉर्ट करने की एक दिलचस्प समस्या देखेंगे। जब ऐरे में किसी एलिमेंट में अधिक सेट-बिट्स होते हैं, तो उसे उस एलिमेंट से पहले रखा जाएगा जिसमें कम सेट बिट्स होते हैं। मान लीजिए कुछ नंबर्स हैं 12, 15, 7। तो सेट बिट्स मूल रूप से उनके बाइनरी प्रतिनिधित्व में 1s की संख्या है

  1. - C++ में k सेट बिट्स के साथ नंबर को अधिकतम करने के लिए न्यूनतम फ्लिप्स

    समस्या कथनदो नंबर n और k दिए गए हैं, हमें दिए गए नंबर को उसके बिट्स फ्लिप करके अधिकतम करने के लिए आवश्यक न्यूनतम फ्लिप्स की संख्या ढूंढनी है जैसे कि परिणामी नंबर में ठीक k सेट बिट्स हों। कृपया ध्यान दें कि इनपुट को कंडीशन पूरी करनी चाहिए कि k, n में बिट्स की संख्या से कम हो।उदाहरणमान लीजिए n = 9 और