मान लीजिए कि हमारे पास एक संख्या n है। हमें यह जांचना है कि दी गई संख्या n के लिए सभी बिट (1) सेट हैं या नहीं।
इसलिए, यदि इनपुट n =255 जैसा है, तो आउटपुट सही होगा क्योंकि 255 का बाइनरी प्रतिनिधित्व 11111111 है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि संख्या 0 के समान है, तो
- झूठी वापसी
- जबकि संख्या> 0, करें
- यदि संख्या सम है, तो
- झूठी वापसी
- संख्या :=भागफल (संख्या / 2)
- यदि संख्या सम है, तो
- सही लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
def solve(number): if number == 0: return False while number > 0: if (number & 1) == 0: return False number = number >> 1 return True n = 255 print(solve(n))
इनपुट
255
आउटपुट
True