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