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

किसी संख्या के प्रत्येक सेट बिट के लिए C++ में दूसरे के टॉगल बिट्स

इस समस्या में, हमें दो पूर्णांक मान दिए गए हैं। हमारा काम ऑपरेशन करने के लिए एक सी प्रोग्राम बनाना है, संख्या के प्रत्येक सेट बिट के लिए दूसरे के टॉगल बिट्स।

समस्या को समझने के लिए एक उदाहरण लेते हैं

Input: 3 7
Output: 4
Binary of 3: 011
Binary of 3: 111

दूसरे नंबर के पहले और दूसरे बिट को फ़्लिप किया जाता है जो इसे 100 यानि 4 बनाता है।

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

समस्या को हल करने का एक तरीका दो नंबरों का एक्सओआर ऑपरेशन करना है। परिणाम उस बिट के लिए टॉगल किया जाएगा जहां कभी भी XOR ऑपरेशन का उपयोग करके I'st के बिट्स 1 होंगे।

उदाहरण

हमारे समाधान की कार्यप्रणाली को दर्शाने के लिए कार्यक्रम

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

int main(){
   int a = 3, b = 7;
   cout<<"The numbers are "<<a<<" & "<<b<<endl;
   cout<<"The result of flipping bits is "<<(a ^ b);
   return 0;
}

आउटपुट

The numbers are 3 & 7
The result of flipping bits is 4

  1. सी ++ में सेट बिट्स की गिनती के अनुसार एक सरणी को क्रमबद्ध करें

    यहां हम सेट-बिट्स के आधार पर एक सरणी को सॉर्ट करने के लिए एक दिलचस्प समस्या देखेंगे। जब सरणी में एक तत्व में सेट-बिट्स की संख्या अधिक होती है, तो उसे दूसरे तत्व से पहले रखा जाएगा जिसमें सेट बिट्स की संख्या कम होती है। मान लीजिए कुछ संख्याएं 12, 15, 7 हैं। तो सेट बिट्स मूल रूप से उनके द्विआधारी प्रति

  1. C++ में k सेट बिट्स के साथ किसी संख्या को अधिकतम करने के लिए आवश्यक न्यूनतम फ़्लिप।

    समस्या कथन दो नंबर n और k को देखते हुए, हमें दी गई संख्या को अधिकतम करने के लिए आवश्यक फ़्लिप की न्यूनतम संख्या को इसके बिट्स को फ़्लिप करके खोजने की आवश्यकता है जैसे कि परिणामी संख्या में k सेट बिट्स हों। कृपया ध्यान दें कि इनपुट को इस शर्त को पूरा करना चाहिए कि k

  1. आप C/C++ में थोड़ा सा कैसे सेट, क्लियर और टॉगल करते हैं?

    आप C, C++, Python, और अन्य सभी प्रोग्रामिंग भाषाओं में बिटवाइज़ ऑपरेटरों का उपयोग करके स्पष्ट और टॉगल बिट्स सेट कर सकते हैं जो इन कार्यों का समर्थन करते हैं। बिट को सही जगह पर लाने के लिए आपको बिटशिफ्ट ऑपरेटर का भी उपयोग करना होगा। थोड़ा सेट करना थोड़ा सेट करने के लिए, हमें bitwise OR ऑपरेटर का उपयो