एक संख्या n दी गई है, हमें उन पूर्णांकों की संख्या ढूंढनी है जिनके बाइनरी रूप में विषम संख्या में सेट बिट्स हैं। आइए एक उदाहरण देखते हैं।
इनपुट
n = 10
आउटपुट
5
1 से 10 तक 5 पूर्णांक हैं जिनके बाइनरी रूप में विषम संख्या में सेट बिट्स हैं।
एल्गोरिदम
- संख्या N को आरंभ करें।
- बाइनरी रूप में सेट बिट्स गिनने के लिए एक फंक्शन लिखें।
- काउंट को 0 पर आरंभ करें।
- एक लूप लिखें जो 1 से N तक पुनरावृति करता है।
- प्रत्येक पूर्णांक के सेट बिट्स गिनें।
- यदि सेट बिट्स काउंट विषम है तो काउंट बढ़ाएं।
- काउंट लौटाएं।
कार्यान्वयन
उपरोक्त एल्गोरिदम का C++ में कार्यान्वयन निम्नलिखित है:
#include <bits/stdc++.h> using namespace std; int getSetBitsCount(int n) { int count = 0; while (n) { if (n % 2 == 1) { count += 1; } n /= 2; } return count; } int getOddSetBitsIntegerCount(int n) { int count = 0; for (int i = 1; i <= n; i++) { if (getSetBitsCount(i) % 2 == 1) { count += 1; } } return count; } int main() { int n = 10; cout << getOddSetBitsIntegerCount(n) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।
5
