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

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

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

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

आइए उदाहरणों से समझते हैं।

इनपुट -एक्स=6

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

स्पष्टीकरण - संख्याएं 0 हैं 1.

इनपुट -एक्स=20

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

स्पष्टीकरण - संख्याएं 0 1 2 3 8 9 10 11

. हैं

नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है

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

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

  • प्रारंभिक गणना 0 के रूप में लें।

  • i=0 से 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<<"Count of numbers whose OR with N == XOR with N: "<<nums;
   return 0;
}

आउटपुट

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

Count of numbers whose OR with N == XOR with N: 1

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

    एक बाइनरी ट्री दिया गया है जिसके नोड्स के भार संख्याओं के रूप में हैं। लक्ष्य उन नोड्स की संख्या का पता लगाना है जिनका वजन इस तरह है कि संख्या एक फाइबोनैचि संख्या है। फाइबोनैचि श्रृंखला में संख्याएं हैं:0, 1, 1, 2, 3, 5, 8, 13…। n वीं संख्या का योग है (n−1)वें और (n−2)वें। अगर वजन 13 है तो यह एक फाइ

  1. संख्याएं गिनें <=N जिसका अंतर उनके ऊपर अभाज्य संख्याओं की संख्या के साथ है> =K में C++

    दो पूर्णांकों N और K को देखते हुए, लक्ष्य संख्याओं की गिनती इस प्रकार ज्ञात करना है कि वे नीचे दी गई शर्तों का पालन करें - संख्या<=N =K जहां गिनती संख्या से कम या उसके बराबर अभाज्य संख्याओं की संख्या है। उदाहरण के लिए इनपुट N = 5, K = 2 आउटपुट Count of numbers < = N whose difference with

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

    हमें चर x1, x2, y1, y2 दिए गए हैं जो 2D निर्देशांक प्रणाली पर दो बिंदुओं का प्रतिनिधित्व करते हैं (x1, y1) और (x2, y2)। लक्ष्य उन सभी रास्तों को खोजना है जिनकी दूरी इन दो बिंदुओं के बीच मैनहट्टन की दूरी के बराबर होगी। मैनहट्टन दूरी मैनहट्टन दो बिंदुओं (x1, y1) और (x2, y2) के बीच की दूरी है - एमडी