शीर्षक 'अनुक्रम सूचकांक अंक नहीं' से बना है।
चुनौती:
पूर्णांक को देखते हुए , n
जो निम्न अनुक्रम का 'वें नंबर' है।
यहां पहले 50 आइटम हैं, इसके ऊपर (0-अनुक्रमित) सूचकांक है:>= 0
n
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
1 0 3 2 5 4 7 6 9 8 22 20 30 24 23 26 25 28 27 32 11 33 10 14 13 16 15 18 17 31 12 29 19 21 50 40 41 42 44 45 35 36 37 51 38 39 52 53 55 56 34
यह क्रम कैसे काम करता है?
सूचकांक में संख्या n
पहले क्रम में होनी चाहिए, जिसमें कोई भी अंक सामान्य के साथ n
न हो, और पिछले सूचकांक के लिए अभी तक नहीं हुआ है। इसलिए जब हम इस तरह से सामान्य क्रम को देखते हैं 0-60
:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
हम n
इस तरह 'वें मूल्यों को परिभाषित करते हैं :
0
: पहली संख्या (0
) में एक ही अंक होता है, इसलिए हम अगले (1
) की तलाश करते हैं, जिसमें समान अंक नहीं होता है। तोn=0
आउटपुट1
।1
: पहले नंबर (0
) में एक ही अंक नहीं है, इसलिएn=1
आउटपुट0
।2
: हम पहले से ही सामना किया है0
और1
, और अगले अंकों (2
), एक ही अंकों में शामिल है तो हम अगले (देखने के लिए3
) है, जो एक ही अंकों शामिल नहीं है। तोn=2
आउटपुट3
।- ...
10
: हमने पहले ही सामना कर लिया है0-9
, इसलिए अगली पंक्ति में है10
।10-19
मिलान अंक होना1
,20
मिलान अंकों शामिल0
,21
मिलान अंकों शामिल1
फिर से,22
मान्य है, तोn=10
आउटपुट22
।- आदि।
चुनौती नियम:
- यदि आपकी भाषा 1-अनुक्रमित है (या आप चुनते हैं) तो आपको अनुक्रम को शुरू करने की अनुमति है
3 2 5 4 7 ...
(1
एटn=0
और एट को छोड़0
देनाn=1
)। - आपके द्वारा समर्थित न्यूनतम न्यूनतम सूचकांक है
25,000
। नोट: अनुक्रम इंडेक्स पर रुक जाता है1,023,456,788
, क्योंकि लाइन में अगले इंडेक्स में सभी 10 अंक होते हैं। n
यदि आप चाहें तो पूरे अनुक्रम की एक सरणी / सूची को आउटपुट / वापस करने की अनुमति देते हैं और यदि आप चाहते हैं तो सूचकांक सहित ।
सामान्य नियम:
- यह कोड-गोल्फ है , इसलिए बाइट्स जीत में सबसे छोटा जवाब है।
कोड-गोल्फ भाषाओं को गैर-कोडगॉल्फिंग भाषाओं के साथ उत्तर पोस्ट करने से हतोत्साहित न करें। 'किसी भी' प्रोग्रामिंग भाषा के लिए यथासंभव संक्षिप्त उत्तर के साथ आने का प्रयास करें। - मानक नियम आपके उत्तर के लिए लागू होते हैं , इसलिए आपको उचित पैरामीटर और रिटर्न-टाइप, पूर्ण कार्यक्रमों के साथ STDIN / STDOUT, फ़ंक्शन / विधि का उपयोग करने की अनुमति दी जाती है। तुम्हारा कॉल।
- डिफ़ॉल्ट ढीले निषिद्ध हैं।
- यदि संभव हो, तो कृपया अपने कोड के लिए एक परीक्षण के साथ एक लिंक जोड़ें।
- इसके अलावा, यदि आवश्यक हो तो एक स्पष्टीकरण जोड़ें।
परीक्षण के मामलों:
इस अनुक्रम ने वास्तव में सूचकांक और आउटपुट के संबंध में जोड़े बनाए। यदि इंडेक्स n
आउटपुट o
, इंडेक्स o
आउटपुट n
। तो आप या तो बाएं या दाएं इनपुट कर सकते हैं, और आउटपुट दूसरी तरफ होगा:
0 <-> 1 (this test case is optional)
2 <-> 3
10 <-> 22
12 <-> 30
34 <-> 50
89 <-> 100
111 <-> 200
112 <-> 300
199 <-> 322
2231 <-> 4456
9605 <-> 11118
19235 <-> 46000
23451 <-> 60668
25000 <-> 13674
यदि आप दूसरों को आज़माना चाहते हैं, तो पहले 25,001 परीक्षण मामलों का एक पेस्टबिन है।