C++ में जांचें कि दी गई संख्या विरल (sparse) है या नहीं

इस खंड में, हम देखेंगे कि संख्या विरल (sparse) है या नहीं, इसकी जांच कैसे करें। एक संख्या को विरल कहा जाता है यदि संख्या का बाइनरी प्रतिनिधित्व, दो या दो से अधिक लगातार 1s नहीं रखता। मान लीजिए संख्या 72 जैसी है। यह 01001000 है। यहां कोई दो या अधिक लगातार 1s नहीं हैं।

किसी संख्या की जांच करने के लिए कि वह विरल है या नहीं, हम संख्या को n के रूप में लेंगे, फिर उस संख्या को एक बिट दाएं शिफ्ट करेंगे, और बिटवाइज AND करेंगे। यदि परिणाम 0 है, तो वह एक विरल संख्या है, अन्यथा नहीं।

उदाहरण

#include <iostream> using namespace std; bool isSparseNumber(int n) {    int res = n & (n >> 1);    if(res == 0)       return true;    return false; } int main() {    int num = 72;    if(isSparseNumber(num)){       cout << "This is sparse number";    } else {       cout << "This is not sparse number";    } }

आउटपुट

This is sparse number