ड्रैगन वक्र अनुक्रम (या नियमित रूप से कागज तह अनुक्रम) एक द्विआधारी अनुक्रम है। a(n)
कम से कम 1 महत्वपूर्ण बिट के बाईं ओर से दिया गया है n
। उदाहरण के लिए गणना करने के लिए a(2136)
हम पहले बाइनरी में परिवर्तित होते हैं:
100001011000
हम अपने कम से कम महत्वपूर्ण बिट पाते हैं
100001011000
^
बिट को इसके बाईं ओर ले जाएं
100001011000
^
और उसका नकार लौटा दो
0
कार्य
इनपुट, आउटपुट के रूप में एक सकारात्मक पूर्णांक दिया a(n)
। (आप पूर्णांक या बूलियन द्वारा आउटपुट कर सकते हैं)। आपको अपने कोड को बाइट्स द्वारा मापा गया जितना संभव हो उतना छोटा बनाने का लक्ष्य रखना चाहिए।
परीक्षण के मामलों
यहाँ पहले 100 प्रविष्टियाँ हैं
1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1
100001011000
एक है 0
। क्या आपका मतलब कम से कम महत्वपूर्ण है 1
?