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

C++ में संख्या के बाइनरी प्रतिनिधित्व में 1 की सबसे लंबी लगातार श्रृंखला खोजें


एक संख्या n दी गई है, उसके बाइनरी प्रतिनिधित्व में लगातार 1 की सबसे लंबी श्रृंखला की लंबाई ज्ञात करें।

उदाहरण: n = 312 → बाइनरी 100111000 → सबसे लंबी लगातार 1 की श्रृंखला 3 है।

एल्गोरिदम

  1. ret = 0, len = 0 आरंभ करें।
  2. 32 बिट्स के लिए लूप (i = 0 से 31):
    • यदि i-वां बिट सेट है ((n >> i) & 1), तो len++।
    • अन्यथा len = 0 रीसेट करें।
    • ret = max(ret, len) अपडेट करें।
  3. ret वापस करें।

C++ कार्यान्वयन

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

class Solution {
public:
    int solve(int n) {
        int ret = 0;
        int len = 0;
        for (int i = 0; i < 32; i++) {
            if ((n >> i) & 1) len++;
            else len = 0;
            ret = max(ret, len);
        }
        return ret;
    }
};

int main() {
    Solution ob;
    cout << ob.solve(312);
    return 0;
}

इनपुट

312

आउटपुट

3
  1. C++ में बाइनरी ट्री लॉन्गेस्ट कंसिक्यूटिव सीक्वेंस - माता-पिता से बच्चा पथ C++ में बाइनरी ट्री लॉन्गेस्ट कंसिक्यूटिव सीक्वेंस - माता-पिता से बच्चा पथ

    समस्या विवरण मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें सबसे लंबे लगातार अनुक्रम पथ की लंबाई ढूंढनी है। यदि पथ किसी प्रारंभिक नोड से ट्री में किसी भी नोड तक माता-पिता-बच्चा कनेक्शन के साथ नोड्स के किसी भी अनुक्रम को संदर्भित करता है। सबसे लंबा लगातार पथ माता-पिता से बच्चे का पालन करना चाहिए लेकिन

  1. - पायथन में n के बाइनरी रूप में 1s के सबसे लंबे लगातार रन की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक नॉन-नेगेटिव मान n है, हमें उसके बाइनरी प्रतिनिधित्व में 1s के सबसे लंबे लगातार रन की लंबाई ढूंढनी है। उदाहरण के लिए, यदि इनपुट है n = 1469, तो आउटपुट 4 होगा, क्योंकि 1469 का बाइनरी प्रतिनिधित्व 10110111101 है, इसलिए चार लगातार 1s हैं। एल्गोरिदम count := 0 while n != 0: n :=

  1. - पायथन का उपयोग करके संख्या के बाइनरी रूप में 1 की सबसे लंबी दूरी खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक संख्या N है, हमें इसके बाइनरी प्रतिनिधित्व में दो लगातार 1 के बीच की सबसे लंबी दूरी ढूंढनी है। यदि दो लगातार 1 नहीं हैं, तो 0 वापस करें। उदाहरण के लिए, यदि इनपुट 71 है, तो आउटपुट 4 होगा, क्योंकि 71 बाइनरी में 1000111 है। अब चार 1 हैं, और पहला 1 और दूसरा 1 दूरी 4 पर हैं। अन्य