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

C++ में दी गई बाइनरी सरणी के x से विभाज्य सभी उपसर्गों की गणना करें

इस ट्यूटोरियल में, हम बाइनरी सरणी के उन उपसर्गों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो x से विभाज्य हैं।

इसके लिए हमें एक बाइनरी सरणी और एक मान x प्रदान किया जाएगा। हमारा कार्य उन तत्वों की संख्या ढूंढना है जिनके उपसर्ग दिए गए मान x से विभाज्य हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; //counting the elements with prefixes //divisible by x int count_divx(int arr[], int n, int x){    int number = 0;    int count = 0;    for (int i = 0; i < n; i++) {       number = number * 2 + arr[i];       //increasing count       if ((number % x == 0))          count += 1;    }    return count; } int main(){    int arr[] = { 1, 0, 1, 0, 1, 1, 0 };    int n = sizeof(arr) / sizeof(arr[0]);    int x = 2;    cout << count_divx(arr, n, x);    return 0; }

आउटपुट

3
  1. - C++ में बाइनरी मैट्रिक्स में 1s से घिरे सभी 0s गिनें

    इस ट्यूटोरियल में, हम बाइनरी मैट्रिक्स में 1s द्वारा अवरुद्ध 0s की गिनती खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक बाइनरी मैट्रिक्स प्रदान किया जाएगा। हमारा कार्य मैट्रिक्स में उन सभी 0s को ढूंढना और गिनना है जो 1s द्वारा अवरुद्ध हैं।उदाहरण#include <iostream> using namespace s

  1. - C++ में सॉर्टेड बाइनरी ऐरे में 1s गिनें

    इस ट्यूटोरियल में, हम सॉर्टेड बाइनरी ऐरे में 1s खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें केवल 1 और 0 वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद 1s की संख्या गिनना है।उदाहरण#include <bits/stdc++.h> using namespace std; //1 की गिनती लौटाना int countOnes(bool arr[], i

  1. - C++ में सरणी के सभी तत्वों को 4 से विभाज्य बनाने के लिए न्यूनतम चरण

    समस्या कथनआकार n की एक सरणी दी गई है, कार्य सरणी के सभी तत्वों को 4 से विभाज्य बनाने के लिए आवश्यक न्यूनतम चरणों की संख्या ज्ञात करना है। एक चरण को सरणी से किन्हीं दो तत्वों को हटाने और इन तत्वों का योग सरणी में जोड़ने के रूप में परिभाषित किया गया हैउदाहरणयदि इनपुट सरणी {1, 2, 0, 2, 4, 3} है तो 3 ऑप