शॉर्टहैंड बढ़ते पूर्णांक अनुक्रमों का विस्तार करें

Question

शॉर्टहैंड बढ़ते पूर्णांक अनुक्रम के प्रारूप में संख्याओं की सूची के इनपुट को देखते हुए, अनुक्रम को पूर्ण रूप से आउटपुट करें।

शॉर्टहैंड बढ़ते हुए पूर्णांक अनुक्रम प्रारूप प्रत्येक संख्या n के साथ कम संख्याओं के साथ काम करता है जो कि पूर्ववर्ती संख्या से कम है, मी । साथ घ में अंकों की संख्या के रूप में एन , पिछले घ के अंकों मीटर के सभी अंकों के साथ बदल दिया जाता है n । यहाँ एक उदाहरण इनपुट है:

123 45 6 7 89 200

प्रतिस्थापन नियम को लागू करते हुए, हम पहले 45 को 145 में बदल देते हैं क्योंकि 45 <123:

123 145 6 7 89 200

एक ही नियम को बार-बार लागू करना, यह बन जाता है:

123 145 146 7 89 200
123 145 146 147 89 200
123 145 146 147 189 200

अनुक्रम अब सॉर्ट किया गया है (कोई संख्या नहीं है जिसके लिए नियम लागू होता है), इसलिए यह अंतिम आउटपुट है।

आप ऐसा मान सकते हैं

• शॉर्टहैंड नोटेशन का उपयोग हमेशा संभव होने पर किया जाता है। उदाहरण के लिए, इनपुट होगा 12 3, कभी नहीं 12 13।

• अंकों की समान संख्या शेष रहने पर संख्या कभी घटेगी नहीं। उदाहरण के लिए, इनपुट कभी नहीं होगा 333 222।

• शॉर्टहैंड नियम लागू करने से उस संख्या का परिणाम कभी नहीं होगा जो अनुक्रम में पिछली संख्या से कम है। उदाहरण के लिए, इनपुट कभी नहीं होगा 123 12।

• नंबर हमेशा धनात्मक पूर्णांक होंगे और इसमें कभी 0 लीड नहीं होगा (यदि एक स्ट्रिंग प्रारूप का उपयोग किया जाता है)।

• पूर्ण, विस्तारित अनुक्रम में डुप्लिकेट नंबर कभी नहीं होंगे। (हालांकि, आशुलिपि अनुक्रम हो सकता है; पूर्व। 10 1 20 1-> 10 11 20 21)

• इनपुट में कम से कम एक नंबर होगा।

इनपुट और आउटपुट किसी भी गैर-अंक द्वारा अलग किए गए तत्वों के साथ संख्या / स्ट्रिंग्स या एकल स्ट्रिंग की सूची / सरणियाँ हो सकते हैं।

चूंकि यह कोड-गोल्फ है , बाइट्स में सबसे छोटा कोड जीत जाएगा।

वैकल्पिक लाइनों पर इनपुट और आउटपुट के साथ परीक्षण के मामले:

1 2 3 10 1 2 20 5 100 200 10 3 5 26 9 99 999 9999
1 2 3 10 11 12 20 25 100 200 210 213 215 226 229 299 999 9999
223 1184 334 441 5 927 2073 589 3022 82 390 5 9
223 1184 1334 1441 1445 1927 2073 2589 3022 3082 3390 3395 3399
5 10 5 20 5 30 5 40 5 50 5
5 10 15 20 25 30 35 40 45 50 55
7 8 9 70 80 90 700 800 900 7000 8000 9000
7 8 9 70 80 90 700 800 900 7000 8000 9000
42
42

Comments

चुनौती बहुत पुरानी है, लेकिन क) क्या इनपुट खाली हो सकता है? बी) क्या इनपुट में केवल एक नंबर हो सकता है?

— को आउटगोल्फर को एरिक करें

@EriktheOutgolfer मैं आगे बढ़ता हूं और कहता हूं कि इनपुट में ut1 नंबर होंगे।

— दरवाज़े

Answer 1

जेली, 7 बाइट्स

DUṛ"\UḌ

इसे ऑनलाइन आज़माएं! या सभी परीक्षण मामलों को सत्यापित करें ।

यह काम किस प्रकार करता है

DUṛ"\UḌ  Main link. Input: A (list of integers)

D        Convert each integer to a list of its base 10 digits.
 U       Reverse each digit list.
    \    Do a cumulative reduce, applying the dyadic link to the left:
   "       For each pair of corresponding digits:
  ṛ          Select the right one.
           Vectorization leaves digits that do not have a counterpart untouched.
     U   Reverse the resulting digit arrays.
      Ḍ  Convert from base 10 to integer.

Answer 2

जावास्क्रिप्ट, 45 42 बाइट्स

3 बाइट्स थैंक्स @Neil ।

a=>a.map(x=>z=z.slice(0,-x.length)+x,z='')

उपरोक्त फ़ंक्शन में स्ट्रिंग की एक सरणी की अपेक्षा है।

f=
a=>a.map(x=>z=z.slice(0,-x.length)+x,z='')

F=a=>document.body.innerHTML+='<pre>'+a+'\n'+f(a)+'\n</pre>';

F(['1','2','3','10','1','2','20','5','100','200','10','3','5','26','9','99','999','9999'])
F(['223','1184','334','441','5','927','2073','589','3022','82','390','5','9'])
F(['5','10','5','20','5','30','5','40','5','50','5'])
F(['7','8','9','70','80','90','700','800','900','7000','8000','9000'])

Comments

z=z.slice(0,-x.length)+x,z=''(या अपनी पसंद का चर नाम) का उपयोग करके 4 बाइट्स सहेजें ।

— नील

@Neil। अच्छा है! मुझे पता था कि ऐसा करने का एक तरीका होना चाहिए

— हटा दिया गया

(बचत को माफ करने के लिए क्षमा करें।) इसके अलावा, स्ट्रिंग संस्करण अनावश्यक है क्योंकि यह पता चलता है कि s=>s.split` `.map(यह 2 बाइट्स है (मैंने इस बार डबल-चेक किया) की तुलना में कम है s=>s.replace(/\d+/g,।

— नील

@Neil। वैध बिंदु। मैंने इसे सिर्फ इसलिए लीक किया क्योंकि जवाब देते समय मेरा पहला लक्ष्य था ... लेकिन आप सही हैं

— हटा दिया गया

Answer 3

रेटिना, 45 बाइट्स

+`(?=(?<1>\d)+)(?<=(\d)(?(1)x)(?<-1>\d)+ )
$1

अंकों की गणना करने के लिए संतुलन समूहों का उपयोग करता है जिनकी लागत बहुत अधिक होती है। अभी तक एक बेहतर दृष्टिकोण नहीं मिला, लेकिन मुझे इसमें दिलचस्पी है।

इसे यहाँ ऑनलाइन आज़माएँ।

Answer 4

गामा, 35 वर्ण

<D>=@set{p;@fill-right{${p;};$0}}$p

इनपुट: स्ट्रिंग कुछ भी, आउटपुट स्ट्रिंग द्वारा अलग किए गए नंबरों के साथ।

नमूना रन:

bash-4.3$ gema '<D>=@set{p;@fill-right{${p;};$0}}$p' <<< '123 45 6 7 89 200'
123 145 146 147 189 200

Answer 5

रूबी, 39 वर्ण

->a{l='';a.map{|c|l=l[0..-c.size-1]+c}}

इनपुट: तार की सरणी, आउटपुट: तार की सरणी।

नमूना रन:

2.1.5 :001 > ->a{l='';a.map{|c|l=l[0..-c.size-1]+c}}[%w{123 45 6 7 89 200}]
 => ["123", "145", "146", "147", "189", "200"] 

Answer 6

पायथन 2 , 58 बाइट्स

s=''
for i in input():s=s[:max(len(s)-len(i),0)]+i;print s

इसे ऑनलाइन आज़माएं!