कन्वर्ट हेक्स-> डिक - सुंदर समाधान की तलाश में

एक स्ट्रिंग में संख्याओं को खोजने के लिए एल्गोरिदम पर चर्चा करने के बाद, एक विचार एक ही नस में कुछ अन्य कार्यों पर विचार करने के लिए उत्पन्न हुआ। एक हेक्साडेसिमल प्रणाली से एक दशमलव प्रणाली को एक पूर्णांक में बदलने का कार्य उपयुक्त प्रतीत होता था: बहुत बोझिल नहीं, कम से कम एक स्पष्ट एल्गोरिथ्म और, शायद, कई गैर-स्पष्ट वाले, और समझने योग्य।







हेक्साडेसिमल प्रणाली में एक गैर-नकारात्मक पूर्णांक युक्त स्ट्रिंग को देखते हुए। अंक 0..9A..F में लिखे गए हैं (अक्षर केवल बड़े हैं), यह गारंटी दी जाती है कि कोई वर्ण नहीं हैं जो पंक्ति में अंक नहीं हैं। आपको ऐसी संख्या की दशमलव संकेतन युक्त स्ट्रिंग प्राप्त करने की आवश्यकता है। इनपुट स्ट्रिंग की लंबाई 100,000 बाइट्स से अधिक नहीं है।



किसी भी भाषा में समाधान लिखें - सबसे सुंदर, सबसे छोटा, सबसे प्रभावी ... एक ट्यूरिंग मशीन पर समाधान के लिए, मैं केवल अक्षरों का उपयोग करने का सुझाव देता हूं "अंतरिक्ष, 0, 1" (नए लोगों को दर्ज न करें), और चार बिट्स (रिक्त स्थान या नहीं) के साथ इनपुट और आउटपुट नंबर लिखें - अपने विवेक पर)। ब्रेनफक पर, इनपुट स्ट्रिंग दर्ज की जानी चाहिए, और आउटपुट प्रिंट किया जाना चाहिए।



युपीडी। बिल्ट-इन या लाइब्रेरी BigNum का उपयोग करना, बेशक, अच्छा है, लेकिन किसी भी तरह बहुत दिलचस्प नहीं है। चलो इसके बिना करते हैं!



बीज के लिए - C # में एक समाधान (जिसे न तो सुंदर कहा जा सकता है, न छोटा, न ही प्रभावी):

         स्थिर असुरक्षित स्ट्रिंग Hex2Dec (स्ट्रिंग x) {int l = x.Length;  int ll = l + l / 4 + 3;  sbyte [] m = new sbyte [ll];  int i = l;  foreach (char c in x) m [- i] = (sbyte) (c <'A'; c-'0 ': c-'A' + 10);  int lk = ll;  जबकि (l> 0) {int k = 0, l1 = 0;  जबकि (l> 0) {k = (k << 4) + m [- l];  m [l] = (sbyte) (k / 10);  if (l1 == 0 && k> = 10) l1 = l + 1;  k% = 10;  } m [- lk] = (sbyte) (k + 48);  l l1 है;  } स्ट्रिंग रेस;  निश्चित (sbyte * c = m) {res = new string (c, lk, ll-lk);  } वापस Res;  }