शीर्षक 'अनुक्रम सूचकांक अंक नहीं' से बना है।
चुनौती:
पूर्णांक को देखते हुए , nजो निम्न अनुक्रम का 'वें नंबर' है।
यहां पहले 50 आइटम हैं, इसके ऊपर (0-अनुक्रमित) सूचकांक है:>= 0n
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 परीक्षण मामलों का एक पेस्टबिन है।