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

C++ में n से छोटी संख्याएं जिनका XOR n से बड़ा मान दे


हमें एक पूर्णांक संख्या दी गई है, मान लीजिए num और कार्य उन छोटी संख्याओं की गणना करना है जो num से कम हैं और जिनका num के साथ XOR, XOR मान से बड़ा मान देता है।

XOR ऑपरेशन के लिए सत्य सारणी

ABA XOR B
000
101
011
110

इनपुट - int num = 11

आउटपुट - n से छोटी संख्याएं जिनका XOR n से बड़ा मान देता है, उनकी संख्या - 4

व्याख्या -

हमें num = 11 दिया गया है जिसका अर्थ है हमें num से कम संख्याओं के साथ XOR ज्ञात करना है। तो संख्याएं हैं: 1 XOR 11 < 11 (गलत), 2 XOR 11 < 11 (गलत), 3 XOR 11 < 11 (गलत), 4 XOR 11 > 11 (सही), 5 XOR 11 > 11 (सही), 6 XOR 11 > 11 (सही), 7 XOR 11 > 11 (सही), 8 XOR 11 < 11 (गलत), 9 XOR 11 < 11 (गलत), 10 XOR 11 < 11 (गलत)।

उपयोग किया गया दृष्टिकोण

  • एक पूर्णांक तत्व इनपुट करें और इसे num नामक चर में संग्रहीत करें।
  • आगे की प्रक्रिया के लिए num के मान को फ़ंक्शन में पास करें
  • परिणाम संग्रहीत करने के लिए एक अस्थायी चर count बनाएं।
  • WHILE लूप शुरू करें जब तक num > 0
  • लूप के अंदर, जांचें IF num & 1 == TRUE तो count = count + pow(2, temp) सेट करें
  • temp के मान को 1 से बढ़ाएं
  • और num = num >>= 1 सेट करें
  • count लौटाएं
  • परिणाम प्रिंट करें

C++ कार्यान्वयन

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

// Count smaller numbers whose XOR with n produces greater value
int XOR_greater(int n) {
    int temp = 0;
    int count = 0;
    while (n > 0) {
        if ((n & 1) == 0) {
            count += pow(2, temp);
        }
        temp++;
        n >>= 1;
    }
    return count;
}

int main() {
    int n = 20;
    cout << "Count of smaller numbers whose XOR with n produces greater value are: " << XOR_greater(n) << endl;
    return 0;
}

आउटपुट

Count of smaller numbers whose XOR with n produces greater value are: 11
  1. - C++ में दिए गए अंक योग वाली N से छोटी या बराबर संख्याओं की गिनती

    एक स्ट्रिंग str दी गई है जिसमें एक संख्या है और एक योग total इनपुट के रूप में। लक्ष्य str तक की उन संख्याओं को ढूंढना है जिनके अंकों का योग total के बराबर है। उदाहरणों से समझते हैं। उदाहरण के लिए इनपुट - N=110  sum=5 आउटपुट - दिए गए अंक योग वाली N से छोटी या बराबर संख्याओं की संख्या: 7 व्याख्या

  1. - C++ में दिए गए योग के बराबर अंकों के योग वाली n-अंकीय संख्याओं की गिनती

    अंकों की संख्या के रूप में एक धनात्मक संख्या और एक योग दिया गया है। लक्ष्य उन सभी d अंकों की संख्याओं को ढूंढना है जिनके अंकों का योग इनपुट योग के बराबर है। अग्रणी शून्य वाली संख्याओं को d अंकों की संख्या नहीं माना जाएगा। सीमाएं अंकों के बीच 1 से 100 और योग के बीच 1 और 500 हैं। उदाहरणों से समझते हैं

  1. C++ में उन नोड्स को गिनना जिनका योग X के साथ फाइबोनैचि संख्या है C++ में उन नोड्स को गिनना जिनका योग X के साथ फाइबोनैचि संख्या है

    नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि संख्या एक फाइबोनैचि संख्या है। फाइबोनैचि श्रृंखला में संख्याएं हैं: 0, 1, 1, 2, 3, 5, 8, 13... nth संख्या (n-1)th और (n-2)th का योग है। यदि वजन 13 है तो यह एक फाइबोनैचि संख्या है इसलिए नोड गिना जाएगा।