मान लीजिए हमारे पास दो संख्याएं x और y हैं। हमें यह जांचना है कि इन दो संख्याओं में से एक दूसरी का 1's कॉम्प्लीमेंट है या नहीं। हम सभी जानते हैं कि बाइनरी संख्या का 1's कॉम्प्लीमेंट 0 को 1 और 1 को 0 में बदलने से प्राप्त होता है।
तो, यदि इनपुट x = 9, y = 6 है, तो आउटपुट True होगा क्योंकि बाइनरी प्रतिनिधित्व x = 1001 और y = 0110 हैं जो एक दूसरे के पूरक हैं।
हल करने के चरण
- z = x XOR y
- जब z में सभी बिट्स सेट हों तो true लौटाएं, अन्यथा false
उदाहरण
def all_one(n):
if n == 0:
return False
if ((n + 1) & n) == 0:
return True
return False
def solve(x, y):
return all_one(x ^ y)
x = 9
y = 6
print(solve(x, y))
इनपुट
9, 6
आउटपुट
True