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

C++ में दी गई शर्त को पूरा करने वाले सबसेट को गिनना


संख्याओं की एक सरणी और एक पूर्णांक x इनपुट के रूप में दिया गया है। लक्ष्य arr[] के उन सभी सबसेट को ढूंढना है जिनके व्यक्तिगत एलिमेंट्स के साथ-साथ उनका योग भी x से पूरी तरह विभाज्य है।

उदाहरण के लिए

इनपुट

arr[] = {1,2,3,4,5,6} x=3

आउटपुट

Count of subsets that satisfy the given condition :3

व्याख्या

सबसेट होंगे: [3], [6], [3,6]

इनपुट

arr[] = {1,2,3,4,5,6} x=4

आउटपुट

Count of subsets that satisfy the given condition :1

व्याख्या

सबसेट होंगे: [4]

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है:

इस दृष्टिकोण में हम arr[] के उन एलिमेंट्स को गिनेंगे जो x से पूरी तरह विभाज्य हैं और फिर आवश्यक सबसेट की संख्या के रूप में 2count - 1 लौटाएंगे।

  • एक पूर्णांक सरणी arr[] लें।

  • x को इनपुट के रूप में लें।

  • फ़ंक्शन count(int arr[], int n, int x) एक सरणी और x लेता है और दी गई शर्त को पूरा करने वाले सबसेट की संख्या लौटाता है।

  • यदि x 1 है तो यह सभी एलिमेंट्स को विभाजित करता है, इसलिए लौटाएं

उदाहरण

#include <bits/stdc++.h> #define ll long long int using namespace std; int sub_sets(int arr[], int size, int val){ int count = 0; if (val == 1){ count = pow(2, size) - 1; return count; } for (int i = 0; i < size; i++){ if (arr[i] % val == 0){ count++; } } count = pow(2, count) - 1; return count; } int main(){ int arr[] = { 4, 6, 1, 3, 8, 10, 12 }, val = 4; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of sub-sets that satisfy the given condition are: "<<sub_sets(arr, size, val); return 0; }

आउटपुट

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

Count of sub-sets that satisfy the given condition are: 7

  1. ग्रिड में दी गई दिशा में संभावित चालों की गणना करने का C++ प्रोग्राम ग्रिड में दी गई दिशा में संभावित चालों की गणना करने का C++ प्रोग्राम

    समस्या विवरण हमें n x m आकार का ग्रिड और प्रारंभिक बिंदु (x, y) दिया गया है। साथ ही चालों/कदमों के जोड़े दिए गए हैं जैसे (1,1), (2,2) आदि। प्रत्येक जोड़ा x और y अक्ष में कदम की इकाइयों को दर्शाता है। लक्ष्य ग्रिड की सीमाओं [1,n] x [1,m] के भीतर ली जा सकने वाली कुल चालों की संख्या ज्ञात करना है। उदा

  1. - C++ प्रोग्राम: दी गई शर्त को संतुष्ट करने वाली संख्या a और b ज्ञात करना

    मान लें हमारे पास एक पूर्णांक n है। हमारा कार्य दो संख्या a और b ज्ञात करना है, जहां ये तीन शर्तें पूरी होंगी: a mod b = 0 n a / b < n यदि कोई जोड़ी नहीं मिलती है, तो -1 प्रिंट करें। उदाहरण के लिए, यदि संख्या n = 10 है, तो a और b हो सकते हैं a = 90, b = 10। यह दिए गए नियमों को संतुष्ट करता है।

  1. - C++ प्रोग्राम: संख्या में उन अंकों की संख्या ज्ञात करना जो संख्या को विभाजित करते हैं

    मान लें कोई संख्या दी गई है। हमें संख्या के उन अंकों की संख्या गिननी है जो संख्या को समान रूप से विभाजित करते हैं। मान लें संख्या 1012 है, परिणाम 3 है। तीन अंक 1, 1, और 2 हैं जो 1012 को समान रूप से विभाजित करते हैं। इसे हल करने के लिए, हम मापांक ऑपरेशन का उपयोग करके संख्या के प्रत्येक अंक को ज्ञात