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

C++ में इंटीजर का वन्स कॉम्प्लीमेंट खोजें


इस सेक्शन में, हम देखेंगे कि इंटीजर का 1's कॉम्प्लीमेंट कैसे खोजें। हम कॉम्प्लीमेंट ऑपरेटर का उपयोग करके यह कार्य बहुत तेजी से कर सकते हैं, लेकिन यह 32-बिट कॉम्प्लीमेंटेड वैल्यू बनाएगा (4-बाइट इंटीजर)। यहां हम n-बिट नंबर्स का कॉम्प्लीमेंट चाहते हैं।

मान लीजिए हमारे पास एक नंबर है जैसे 22। इसका बाइनरी समतुल्य 10110 है। कॉम्प्लीमेंटेड वैल्यू 01001 है जो 9 के समान है। अब सवाल आता है, इस मान को कैसे खोजें? सबसे पहले हमें दिए गए नंबर के बिट्स की संख्या पता करनी होगी। मान लीजिए काउंट c है (यहां 22 के लिए c = 5)। हमें c 1s बनाने होंगे। तो यह 11111 होगा। इसे बनाने के लिए, हम 1 को लेफ्ट में c बार शिफ्ट करेंगे, फिर इसमें से 1 घटाएंगे। 1 को 5 बार लेफ्ट शिफ्ट करने पर यह 100000 होगा, फिर 1 घटाने पर यह 11111 हो जाएगा। उसके बाद 11111 और 10110 के साथ XOR ऑपरेशन करके कॉम्प्लीमेंट प्राप्त करें।

उदाहरण

#include <iostream> #include <cmath> using namespace std; int findComplement(int n) {    int bit_count = floor(log2(n))+1;    int ones = ((1 << bit_count) - 1);    return ones ^ n; } int main() {    int number = 22;    cout << "One's Complement of " << number << " is: " << findComplement(number); }

आउटपुट

One's Complement of 22 is: 9

  1. - C++ में शतरंज बोर्ड में वर्गों की संख्या ढूंढना

    इस समस्या में, हमें एक शतरंज बोर्ड का आकार दिया गया है। हमारा कार्य C++ में शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए। हमें शतरंज बोर्ड के अंदर वर्ग के सभी संयोजनों की गणना करनी होगी यानी हम 1x1, 2x2, 3x3 ... nx

  1. - C++ में पिछली संख्या 1's कॉम्प्लीमेंट के समान

    इस समस्या में, हमें एक इंटीजर n दिया गया है। हमारा कार्य जांचना है कि पिछली संख्या संख्या के 1s कॉम्प्लीमेंट के बराबर है या नहीं।हमारी समस्या को समझने के लिए कुछ उदाहरण लेते हैंInput: 12 Output: No Explanation: (12)10 = (1100)2 पिछली संख्या 11 = (1011)2 12 का 1s कॉम्प्लीमेंट = (0011)2 Input: 4 Outpu

  1. - C++ में एक सेट बिट कम वाली पिछली छोटी पूर्णांक

    इस समस्या में, हमें एक इंटीजर n दिया गया है। हमारा कार्य n से कम सबसे बड़ी संख्या प्रिंट करना है जिसे संख्या के बाइनरी प्रतिनिधित्व के एक सेट बिट को बदलकर बनाया जा सकता है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput: n = 3 Output: 2 Explanation: (3)10 = (011)2 एक सेट बिट फ्लिप करने पर 001 और 010