एल्गोरिदम और डेटा संरचनाएँ

Gray Code (ग्रे कोड)

लंबाई n वाले Gray Code (ग्रे कोड) में उन सभी bit-strings की एक क्रमबद्ध सूची शामिल होती है, जिनकी लंबाई n होती है और जो एक-दूसरे से बिल्कुल एक बिट के अंतर पर भिन्न होती हैं (अर्थात् उनकी Hamming distance = 1 होती है)।

जब आपको एक पूर्णांक n दिया जाता है, तो आपको Gray Code की पंक्तियाँ प्रिंट करनी होती हैं।

इनपुट

इनपुट में एक इकाई पूर्णांक n (1 ≤ n ≤ 16) दिया गया है।

आउटपुट

प्रोग्राम को Gray Code प्रिंट करना चाहिए। कोई भी मान्य हल स्वीकार्य है।

उदाहरण

इनपुट

आउटपुट

1

0
1

2

00
01
11
10

3

000
001
011
010
110
111
101
100

Constraints

Time limit: 1.98 seconds

Memory limit: 512 MB

Output limit: 25 MB

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