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

उन संख्याओं की गणना करें जिनका N के साथ XOR, N के साथ OR के बराबर है C++ में


हमें एक संख्या N दी गई है। लक्ष्य 0 और N के बीच उन संख्याओं को ढूंढना है जिनका N के साथ OR, N के साथ XOR के बराबर है।

हम इसे i=0 से i<=N तक संख्याओं को पार करके करेंगे और प्रत्येक i के लिए, यदि (N^i == i | N) तो काउंट बढ़ाएंगे।

उदाहरण से समझते हैं

इनपुट - X=6

आउटपुट - उन संख्याओं की संख्या जिनका N के साथ OR == N के साथ XOR: 2

व्याख्या - संख्याएं हैं 0, 1।

इनपुट - X=20

आउटपुट - उन संख्याओं की संख्या जिनका N के साथ OR == N के साथ XOR: 8

व्याख्या - संख्याएं हैं 0, 1, 2, 3, 8, 9, 10, 11

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम पूर्णांक N लेते हैं।

  • फ़ंक्शन orisXOR(int n) n लेता है और उन संख्याओं की संख्या लौटाता है जिनका n के साथ OR, n के साथ XOR के बराबर है।

  • प्रारंभिक काउंट को 0 से आरंभ करें।

  • i=0 से i<=n तक पार करें।

  • यदि i|n == i^n। काउंट बढ़ाएं।

  • फॉर लूप के अंत में काउंट में वांछित परिणाम होगा।

  • काउंट लौटाएं और प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> #include <math.h> using namespace std; int orisXOR(int n){    int count = 0;    for (int i = 0; i <= n; i++){       if((n|i)==(i^n))          { count++; }    }    return count; } int main(){    int N = 15;    int nums=orisXOR(N);    cout <<endl<<"उन संख्याओं की संख्या जिनका N के साथ OR == N के साथ XOR: "<<nums;    return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

उन संख्याओं की संख्या जिनका N के साथ OR == N के साथ XOR: 1

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

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

  1. - C++ में N तक की संख्याओं की गिनती जिनका अभाज्य संख्याओं की गिनती से अंतर K से अधिक या बराबर है

    समस्या विवरण दो पूर्णांक N और K दिए गए हैं, लक्ष्य उन संख्याओं की संख्या ज्ञात करना है जो निम्न शर्तों का पालन करती हैं: संख्या <= N | संख्या - count | >= K जहां count उस संख्या से कम या बराबर अभाज्य संख्याओं की संख्या है। उदाहरण इनपुट N = 5, K = 2 आउटपुट संख्याओं की गिनती: 2 व्याख्या =2)

  1. मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++ मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++

    समस्या विवरण हमें दो बिंदु (x1, y1) और (x2, y2) दिए गए हैं। लक्ष्य उन सभी पथों की गणना करना है जिनकी दूरी इन बिंदुओं के बीच मैनहट्टन दूरी के बराबर हो। मैनहट्टन दूरी MD = |x1 - x2| + |y1 - y2| मान लें A = |x1 - x2|, B = |y1 - y2|। मैनहट्टन दूरी वाले सभी पथों में A क्षैतिज और B लंबवत किनारे होंगे। सं