A014486 से प्रेरित ।
चुनौती
बेस 10 में एक पूर्णांक इनपुट को देखते हुए, इनपुट के अनुरूप बाइनरी वन के लिए एक प्रतिनिधित्व का निर्माण करें। प्रतिनिधियों में शामिल हैं, लेकिन सीमित एरेड और तार तक सीमित नहीं हैं।
कैसे?
इनपुट को बाइनरी में बदलें। 1
एस शाखाओं का प्रतिनिधित्व करते हैं, और 0
पत्तियों का प्रतिनिधित्व करते हैं।
इसे समझने में आसान बनाने के लिए, आइए 834
एक उदाहरण के रूप में (1101000010 बाइनरी में) का उपयोग करें ।
हम पहले अंक से शुरू करते हैं। पहला अंक एक है 1
, इसलिए हम शाखाओं को आकर्षित करते हैं:
\ / 1
या एक सरणी के रूप में, {{1}}
अगला अंक है 1
, इसलिए हम अधिक शाखाएँ खींचते हैं (हम बाएं से दाएं जाते हैं):
\ / 1 \ / 1
या एक सरणी के रूप में, {{1, {1}}}
अगला अंक है 0
, इसलिए हम एक पत्ता रखते हैं:
0 \ / 1 \ / 1
या एक सरणी के रूप में, {{1, {1, 0}}}
अगला अंक एक है 1
, इसलिए हम एक शाखा रखते हैं:
\ / ० १ \ / 1 \ / 1
या एक सरणी के रूप में, {{1, {1, 0, {1}}}}
इस प्रक्रिया को दोहराते हुए, हम 8 वें अंक के बाद निम्नलिखित पेड़ प्राप्त करते हैं:
० ० \ / ० १ \ / १ ० \ / 1
या एक सरणी के रूप में, {{1, {1, 0, {1, 0, 0}}, 0}}
शेष अंकों के लिए, हम अधिक पेड़ लगाते हैं:
9 वां अंक एक है 0
, इसलिए हम एक पत्ता (aww, यह एक युवा शूट है!)
० ० \ / ० १ \ / १ ० \ / १ ०
या एक सरणी के रूप में, {{1, {1, 0, {1, 0, 0}}, 0}, 0}
जब हम सभी अंकों का उपयोग करते हैं, तो हम इसे समाप्त करते हैं:
० ० \ / ० १ \ / १ ० ० \ / \ / १ ० १
या एक सरणी के रूप में, {{1, {1, 0, {1, 0, 0}}, 0}, 0, {1, 0}}
यह अजीब लग रहा है, इसलिए हम पेड़ को पूरा करने के लिए एक शून्य लगाते हैं:
० ० \ / ० १ \ / १ ० ० ० \ / \ / १ ० १
या एक सरणी के रूप में, {{1, {1, 0, {1, 0, 0}}, 0}, 0, {1, 0, 0}}
ध्यान दें कि सरणी को समतल करने से बाइनरी में मूल संख्या मिलती है, लेकिन एक गद्देदार शून्य के साथ।
मानदंड
- आउटपुट को पेड़ों और शाखाओं के पृथक्करण को स्पष्ट रूप से दिखाना चाहिए (यदि यह एक नेस्टेड सरणी नहीं है, तो कृपया अपना आउटपुट प्रारूप स्पष्ट करें)।
- आउटपुट से सभी अंक निकालना इनपुट के द्विआधारी प्रतिनिधित्व के समान होना चाहिए (उपरोक्त प्रक्रिया से गद्देदार शून्य (एस) के साथ)।
परीक्षण के मामलों
जब तक यह मानदंडों को पूरा करता है तब तक उत्पादन भिन्न हो सकता है।
0 -> {0} 1 -> {{1, 0, 0}} 44 -> {{1, 0, {1, {1, 0, 0}, 0}}} 63 -> {{1, {1, {1, {1, {1, {1, 0}, 0}, 0}, 0}, 0}, 0}, 0},}}} 404 -> {{1, {1, 0, 0}, {1, 0, {1, 0, 0}}}} 1337 -> {{1, 0, {1, 0,}}, {1, {1, {1, 0, 0}, {1, 0,}}, 0}}।
स्कोरिंग
यह कोड-गोल्फ है , इसलिए सबसे कम बाइट्स जीतती हैं!