C++ প্রোগ্রাম: সংখ্যার বাইনারিতে দুটি অ্যাডজেসেন্ট সেট বিট আছে কিনা

বাইনারি রিপ্রেজেন্টেশনে দুটি বা তার বেশি কনsekutিভ ১ (set bit) আছে কিনা চেক করা।

ট্রিক

n & (n >> 1) — যদি রেজাল্ট নন-জিরো হয়, তবে কনsekutিভ ১ আছে।

C++ কোড উদাহরণ

#include <iostream>
using namespace std;

bool hasConsecutiveOnes(int n) {
    return (n & (n >> 1)) != 0;
}

int main() {
    int n = 67; // 1000011
    cout << (hasConsecutiveOnes(n) ? "Has Consecutive 1s" : "No Consecutive 1s");
    return 0;
}

আউটপুট

Has Consecutive 1s