C++ में जांचने का कुशल तरीका कि संख्या 3 का गुणक है या नहीं

यहां, हमें एक प्रोग्राम लिखना है जो जांचता है कि दी गई संख्या 3 का गुणक है या नहीं।

एक सामान्य समाधान एक तुच्छ समाधान है, संख्या के सभी अंकों को जोड़ना और यदि योग 3 का गुणक है तो संख्या 3 से विभाज्य है अन्यथा नहीं। लेकिन यह समाधान सबसे कुशल नहीं है।

एक कुशल समाधान संख्या के बाइनरी प्रतिनिधित्व में बिट काउंट का उपयोग करना होगा। यदि विषम स्थिति पर सेट बिट्स की गिनती और सम स्थिति पर सेट बिट्स की गिनती का अंतर 3 का गुणक है तो संख्या 3 का गुणक है।

हम एक लूप का उपयोग करेंगे और संख्या के बिट्स को शिफ्ट करेंगे और सम और विषम स्थितियों पर सेट बिट्स की संख्या गिनेंगे। अंत में, हम जांच करेंगे कि क्या अंतर 3 का गुणक है।

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

इनपुट

n = 24

आउटपुट

even

व्याख्या

बाइनरी प्रतिनिधित्व = 11000
Evensetbits = 1, oddsetbits = 1. अंतर = 0, यह विभाज्य है।

हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम,

उदाहरण

#include <bits/stdc++.h>
using namespace std;

int isDivisibleBy3(int n) {
    int oddBitCount = 0;
    int evenBitCount = 0;
    if (n < 0)
        n = -n;
    if (n == 0)
        return 1;
    if (n == 1)
        return 0;
    while (n) {
        if (n & 1)
            oddBitCount++;
        if (n & 2)
            evenBitCount++;
        n = n >> 2;
    }
    return isDivisibleBy3(oddBitCount - evenBitCount);
}

int main() {
    int n = 1241;
    cout << "The number " << n;
    if (isDivisibleBy3(n))
        cout << " is a multiple of 3";
    else
        cout << " is not a multiple of 3";
    return 0;
}

आउटपुट

The number 1241 is not a multiple of 3