एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

संख्या का नकार (negation) और पूरक (complement)

बाइनरी संख्याओं के साथ काम करते समय कभी-कभी बिट्स को पलटने (1 को 0 और 0 को 1 में बदलने) की आवश्यकता होती है। इसी प्रक्रिया को किसी संख्या का पूरक या नकार कहा जाता है।
एक पूर्णांक n दिया हुआ है। आपको इसके नकार (यानी बिट्स को पलट कर) का मान निकालना है।

इनपुट

इनपुट में केवल एक पूर्णांक n दिया जाता है (1 ≤ n ≤ )।

आउटपुट

कार्यक्रम को n का बाइनरी नकार प्रदर्शित करना चाहिए। यह नकार ठीक उसी स्थान से शुरू होना चाहिए जहां n के बाइनरी रूप में बाँए तरफ़ पहला ‘1’ दिखाई देता है (अर्थात् बाएँ छोर से शुरू करके बिट्स को पलटना)।

उदाहरण

इनपुट
आउटपुट
6
001
311
011001000

व्याख्या

  • 6: 110 ⇒ नकार का परिणाम 001 है
  • 311: 100110111 ⇒ नकार का परिणाम 011001000 है
 

Constraints

Time limit: 1 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue