10000 के तहत सभी lexicographically बढ़ती संख्या प्रिंट करें


32

एक lexicographically बढ़ती संख्या एक पूर्णांक है जिसके अंक सख्ती से बढ़ते क्रम में हैं। 10000 के तहत सभी lexicographically बढ़ती संख्या प्रिंट करें।

यहाँ अपेक्षित आउटपुट की पंक्तियाँ हैं:

0
1
2
3
4
5
6
7
8
9
12
13
14
15
16
17
18
19
23
24
25
26
27
28
29
34
35
36
37
38
39
45
46
47
48
49
56
57
58
59
67
68
69
78
79
89
123
124
125
126
127
128
129
134
135
136
137
138
139
145
146
147
148
149
156
157
158
159
167
168
169
178
179
189
234
235
236
237
238
239
245
246
247
248
249
256
257
258
259
267
268
269
278
279
289
345
346
347
348
349
356
357
358
359
367
368
369
378
379
389
456
457
458
459
467
468
469
478
479
489
567
568
569
578
579
589
678
679
689
789
1234
1235
1236
1237
1238
1239
1245
1246
1247
1248
1249
1256
1257
1258
1259
1267
1268
1269
1278
1279
1289
1345
1346
1347
1348
1349
1356
1357
1358
1359
1367
1368
1369
1378
1379
1389
1456
1457
1458
1459
1467
1468
1469
1478
1479
1489
1567
1568
1569
1578
1579
1589
1678
1679
1689
1789
2345
2346
2347
2348
2349
2356
2357
2358
2359
2367
2368
2369
2378
2379
2389
2456
2457
2458
2459
2467
2468
2469
2478
2479
2489
2567
2568
2569
2578
2579
2589
2678
2679
2689
2789
3456
3457
3458
3459
3467
3468
3469
3478
3479
3489
3567
3568
3569
3578
3579
3589
3678
3679
3689
3789
4567
4568
4569
4578
4579
4589
4678
4679
4689
4789
5678
5679
5689
5789
6789

यह एक कोड गोल्फ चुनौती है! सबसे छोटा जवाब जीत!

(पीएस एक अजगर समाधान की तलाश में)


3
क्या हमें उन्हें अलग-अलग लाइनों पर प्रिंट करने की आवश्यकता है या अंतरिक्ष-पृथक ठीक है?
Giuseppe

3
PPCG में आपका स्वागत है! अच्छी पहली चुनौती। भविष्य की चुनौतियों के लिए, मैं एक चुनौती को परिष्कृत करने के लिए सैंडबॉक्स का उपयोग करने की सिफारिश कर सकता हूं और इसे मुख्य पोस्ट करने से पहले सार्थक प्रतिक्रिया प्राप्त कर सकता हूं ।
AdmBorkBork

4
@ Giuseppe के प्रश्न पर विस्तार करने के लिए, क्या हम अल्पविराम, रिक्त स्थान, सरणी प्रारूप में अलग कर सकते हैं [0,1,...], या क्या हमें प्रत्येक संख्या को एक अलग रेखा पर आउटपुट करना चाहिए?
ETHproductions

10
क्या संख्याओं को एक विशिष्ट क्रम में होना चाहिए, या क्या वे सभी मौजूद हैं?
कामिल दकरी १६'१ari को १

14
@VarunPatro, कृपया चुनौती को स्पष्ट रूप से अपडेट करें कि प्रत्येक संख्या एक अलग लाइन पर (हालांकि मैं उस आवश्यकता के खिलाफ सुझाऊंगा) और किसी भी मौजूदा समाधान को सूचित करना सुनिश्चित करें जो ऐसा नहीं करते हैं।
झबरा

जवाबों:


30

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

for n in range(9999):
 if eval('<'.join(`n`))**n:print n

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

प्रत्येक संख्या 124को एक अभिव्यक्ति में परिवर्तित करता है 1<2<4और यह जांचने के लिए मूल्यांकन करता है कि क्या अंक हल किए गए हैं,

हिचकी एक-अंकीय संख्याओं को अभिव्यक्ति देने के लिए होती है जो कि केवल संख्या है। इसका कारण यह है 0कि इसे मुद्रित किया जाना चाहिए, भले ही एक गलत मूल्य का मूल्यांकन करने के लिए। यह एक चाल एरिक ने सुझाव दिया करने का Outgolfer द्वारा तय हो गई है **n, जो truthy मूल्य देता है 0**0के लिए n=0और नहीं तो सच मूल्य को प्रभावित नहीं करता।


में क्या करता `है `n`?
ब्रूसवेने

1
@BruceWayne यह स्ट्रिंग प्रतिनिधित्व लेता है। यह पायथन 3.
xnor

5
@BruceWayne ध्यान दें कि यह repr()फ़ंक्शन के समान है, फ़ंक्शन नहीं str()। वे हमेशा समान नहीं होते हैं। यहाँ एक उदाहरण है।
mbomb007

1
@ mbomb007 उस टिप्पणी के लिए धन्यवाद! मुझे लगता था कि यह str()बराबर होगा।
BruceWayne

2
हम 0 केस को थोड़े पेचीदा तरीके से संभाल सकते हैं ।
xsot


11

हास्केल , 50 बाइट्स

unlines[s|s<-show<$>[0..6^5],s==scanl1(max.succ)s]

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

एक बहुस्तरीय स्ट्रिंग आउटपुट करता है। हम जाँचते हैं कि संख्या sबढ़ती जा रही है s==scanl1(max.succ)s, सामान्य क्रमबद्धता जाँच का एक प्रकार है s==scanl1 max sजो अधिकतम और अगला अंक लेने से पहले प्रत्येक अंक वर्ण को बढ़ाकर सख्त क्रमबद्धता सुनिश्चित करता है।

Ourous ने 6^54-अंकीय संख्या के स्थान पर ऊपरी बाउंड के रूप में उपयोग करके एक बाइट को बचाया ।


8

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

9ŒPḌḣ⁹Y

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

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

9ŒPḌḣ⁹Y  Main link. No arguments.

9        Set the return value to 9.
 ŒP      Powerset; promote 9 to [1, ..., 9] and generate all subsets.
   Ḍ     Undecimal; map the subsets of digits to the integers they represent.
     ⁹   Yield 256.
    ḣ    Dyadic head; take the first 256 elements of the integer list.
      Y  Separate the result by linefeeds.

2
मैं यह पता लगाने की कोशिश कर रहा हूं कि 0यहां कैसे शामिल हो जाता है लेकिन मुझे जेली का पता नहीं है। क्या मैं सही हूं कि जेली के अधिकार में खाली सरणी शामिल है जो तब 0"अनिर्दिष्ट" होने पर परिवर्तित हो जाती है ?
झबरा

1
हां, बिल्कुल ऐसा ही होता है।
डेनिस

8

जाप -R, 12 11 8 बाइट्स

L²Ç¶ìüÃð

झसे आज़माओ

L            :100
 ²           :Squared
  Ç          :Map the range [0,L²)
    ì        :  Split to a digit array
     ü       :  For the sake of simplicity*, let's say: Sort & deduplicate
             :  Implicitly rejoin to an integer
   ¶         :  Test for equality with original number
      Ã      :End map
       ð     :Get 0-based indices of truthy elements
             :Implicitly join with newlines and output

* या, एक बेहतर व्याख्या की पेशकश करने के लिए: üविधि एक सरणी को सॉर्ट करती है और उसे समान तत्वों (जैसे, [8,4,8,4].ü() -> [[4,4],[8,8]]) में विभाजित करती है और फिर, जो एक अजीब विचित्र लगता है और उम्मीद है कि बग नहीं है, ìविधि, सरणी को वापस परिवर्तित करते समय एक संख्या, प्रत्येक नेस्टेड सरणी का पहला तत्व लेता है, पहले सरणी को समतल करने के बजाय, जो कि मैंने उम्मीद की है जब मैंने इस ट्रिक (जैसे, [[4,4],[8,8]].ì() -> 48) की कोशिश की ।


1
अच्छा लगा। मेरे पास L²Ç¥ì ü ¬Ãð
ओलिवर

2
मुझे कहना है, कि üआप लोगों ने जो ट्रिक इस्तेमाल की है वह प्रतिभाशाली है :-) @ ओलिवर
ETHproductions

1
@ ओलिवर, आपने पोस्ट किया होगा कि जैसे मैं अपडेट कर रहा था; महान दिमाग ... :)
झबरा

@ETHproductions, ज्यादातर चीजों की तरह, मैंने इसे जोर से आज़माया - आश्चर्यचकित है कि यह काम करता है।
झबरा

6

आर , 62 49 बाइट्स

`[`=write;0[1];for(i in 1:4)combn(1:9,i)[1,i,,""]

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

क्योंकि combnदिए गए क्रम में इसके इनपुट के माध्यम से पुनरावृत्ति होती है, इसलिए सभी लेक्सिकोग्राफ़िक रूप से बढ़ते पूर्णांकों को बनाना आसान है, उन्हें क्रम में प्रिंट करना। writeउन्हें प्रत्येक i-जीत संख्या को चौड़ाई की रेखाओं में प्रिंट करता है i, साथ ही साथ नई आवश्यकता को भी पूरा करता है।


महान विचार शोषण combn!
डाइजेक्सिल

बेहद चालाक अलियासिंग!
जे। नोवे

6

पर्ल 6 , 25 बाइट्स

[<](.comb)&&.say for ^1e4

-1 बाइट धन्यवाद nwellnhof के लिए

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

.combप्रत्येक संख्या के अंकों की एक सूची तैयार करता है, और [<]उस सूची पर कम-से-कम कमी करता है: इसके बराबर: digit1 < digit2 <... < digitN


2
[<](.comb)&&.sayएक बाइट बचाता है।
nwellnhof

यह आश्चर्यजनक रूप से पठनीय है। (मैं पहले से ही थोड़ा पर्ल 6 जानता हूं, लेकिन अभी भी ...)
जेएल


5

पॉवरशेल , 42 40 बाइट्स

0..1e4|?{-join("$_"|% t*y|sort -u)-eq$_}

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

से लूप 0करने के लिए 1e4(यानी, 10000)। उन वस्तुओं जहां बाहर खींच |?{...}स्ट्रिंग के रूप संख्या $_है -eqसंख्या कलाकारों को UAL toCharArra yऔर फिर sortसाथ एड -unique झंडा। दूसरे शब्दों में, केवल वे संख्याएँ जो उनके क्रमबद्ध और घटाए गए तार के समान हैं। उनमें से प्रत्येक को पाइपलाइन पर छोड़ दिया गया है और आउटपुट निहित है।



3

जे, 26 बाइट्स

,.(#~(-:/:~@~.)@":"0)i.1e4

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

व्याख्या

,. (#~ (-: /:~@~.)@":"0) i.1e4
                         i.1e4  NB. list 0 to 9999
                     "0         NB. for each number in the input list
                  @":"0         NB. convert it to a string and
   (#~ (         )              NB. remove any not passing this test:
        -:                      NB. the string of digits matches
              @~.               NB. the nub of the digits (dups removed)
           /:~                  NB. sorted
,.                              NB. ravel items: take the result of all that
                                NB. and turn it into a big column


3

05AB1E (विरासत) , 8 बाइट्स

4°ÝD€êû

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

05AB1E के नए संस्करण में भी काम करता है, लेकिन किसी कारण से धीमा है।

कैसे?

4 ° .D € êà »- पूर्ण कार्यक्रम।
4 ° Push - पुश [0 ... 10000]।
   D € ê - [0 ... 10000] में प्रत्येक पूर्णांक को एक ही समय में छांटा और घटाया जाता है।
      Ã »- और newlines द्वारा दो सूचियों के अंतरिम में शामिल हों।

अच्छा जवाब। मेरे पास 9 बेटर से बेहतर (जो केवल विरासत में काम करता है)।
केविन क्रूज़सेन



2

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

lambda:[x for x in range(9999)if sorted(set(`x`))==list(`x`)]

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

पूर्णांक के स्ट्रिंग निरूपण के अद्वितीय वर्णों को प्राप्त करता है, उन्हें क्रमबद्ध करता है और परिणाम की मूल संख्या से तुलना करता है।


आप एक बाइट का उपयोग करके बचा सकता है range(9999)या के बीच 6790 और 9999 हमारे समाधान किसी अन्य नंबर BTW लगभग समान हैं :)
DJMcMayhem

@DJMcMayhem लेकिन फिर यह 10,000 के तहत सभी नंबरों की जाँच नहीं करेगा ....: धन्यवाद! कभी-कभी मैं इन चुनौतियों से बहुत शाब्दिक हो जाता हूं।
त्रिगुटर्नोमेट्री


2

चारकोल , 19 बाइट्स

ΦEXχ⁴Iι¬Φι∧쬋§ι⊖μλ

इसे ऑनलाइन आज़माएं! लिंक कोड के वर्बोज़ संस्करण के लिए है। स्पष्टीकरण:

   χ                Predefined variable 10
  X                 To the power
    ⁴               Literal 4
 E                  Map over implicit range
      ι             Current value
     I              Cast to string
Φ                   Filter over strings where
         ι          Current string
        Φ           Filtered over characters
           μ        Character index (is nonzero)
          ∧         And
                 μ  Character index
                ⊖   Decremented
              §     Indexed into
               ι    Current string
            ¬       Is not
             ‹      Less than
                  λ Current character
       ¬            Results in an empty string
                    Implicitly print matches on separate lines

2

जेली , 13 9 8 बाइट्स

@Dennis के लिए 5 बाइट्स को सहेजा गया

9œcⱮ4ẎŻY

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

व्याख्या

अंक [1 ... 9] लेने और लंबाई combinations 4 के सभी संयोजनों को खोजने के द्वारा 10000 से नीचे की सभी बढ़ती संख्याओं को उत्पन्न करता है।

9œcⱮ4ẎŻY    Main link. Arguments: none
9           Yield 9.
   Ɱ4       For each n in [1...4]:
 œc           Yield the combinations of the range [1...9] of length n.
     Ẏ      Tighten; dump each of the 4 lists generated into the main list.
      Ż     Prepend a 0 to the list.
       Y    Join on newlines.

जेली , 11 10 9 बाइट्स

@EriktheOutgolfer को एक बाइट धन्यवाद दिया

ȷ4Ḷ<ƝẠ$ƇY

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

व्याख्या

सीमा के माध्यम से फ़िल्टर, उन संख्याओं को रखते हुए जो शाब्दिक रूप से बढ़ रही हैं।

ȷ4Ḷ<ƝẠ$ƇY    Main link. Arguments: none
ȷ4           Yield 10^4 (10000).
  Ḷ          Generate the range [0...10000).
       Ƈ     Filter; yield only the numbers where this link return a truthy value.
      $        Run these two links and yield the result.
    Ɲ            For each pair of items (digits) in the number:
   <               Check whether the left digit is less than the right digit.
     Ạ           All; check that every comparison yielded true.
               This yields whether the digits are strictly increasing.
        Y    Join the filtered list on newlines.

2

सी # (विज़ुअल सी # इंटरएक्टिव कंपाइलर) , 102 101 ... 73 बाइट्स

-12 और -4 धन्यवाद @ डेनिस!

for(var i=0;i<7e3;i++)if((i+"").Aggregate((a,b)=>a<b?b:':')<':')Print(i);

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

0 से 7k तक के प्रत्येक पूर्णांक को पहले एक स्ट्रिंग में परिवर्तित करके परीक्षण किया गया। इस तथ्य का लाभ उठाते हुए कि C # स्ट्रिंग को एन्यूमरैबल्स और LINQ के रूप में मानता है, एक एग्रीगेट की गणना प्रत्येक कैरेक्टर के लिए गणना की जाती है जो निम्नानुसार है:

  • वर्तमान चरित्र के साथ संचित मूल्य की तुलना करें
  • यदि वर्तमान वर्ण संचय से अधिक है, तो वर्तमान वर्ण लौटाएं
  • अन्यथा :जो अधिक से अधिक है वापसी9

यदि इसका परिणाम इससे कम है :, तो संख्या में भौगोलिक रूप से बढ़ते हुए अंक हैं।


क्या यह चुनौती नहीं है कि 0-10000 से सभी नंबरों को मुद्रित किया जाना चाहिए? मुझे पूरा यकीन है कि यह संख्या 4-7000
अज्ञानता के अवतार

मेरा मानना ​​है कि सबसे बड़ी वैध संख्या है 6789? यह इससे कम है 7000, इसलिए आपको किसी भी उच्च पर जाने की आवश्यकता नहीं है।
दान

ओह मैं समझा। मूर्ख मुझे
अज्ञानता का अवतार

बिल्कुल भी मूर्ख नहीं :) मुझे पूरा यकीन है कि मैंने इसे किसी और के जवाब से उधार लिया था और मैं अपना सिर खुजला रहा था कि उन्होंने ऐसा क्यों किया।
दाना

2

वोल्फ्राम भाषा (गणितज्ञ) , 36 बाइट्स

जब मैंने यह लिखा था, तब यह स्पष्ट किया गया था कि प्रत्येक संख्या एक नई लाइन पर होनी चाहिए, इसलिए +7 बाइट्स के लिए Print/@

यह विधि इस तथ्य का लाभ उठाती है कि Subsetsफ़ंक्शन 1) किसी भी अंक को दोहराता नहीं है और 2) सेट आकार और सेट सामग्री द्वारा आउटपुट को सॉर्ट करता है। FromDigitsअंकों की प्रत्येक सूची को इकट्ठा करता है।

-1 बाइट @ मिस्टरकोड के लिए धन्यवाद

Print/@FromDigits/@Range@9~Subsets~4

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


1
Print/@FromDigits/@Range@9~Subsets~436 बाइट्स के लिए।
मिस्टर एक्सकोडर

मजेदार, मैंने सोचा था कि और मैंने ऐसा नहीं किया, क्योंकि मुझे लगा कि ~ की तुलना में उच्च पूर्वता है
केली लोल्डर

2

K (ngn / k) / K (oK ) , 32 30 26 बाइट्स

समाधान:

`0:$&&/'1_'>':'" ",'$!9999

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

स्पष्टीकरण:

`0:$&&/'1_'>':'" ",'$!9999 / the solution
                     !9999 / range 0..9998 (could use !6890)
                    $      / string
               " ",'       / prepend " " to each (lower than "0" in ascii)
            >:'            / greater-than each-previous?
         1_'               / drop first result from each
      &/'                  / max (&) over (/)
    &                      / indices where true
   $                       / convert to string
`0:                        / print to stdout

2

जावास्क्रिप्ट REPL, 64 बाइट्स

पब गोल्फ का एक बिट शायद इष्टतम से बहुत दूर है।

(f=n=>n&&f(n-1)+([...n+``].every(x=>y<(y=x),y=0)?`
`+n:``))(7e3)

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

हां, बिना IIFE के ऐसा करने से कुछ बाइट्स छोटी हो जाती हैं, लेकिन जब कहा जाता है, तो एक अतिप्रवाह त्रुटि फेंकता है, जो सामान्य रूप से ठीक होगा क्योंकि हम कोड गोल्फ के प्रयोजनों के लिए अनंत स्मृति ग्रहण कर सकते हैं, लेकिन मेरे लिए, ऐसा प्रतीत नहीं होता है केसी चुनौतियों की भावना में।


IIFE के बिना मुझे एक अतिप्रवाह त्रुटि नहीं मिलती है।
स्पीतिमास्टर

क्या यह एक फ़ंक्शन सबमिशन या एक पूर्ण कार्यक्रम है? यदि नहीं, तो आपको या तो console.logअपने अनुरोध को गिनना चाहिए या जावास्क्रिप्ट आरईपीएल के रूप में प्रस्तुत करना चाहिए ।
डेनिस

2

सी (जीसीसी) , 97 89 81 बाइट्स

-8 बाइट्स के लिए सीलिंगकैट के लिए धन्यवाद ।

एक और -8 डेनिस के लिए धन्यवाद

g(n){n=!n||n/10%10<n%10&&g(n/10);}f(i){for(i=-1;++i<7e3;g(i)&&printf("%u\n",i));}

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



यह अद्यतन करने वाला नहीं है?
ASCII- केवल

@ ASCII- केवल किया गया। क्षमा करें यदि यह ओवरसाइट आपको परेशान करता है।
गैस्ट्रोपनर






हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.