कोड ग्रे: चक्रीय स्थानांतरण और XOR

C++ Hard loops

कार्य «कोड ग्रे: चक्रीय स्थानांतरण और XOR»

दिया गया है एक पूर्णांक N (1 ≤ N ≤ 20)। 2^N संख्याओं का एक अनुक्रम उत्पन्न करें, जो 0 से 2^N-1 तक की संख्याओं के लिए ग्रे कोड दर्शाता है। फिर इस अनुक्रम में प्रत्येक संख्या के लिए, उसके द्विआधारी निरूपण का 1 बिट दाईं ओर चक्रीय स्थानांतरण करें और मूल संख्या के साथ XOR संक्रिया लागू करें। प्राप्त मानों को मूल संख्याओं के आरोही क्रम में आउटपुट करें। केवल लूप और बिट संक्रियाओं का उपयोग करें, पुनरावृत्ति से बचें।

इनपुट प्रारूप

एक पूर्णांक N (1 ≤ N ≤ 20)।

आउटपुट प्रारूप

2^N पूर्णांक, रिक्त स्थानों द्वारा अलग किए गए, प्रत्येक एक नई पंक्ति पर।

उदाहरण

उदाहरण 1

इनपुट

आउटपुट

15

उदाहरण 2

इनपुट

1 5

आउटपुट

1 2 4 8 16

उदाहरण 3

इनपुट

5
1 2 3 4 5
2 3

आउटपुट

12

उदाहरण 4

इनपुट

3

आउटपुट

main.cpp