C++ প্রোগ্রাম: সংখ্যার সেট ও আনসেট বিটের সংখ্যা সমান কিনা চেক

বাইনারি রিপ্রেজেন্টেশনে ১ (set bit) এবং ০ (unset bit) এর সংখ্যা সমান কিনা চেক করা।

উদাহরণ

12 = 1100₂ → ২টি ১, ২টি ০ → Equal
35 = 100011₂ → ৩টি ১, ৩টি ০ → Equal

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

#include <iostream>
using namespace std;

bool equalSetUnset(int n) {
    int set=0, unset=0;
    while (n) {
        if (n & 1) set++; else unset++;
        n >>= 1;
    }
    return set == unset;
}

int main() {
    int n = 35;
    cout << (equalSetUnset(n) ? "Equal set/unset bits" : "Not equal");
    return 0;
}

আউটপুট

Equal set/unset bits