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

C++ में N से कम या बराबर 2 या 3 या 5 के गुणज ढूंढना


इस समस्या में, हमें एक संख्या N दी जाती है। हमारा कार्य N से कम या बराबर 2 या 3 या 5 के गुणज ढूंढना है।

समस्या विवरण – हम 1 से N तक के उन सभी तत्वों को गिनेंगे जो 2 या 3 या 5 से विभाज्य हैं।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

N = 7

आउटपुट

5

व्याख्या

1 से 7 तक के सभी तत्व हैं : 1, 2, 3, 4, 5, 6, 7. 2/3/5 से विभाज्य तत्व हैं 2, 3, 4, 5, 6

समाधान दृष्टिकोण

समस्या को हल करने का एक सरल दृष्टिकोण 1 से N तक सभी संख्याओं को पार करना और उन सभी संख्याओं को गिनना है जो 2 या 3 या 5 से विभाजित होती हैं।

एल्गोरिदम

आरंभ करें – count = 0

चरण 1 – i = 1 से N तक लूप।

चरण 1.1: if(i%2 == 0 || i%3 == 0 || i%5 == 0), count++।

चरण 2 – count वापस करें।

एक अन्य दृष्टिकोण

समस्या को हल करने का एक अधिक प्रभावी दृष्टिकोण सेट सिद्धांत का उपयोग करना है।

2 से विभाज्य संख्याओं की गिनती n(2) है

3 से विभाज्य संख्याओं की गिनती n(3) है

5 से विभाज्य संख्याओं की गिनती n(5) है

2 और 3 से विभाज्य संख्याओं की गिनती n(2 ∩ 3) है

2 और 5 से विभाज्य संख्याओं की गिनती n(2 ∩ 5) है

3 और 5 से विभाज्य संख्याओं की गिनती n(3 ∩ 5) है

2 और 3 और 5 से विभाज्य संख्याओं की गिनती n(2 ∩ 3 ∩ 5) है

2 या 3 या 5 से विभाज्य संख्याओं की गिनती n(2 ∪ 3 ∪ 5) है

सेट सिद्धांत के आधार पर,

n(2 ∪ 3 ∪ 5) = n(2) + n(3) + n(5) - n(2 ∩ 3) - n(2 ∩ 5) - n(3 ∩ 5) + n(2 ∩ 3 ∩ 5)

समाधान संख्याओं के बिट मास्क की गणना करके पाया जाता है।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <bits/stdc++.h> using namespace std; int countMultiples(int n) {    int values[] = { 2, 3, 5 };    int countMultiples = 0, bitMask = pow(2, 3);    for (int i = 1; i < bitMask; i++) {       int prod = 1;       for (int j = 0; j < 3; j++) {          if (i & 1 << j)             prod = prod * values[j];       }       if (__builtin_popcount(i) % 2 == 1)          countMultiples = countMultiples + n / prod;       else          countMultiples = countMultiples - n / prod;    }    return countMultiples; } int main() {    int n = 13;    cout<<"The number of multiples till "<<n<<" is "<<countMultiples(n)<<endl;    return 0; }

आउटपुट

The number of multiples till 13 is 9

  1. - C++ में दी गई संख्या से कम या बराबर सबसे बड़ा विशेष अभाज्य संख्या ज्ञात करें

    मान लीजिए हमारे पास एक संख्या n है। हमें सबसे बड़ा विशेष अभाज्य संख्या ढूंढनी है जो N से कम या बराबर हो। विशेष अभाज्य संख्या एक ऐसी संख्या है, जिसे एक के बाद एक अंक रखकर बनाया जा सकता है, ताकि सभी परिणामस्वरूप संख्याएं अभाज्य हों। यहां हम एराटोस्थनीज की छलनी का उपयोग करेंगे। हम संख्या n तक छलनी सरणी

  1. - C++ में n से कम या बराबर सभी फैक्टोरियल संख्याएं खोजें

    यहां हम देखेंगे कि n से कम या बराबर सभी फैक्टोरियल संख्याओं को कैसे प्रिंट किया जाए। एक संख्या N को फैक्टोरियल संख्या कहा जाता है यदि यह किसी धनात्मक संख्या का फैक्टोरियल है। इसलिए कुछ फैक्टोरियल संख्याएं हैं: 1, 2, 6, 24, 120। फैक्टोरियल संख्याओं को प्रिंट करने के लिए, हमें सीधे फैक्टोरियल खोजने क

  1. - C++ प्रोग्राम: अद्वितीय जोड़े ढूंढें जहां प्रत्येक तत्व N से कम या बराबर हो

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो N से कम या बराबर तत्वों वाले संख्याओं के अद्वितीय जोड़े ढूंढता है और कुछ शर्तों का पालन करता है - दो संख्याओं के बीच अंतर का वर्ग उन दो संख्याओं के LCM के बराबर होना चाहिए। उन दो संख्याओं का HCF किन्हीं दो क्रमागत संख्याओं के गुणनफल के रूप में दर्शाया