द्विआधारी जोड़ (Binary Addition)
आपको दो द्विआधारी संख्याएँ स्ट्रिंग के रूप में दी गई हैं। आपका कार्य इन दो द्विआधारी संख्याओं को जोड़ने के लिए एक प्रोग्राम लिखना है और प्राप्त योग को एक द्विआधारी स्ट्रिंग के रूप में आउटपुट करना है।
इनपुट
पहली पंक्ति में पहली द्विआधारी स्ट्रिंग
a (1 ≤ |a| ≤ 10,000) होती है।दूसरी पंक्ति में दूसरी द्विआधारी स्ट्रिंग
b (1 ≤ |b| ≤ 10,000) होती है।आउटपुट
दोनों द्विआधारी संख्याओं
a + b का योग एक द्विआधारी स्ट्रिंग के रूप में प्रिंट करें।उदाहरण
इनपुट | आउटपुट |
1101
1011 | 11000 |
101
11 | 1000 |
द्विआधारी जोड़ पर ट्यूटोरियल
दशमलव संख्याओं की तरह ही, द्विआधारी संख्याओं पर भी जोड़ जैसी क्रियाएँ की जा सकती हैं। हालाँकि, द्विआधारी जोड़ दशमलव जोड़ से कुछ सरल है—याद रखने के लिए मात्र चार नियम हैं:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(इसका अर्थ है कि हमें 0 लिखना होता है और 1 को अगले उच्च स्थान पर कैरी करना होता है, ठीक उसी तरह जैसे दशमलव में "10" का मतलब 0 लेकर 1 को आगे कैरी करना होता है।)
द्विआधारी जोड़ का उदाहरण
मान लीजिए हम
101 और 110 को जोड़ रहे हैं:←←←← गणना का क्रम दाएँ से बाएँ चलता है
101
+ 110
------
1011 परिणाम 1011 (द्विआधारी) है, जो दशमलव में 11 के बराबर है।दाएँ से जोड़ना शुरू करें:
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(यहाँ हमें 0 लिखना होता है और 1 कैरी करना होता है)
- इसके बाद कैरी किए हुए 1 को सबसे बाएँ कॉलम में जोड़ दें।
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB