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

C++ में बिटसेट का उपयोग करके संख्या के बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की गिनती


समस्या विवरण

एक पूर्णांक num इनपुट के रूप में दिया गया है। लक्ष्य bitset का उपयोग करके num के बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या ज्ञात करना है।

एक bitset इसमें बिट्स 0 और 1 संग्रहीत करता है। यह बिट्स की एक सरणी है।

उदाहरण

इनपुट

num = 10

आउटपुट

बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 1

व्याख्या

संख्या 10 बाइनरी में 1010 के रूप में दर्शाई जाती है इसलिए इसमें अनुगामी शून्य 1 है।

इनपुट

num = 64

आउटपुट

बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 6

व्याख्या

संख्या 64 बाइनरी में 10000000 के रूप में दर्शाई जाती है इसलिए इसमें अनुगामी शून्य 6 हैं।

दृष्टिकोण

इस दृष्टिकोण में हम bitset का उपयोग कर रहे हैं। हम num का उपयोग करके bitset को | ऑपरेटर से सेट करेंगे। अब for लूप का उपयोग करके bitset को पार करें, जैसे ही पहला 1 मिले तो लूप तोड़ दें अन्यथा अनुगामी शून्यों के लिए गिनती बढ़ाएं।

एल्गोरिदम चरण

  • एक पूर्णांक num इनपुट के रूप में लें।
  • फंक्शन trailing_zeroes(int num) num लेता है और बिटसेट का उपयोग करके बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या लौटाता है।
  • प्रारंभिक गिनती 0 लें।
  • एक bitset arr लें।
  • इसे arr |= num के रूप में num से सेट करें।
  • for लूप का उपयोग करके i=0 से i<64 तक arr को पार करें। यदि arr[i] 0 है तो गिनती बढ़ाएं अन्यथा लूप तोड़ दें।
  • लूप के अंत में परिणाम के रूप में गिनती लौटाएं।

C++ कोड उदाहरण

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

int trailing_zeroes(int num) {
    int count = 0;
    bitset<64> arr;
    arr |= num;
    for (int i = 0; i < 64; i++) {
        if (arr[i] == 0) {
            count++;
        } else {
            break;
        }
    }
    return count;
}

int main() {
    int num = 6;
    cout << "बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: " << trailing_zeroes(num);
    return 0;
}

आउटपुट

बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 1
  1. C++ में आधार B में N! के प्रतिनिधित्व में अनुगामी शून्यों की संख्या C++ में आधार B में N! के प्रतिनिधित्व में अनुगामी शून्यों की संख्या

    इस लेख में, हम किसी दी गई संख्या N के फैक्टोरियल के आधार B प्रतिनिधित्व में अनुगामी शून्यों को खोजने की समस्या को समझेंगे। उदाहरण के लिएइनपुट: N = 7 आधार = 2 आउटपुट: 4 व्याख्या: fact(7) = 5040 बेस10 में और 1001110110000 बेस16 में जिसमें 4 अनुगामी शून्य हैं। इनपुट: N = 11 आधार = 5 आउटपुट: 2 व्याख्या:

  1. C++ में आधार 16 में N! के प्रतिनिधित्व में अनुगामी शून्यों की संख्या C++ में आधार 16 में N! के प्रतिनिधित्व में अनुगामी शून्यों की संख्या

    इस लेख में, हम किसी दी गई संख्या N के फैक्टोरियल के आधार 16 प्रतिनिधित्व में अनुगामी शून्यों को खोजने की समस्या को समझेंगे, उदाहरण के लिएइनपुट: N = 7 आउटपुट: 1 व्याख्या: fact(7) = 5040 बेस10 में और 13B0 बेस16 में जिसमें 1 अनुगामी शून्य है। इनपुट: N = 11 आउटपुट: 2 व्याख्या: fact(11) = 39916800 बेस10

  1. OpenCV में C++ का उपयोग करके चेहरों की संख्या गिनें OpenCV में C++ का उपयोग करके चेहरों की संख्या गिनें

    छवि में स्थित चेहरों की संख्या गिनना आसान है। पिछले अनुभाग में हमने जो प्रोग्राम लिखा था, उसमें पहले से ही faces.size() में चेहरों की संख्या की जानकारी है। यह कोड faces.size() एक पूर्णांक मान देता है।उदाहरण के लिए, यदि हम int x = faces.size() लिखते हैं, तो x में चेहरों की संख्या होगी।दिए गए छवि से च