संख्याओं की एक सरणी और एक पूर्णांक 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