इनपुट:
एक सकारात्मक पूर्णांक n श्रेणी 0-9 में अंकों से मिलकर बनता है ।
चुनौती:
यदि पूर्णांक में d उच्चतम अंक है, तो मान लें कि संख्या का आधार d + 1 है । उदाहरण के लिए यदि पूर्णांक 1256 है तो आप मान लेंगे कि यह आधार -7 में है , यदि यह 10110 है तो आप मान लेंगे कि यह आधार -2 (बाइनरी) है, और यदि यह 159 है तो यह दशमलव है।
अब, जब तक आप या तो निम्न न करें, 1: बेस -10 पूर्णांक तक पहुंचें , या 2: एकल अंक पूर्णांक तक पहुंचें।
- पूर्णांक को आधार- (d + 1) से आधार -10 में बदलें
- इस नए पूर्णांक के आधार को खोजें (फिर से, आधार- (d + 1) जहां d नई संख्या में उच्चतम अंक है)
- चरण 1 पर जाएं ।
उदाहरण:
मान लें कि इनपुट n = 413574 है । उच्चतम अंक d = 7 , इसलिए यह आधार -8 (अष्टक) है। इसे दशमलव में बदलें और 137084 प्राप्त करें । उच्चतम अंक d = 8 , इसलिए यह आधार -9 है । इसे दशमलव में परिवर्तित करें और 83911 प्राप्त करें । उच्चतम अंक 9 है , इसलिए यह एक दशमलव संख्या है और हम रोकते हैं। आउटपुट 83911 होगा ।
मान लें कि इनपुट n = 13552 है । उच्चतम अंक d = 5 है , इसलिए यह आधार -6 है । इसे दशमलव में परिवर्तित करें और 2156 प्राप्त करें । उच्चतम अंक d = 6 है , इसलिए यह बेस -7 है । इसे दशमलव में परिवर्तित करें और 776 प्राप्त करें । उच्चतम अंक d = 7 है , इसलिए यह आधार -8 है । इसे दशमलव में बदलें और 510 प्राप्त करें । उच्चतम अंक d = 5 है इसलिए यह बेस -6 है । इसे दशमलव में परिवर्तित करें और 186 प्राप्त करें । उच्चतम अंक 8 है , इसलिए यह आधार -9 है । इसे दशमलव में बदलें और 159 प्राप्त करें। उच्चतम अंक 9 है , इसलिए यह एक दशमलव संख्या है और हम रोकते हैं। आउटपुट 159 होगा ।
मान लें कि इनपुट n = 17 है । यह हमें 15 , फिर 11 , फिर 3 देगा , जिसे हम एक अंक के बाद से आउटपुट करेंगे।
परीक्षण के मामलों:
5
5
17
3
999
999
87654321 (base-9 -> 42374116 in decimal -> base-7 -> 90419978 in decimal)
9041998
41253 (5505 -> 1265 -> 488 -> 404 -> 104 -> 29)
29
टिप्पणियाँ:
- मानक नियम I / O, खामियों आदि के बारे में आप इनपुट को एक स्ट्रिंग के रूप में ले सकते हैं
- स्पष्टीकरण को प्रोत्साहित किया जाता है
- आप बेसिन बेस-कन्वर्ज़न कमांड का उपयोग कर सकते हैं
- समाधान जो भाषा के बिलियन बेस-कन्वर्ज़न कार्यों (यदि वे मौजूद हैं) का स्वागत नहीं करते हैं, भले ही वे बिलिन फ़ंक्शंस का उपयोग करके स्पष्ट दृष्टिकोण की तुलना में अधिक लंबे समय तक समाप्त हों।
जाहिर है, यह OEIS A091047 है ।