नंबर जो खुद खा सकते हैं

30

एक सकारात्मक पूर्णांक को देखते हुए, एक सत्य / मिथ्या मूल्य का उत्पादन करें कि क्या संख्या स्वयं खा सकती है।

नियम

सबसे बाईं ओर सिर है, दाएं पूंछ है

यदि सिर पूंछ से अधिक या बराबर है, तो सिर पूंछ को खा जाता है और नया सिर उनकी राशि बन जाता है।

यदि sum≥10 तो सिर की जगह ।summod10

sum=0 को नजरअंदाज नहीं किया जा सकता है, हालांकि इनपुट नंबर में कभी भी अग्रणी शून्य नहीं होगा।

उदाहरण:

number=2632
head-2, tail-2

2632 -> 463
head-4, tail-3

463 -> 76
head-7, tail-6

76 -> 3
If only one digit remains in the end, the number can eat itself.

यदि किसी भी बिंदु पर सिर पूंछ नहीं खा सकता है, तो उत्तर गलत होगा।

number=6724
072
False (0<2)

परीक्षण के मामलों:

True:
[2632, 92258, 60282, 38410,3210, 2302, 2742, 8628, 6793, 1, 2, 10, 100, 55, 121]

False:
[6724, 47, 472, 60247, 33265, 79350, 83147, 93101, 57088, 69513, 62738, 54754, 23931, 7164, 5289, 3435, 3949, 8630, 5018, 6715, 340, 2194]

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

code-golf  decision-problem 
— वेदांत कंदोई
स्रोत
क्या हम एक स्ट्रिंग के रूप में इनपुट ले सकते हैं?
— lirtosiast
@lirtosiast, हाँ, लेकिन अंकों की सूची नहीं।
— वेदांत कंडोई
14
उन्हें ऑटोकैनिबलिस्टिक नंबर कहा जा सकता है ।
— अरनुलद
6
क्या कारण है कि हम अंकों की सूची के रूप में नहीं ले सकते हैं? यह समस्या पहले से ही उन्हें मानती है जैसे कि वे अंकों की सूची हैं। उन्हें संख्याओं के लिए मजबूर करने का मतलब है कि आपको उन्हें सूची में बदलने के लिए अतिरिक्त कोड को पिन करना होगा।
— गेहूं जादूगर
1
क्या सत्य / मिथ्या के बजाय दो सुसंगत भिन्न मूल्य लौटाए जा सकते हैं?
— ओलिवियर ग्रेगोइरे

जवाबों:

7

जावास्क्रिप्ट (ईएस 6),  52 51  50 बाइट्स

@ बाइट के लिए 1 बाइट का धन्यवाद सहेजा गया

एक स्ट्रिंग के रूप में इनपुट लेता है। एक बूलियन मान लौटाता है।

f=n=>n>[n%10]?f(-(-n[0]-n)%10+n.slice(1,-1)):!n[1]

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

टिप्पणी की गई

f = n =>                 // f = recursive function taking n (a string)
  n > [n % 10]           // The last digit is isolated with n % 10 and turned into a
                         // singleton array, which is eventually coerced to a string
                         // when the comparison occurs.
                         // So we do a lexicographical comparison between n and its
                         // last digit (e.g. '231'>'1' and '202'>'2', but '213'<'3').
  ?                      // If the above result is true:
    f(                   //   do a recursive call:
      -(-n[0] - n) % 10  //     We compute (int(first_digit) + int(n)) mod 10. There's no
                         //     need to isolate the last digit since we do a mod 10 anyway.
      + n.slice(1, -1)   //     We add the middle part, as a string. It may be empty.
    )                    //   end of recursive call
  :                      // else:
    !n[1]                //   return true if n has only 1 digit, or false otherwise
— Arnauld
स्रोत
1
— tsh
6

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

Ṛṙ-µṖÄ%⁵:ḊẠ

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

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

Ṛṙ-µṖÄ%⁵:ḊẠ  Main link. Argument: n

Ṛ            Reverse n, after casting it to a digit list.
 ṙ-          Rotate the result -1 units to the left, i.e., 1 unit to the right.
             Let's call the resulting digit list D.
   µ         Begin a new chain with argument D.
    Ṗ        Pop; remove the last digit.
     Ä       Accumulate; take the cumulative sum of the remaining digits.
      %⁵     Take the sums modulo 10.
         Ḋ   Dequeue; yield D without its first digit.
        :    Perform integer division between the results to both sides.
             Integer division is truthy iff greater-or-equal is truthy.
          Ạ  All; return 1 if all quotients are truthy, 0 if not.
— डेनिस
स्रोत
6

पर्ल 6 , 63 62 बाइट्स

{!grep {.[*-1]>.[0]},(.comb,{.[0,*-1].sum%10,|.[1..*-2]}...1)}

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

स्पष्टीकरण:

{                                                            } # Anonymous code block
                     (                                  ... )       # Create a sequence
                      .comb,  # Starting with the input converted to a list of digits
                            {                          }   # With each element being
                             .[0,*-1]   # The first and last element of the previous list
                                     .sum%10  # Summed and modulo 10
                                            ,|.[1..*-2]   # Followed by the intermediate elements
                                                        ...1 # Until the list is length 1
 !grep   # Do none of the elements of the sequence
       {.[*-1]>.[0]},   # Have the last element larger than the first?
— मजाक कर रहा है
स्रोत
5

जावा (JDK) , 83 बाइट्स

n->{int r=0,h=n;while(h>9)h/=10;for(;n>9;h=(h+n)%10,n/=10)r=h<n%10?1:r;return r<1;}

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

क्रेडिट

— ओलिवियर ग्रेजायर
स्रोत
पायथन के जवाबों की लंबाई को देखते हुए, मुझे लगता है कि मुझे कुछ याद आया ... हालांकि परीक्षण के मामले ठीक हैं।
— ओलिवियर ग्रेजायर
मुझे नहीं लगता कि आपने कुछ भी याद किया है। पायथन जवाब देता है कि दोनों इनपुट को स्ट्रिंग के रूप में लेते हैं और इंडेक्सिंग का उपयोग करते हैं, और आप इनपुट को पूर्णांक और उपयोग के रूप में /10और %10एक लूप में लेते हैं । इतनी अच्छी तरह से किया पायथन जवाब धड़क रहा है; मुझ से +1। :)
— केविन क्रूज़सेन
1
आप गोल्फ एक बाइट बदल रहा है कर सकते हैं r+=करने के लिए r=और ?1:0करने के लिए ?1:r।
— केविन क्रूज़सेन
@ केविनक्रूजसेन वास्तव में ... पायथन के उत्तर उप-विषयक हैं: टिप्पणियों में गोल्फ इस उत्तर से कम हैं। इसके अलावा, बाइट के लिए धन्यवाद बचाया! ;-)
— ओलिवियर ग्रेजायर
आप या 1 के साथ शुरू करके और कर सकते हैं (1 बाइट बचाकर)। 01r=1r&=h<n%10?0:r;return r;
— अरनौलड
4

मैथमेटिका, 62 बाइट्स

0(IntegerDigits@#//.{a_,r___,b_}/;a>=b:>{Mod[a+b,10],r})=={0}&

पहले IntegerDigitsइनपुट पर अपने अंकों की एक सूची प्राप्त करने के लिए कॉल करें , फिर बार-बार निम्नलिखित नियम लागू होता है:

{a_,r___,b_}       (* match the first digit, 0 or more medial digits, and the last digit... *)
/;a>=b             (* under the condition that the number is edible... *)
:>{Mod[a+b,10],r}  (* and replace it with the next iteration *)

नियम तब तक लागू किया जाता है जब तक कि पैटर्न अब मेल नहीं खाता है, उस स्थिति में या तो केवल एक अंक बचा है (सत्य) या सिर पूंछ (झूठा) से कम है।

कॉल करने के बजाय Length[__]==1, हम 0(__)=={0}सूची में सभी तत्वों को गुणा करके 0 और फिर सूची के साथ तुलना करके कुछ बाइट्स बचा सकते हैं {0}।

— Doorknob
स्रोत
1
यदि आप नहीं जानते हैं, तो TIO के पास अब गणितज्ञ है। इसे ऑनलाइन आज़माएं!
— डेनिस
4

अजगर ३ , 50 बाइट्स

ब्लैक आउल काई के जवाब से पहली पंक्ति चोरी ।

p,*s=map(int,input())
while s:*s,k=s;p%10<k>q;p+=k

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

आउटपुट निकास कोड के माध्यम से है। सत्य इनपुट्स के लिए गलत इनपुट्स और फिनिश (0) के लिए फेल (1)।

— OVS
स्रोत
क्या आप बता सकते हैं कि p%10<k>qNameError क्यों नहीं फेंकता है p%10 >= k?
— काला उल्लू काई
1
@BlackOwlKai जंजीरों की तुलना पाइजन में आलसी रूप से मूल्यांकन की जाती है। इसका मतलब है जैसे ही पहली झूठी तुलना दिखाई देती है, श्रृंखला का मूल्यांकन नहीं किया जाएगा। इस मामले p%10<k>qमें के रूप में ही करता है p%10<k and k>q।
— ओव्स
4

पायथन 2 , 105 82 81 बाइट्स

i,x=map(int,input()),1
for y in i[:0:-1]:
 if i[0]%10<y:x=0
 else:i[0]+=y
print x

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

@ ForrjanJohansen से एक विशाल -23 के लिए बहुत धन्यवाद

एक और -1 के लिए @VedantKandoi (और @ JrjanJohansen) को धन्यवाद

— ElPedro
स्रोत
1
आप forएक रिवर्स स्लाइस के साथ उपयोग कर सकते हैं , और %10केवल परीक्षण करते समय भी कर सकते हैं : इसे ऑनलाइन आज़माएं!
— अर्जन जोहानसन
1
अगर-और कंडीशन को स्वैप करें, if i[0]<i[-1]:x=0और फिर else:....। @ ToorjanJohansen, आपके उत्तर में भी।
— वेदांत कंडोई
@ ØrrrJohansen - धन्यवाद। यह अच्छी तरह से शांत है।
— ElPedro
अरे @VedantKandoi। अच्छा लगता है, लेकिन यह निश्चित नहीं है कि आपका क्या मतलब है। तुमने मुझे उसी पर पीटा है। क्या आप कृपया TIO जोड़ सकते हैं? जब मैं कोशिश करता हूं तो यह सभी Trueमामलों के लिए काम करता है लेकिन सभी के लिए नहीं False।
— एलपेड्रो
1
मुझे लगता है कि @VedantKandoi इसका मतलब यह ।
— अर्जन जोहान्स
4

ब्रेकीलॉग , 23 बाइट्स

ẹ{bkK&⟨h{≥₁+tg}t⟩,K↰|Ȯ}

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

यह Fatalize के समाधान पर एक 1 बाइट बचा है । यह पुनरावृत्ति के बजाय पुनरावर्ती दृष्टिकोण का उपयोग करता है

व्याख्या

ẹ                          Input into a list of digits
 {                    }    Assert that either
  bk                       | the list has at least 2 elements (see later)
      ⟨h{     }t⟩           | and that [head, tail]
         ≥₁                |  | is increasing (head >= tail)
           +               |  | and their sum
            t              |  | mod 10 (take last digit)
             g             |  | as single element of a list
                ,          | concatenated with
  bkK            K         | the number without head and tail (this constrains the number to have at least 2 digits)
                  ↰        | and that this constraint also works on the newly formed number
                   |Ȯ      | OR is a 1 digit number
— Kroppeb
स्रोत
3

एपीएल (Dyalog यूनिकोड) , 33 बाइट्स SBCS

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

{⊃⍵<t←⊃⌽⍵:0⋄3::1⋄∇10|t+@1⊢¯1↓⍵}⍎¨

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

⍎¨ प्रत्येक वर्ण का मूल्यांकन करें (यह हमें अंकों की सूची देता है)

{... } निम्नलिखित "dfn" उस पर लागू करें; ⍵तर्क है (अंकों की सूची):

  ⌽⍵ तर्क को उलट दें

  ⊃ पहला तत्व चुनें (यह पूंछ है)

  t← असाइन करना t( t ail के लिए)

  ⍵< प्रत्येक मूल अंक के लिए, यह देखें कि क्या यह उससे कम है

  ⊃ पहला सच / गलत उठाओ

 : यदि ऐसा है तो:

  0 विवरण झूठा है

 ⋄ फिर:

 3:: यदि अब से, एक इंडेक्स एरर (सीमा से बाहर) होता है:

  1 सच लौटाओ

  ¯1↓⍵ अंतिम अंक छोड़ें

  ⊢ उपज (जो अलग हो जाती है 1और ¯1इसलिए वे एकल सरणी नहीं बनाएंगे)

  t+@1 पूंछ को पहले अंक (सिर) से जोड़ें

  10| आधुनिक-10

  ∇ recurse

एक बार जब हम एक एकल अंक को मारते हैं, ¯1↓तो वह एक खाली सूची बना देगा, और @1एक सूचकांक त्रुटि का कारण होगा क्योंकि कोई पहला अंक नहीं है, जिससे फ़ंक्शन सही हो जाता है।

— एडम
स्रोत
3

पायथन 3 , 77 बाइट्स

p,*s=map(int,input())
print(all(n<=sum(s[i+1:],p)%10for i,n in enumerate(s)))

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

और एक पुनरावर्ती दृष्टिकोण के साथ मेरा पुराना समाधान

पायथन 3 , 90 बाइट्स

f=lambda x,a=0:2>len(x)if 2>len(x)or(int(x[0])+a)%10<int(x[-1])else f(x[:-1],a+int(x[-1]))

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

एक स्ट्रिंग के रूप में इनपुट लेता है।

— काला उल्लू काई
स्रोत
3

ब्रेकीलॉग , 24 बाइट्स

ẹ;I⟨⟨h{≥₁+tg}t⟩c{bk}⟩ⁱ⁾Ȯ

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

मुझे ⁱडिफ़ॉल्ट व्यवहार को बदलना चाहिए ताकि यह अज्ञात संख्या में पुनरावृत्ति करे (वर्तमान में, यह डिफ़ॉल्ट रूप से 1 बार पुनरावृति करता है जो पूरी तरह से बेकार है)। मैं तो जरूरत नहीं होगी[…];I[…]⁾ 3 बाइट की बचत की

व्याख्या

इस कार्यक्रम में एक कांटा अंदर एक बदसूरत कांटा होता है। अंकों के बजाय अंकों की सूचियों पर काम करने के लिए कुछ प्लंबिंग की भी आवश्यकता होती है (क्योंकि यदि हम सिर और पूंछ को हटा देते हैं तो हमें 76छोड़ दिया जाता है 0, जो [7,6]हमारे साथ समाप्त होने के विपरीत काम नहीं करता है [])।

ẹ                          Input into a list of digits
                       Ȯ   While we don't have a single digit number…
 ;I                  ⁱ⁾    …Iterate I times (I being unknown)…
   ⟨                ⟩      …The following fork:
               c           | Concatenate…
    ⟨         ⟩            | The output of the following fork:
     h       t             | | Take the head H and tail T of the number
      {     }              | | Then apply on [H,T]:
       ≥₁                  | | | H ≥ T
         +                 | | | Sum them
          tg               | | | Take the last digit (i.e. mod 10) and wrap it in a list
                {  }       | With the output of the following predicate:
                 bk        | | Remove the head and the tail of the number
— Fatalize
स्रोत
पुनरावृत्ति के बजाय पुनरावृत्ति का उपयोग करना और सी-फोर्क की जगह उपयोग ,करने के लिए मैं 1 बाइट निकाल सकता है इसे ऑनलाइन आज़माएं!
— क्रॉपेब
@Kroppeb वास्तव में अच्छा है। मुझे लगता है कि आपको अपना जवाब पोस्ट करना चाहिए, क्योंकि यह मेरा से काफी अलग है!
— घातक
3

हास्केल, 70 64 60 बाइट्स

f(a:b)=b==""||a>=last b&&f(last(show$read[a]+read b):init b)

इनपुट को एक स्ट्रिंग के रूप में लिया जाता है।

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

संपादित करें: -6 बाइट्स अलग गार्ड के बजाय @ Laikoni की चाल का उपयोग करके ||। एक और -4 बाइट्स @ लिकोनी को धन्यवाद।

— nimi
स्रोत
3
read[l b]सिर्फ read bइसलिए हो सकता है क्योंकि आप केवल अंतिम अंक को ही देखते हैं। इन-लाइनिंग द्वारा 4 और बाइट्स बचाता है last: इसे ऑनलाइन आज़माएं!
— लकोनी
2

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

l=lambda n:n==n[0]or n[-1]<=n[0]*l(`int(n[0]+n[-1],11)%10`+n[1:-1])

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

पुनरावर्ती लंबोदर दृष्टिकोण। एक स्ट्रिंग के रूप में इनपुट लेता है। 8 बाइट बचाने के लिए डेनिस को बहुत धन्यवाद!

— अरबो
स्रोत
2

हास्केल , 69 64 बाइट्स

f n=read[show n!!0]#n
h#n=n<10||h>=mod n 10&&mod(h+n)10#div n 10

इसे ऑनलाइन आज़माएं! उदाहरण उपयोग: f 2632पैदावार True।

संपादित करें: -5 बाइट्स क्योंकिmod (h + mod n 10) 10 = mod (h + n) 10

— Laikoni
स्रोत
का अच्छा उपयोग ||, जिसने मुझे अपना उत्तर छोटा करने में मदद की। धन्यवाद!
— nimi
2

रूबी, 139 बाइट्स

->(a){a.length==1?(p true;exit):1;(a[0].to_i>=a[-1].to_i)?(a[0]=(a[-1].to_i+a[0].to_i).divmod(10)[1].to_s;a=a[0..-2];p b[a]):p(false);exit}

इसे ऑनलाइन आज़माएं!(इनपुट के लिए कुछ अतिरिक्त कोड है, क्योंकि यह एक फ़ंक्शन है)

अघोषित कोड:

->(a) do
    if a.length == 1
        p true
        exit
    if a[0].to_i >= a[-1].to_i
        a[0] = (a[-1].to_i + a[0].to_i).divmod(10)[1].to_s
        a = a[0..-2]
        p b[a]
    else
        p false
        exit
    end
end
— सीजी वन हैंडेड
स्रोत
1

रेटिना 0.8.2 , 42 बाइट्स

\d
$*#;
^((#*).*;)\2;$
$2$1
}`#{10}

^#*;$

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

\d
$*#;

अंकों को एकवचन में बदलें और विभाजक डालें।

^((#*).*;)\2;$
$2$1

यदि अंतिम अंक पहले से अधिक नहीं है, तो उन्हें एक साथ जोड़ें।

#{10}

उपयुक्त होने पर मोडुलो 10 को कम करें।

}`

तब तक दोहराएं जब तक कि अंतिम अंक पहले से अधिक न हो या केवल एक अंक बचा हो।

^#*;$

परीक्षण करें कि क्या केवल एक अंक बचा है।

— नील
स्रोत
1

05AB1E , 26 25 24 बाइट्स

[DgD#\ÁD2£D`›i0qëSOθs¦¦«

शायद थोड़ा और अधिक गोल्फ हो सकता है .. यह बहुत लंबा लगता है, लेकिन शायद चुनौती कोड के संदर्भ में अधिक जटिल है जितना मैंने पहले सोचा था।

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

स्पष्टीकरण:

[                 # Start an infinite loop
 D                #  Duplicate the top of the stack
                  #  (which is the input implicitly in the first iteration)
  gD              #  Take its length and duplicate it
    #             #  If its a single digit:
                  #   Stop the infinite loop
                  #   (and output the duplicated length of 1 (truthy) implicitly)
                  #  Else:
  \               #   Discard the duplicate length
   Á              #   Rotate the digits once towards the left
    D2£           #   Duplicate, and take the first two digits of the rotated number
       D`         #   Duplicate, and push the digits loose to the stack
         ›i       #   If the first digit is larger than the second digit:
           0      #    Push a 0 (falsey)
            q     #    Stop the program (and output 0 implicitly)
          ë       #   Else (first digit is smaller than or equal to the second digit):
           SO     #    Sum the two digits
             θ    #    Leave only the last digit of that sum
           s      #    Swap to take the rotated number
            ¦¦    #    Remove the first two digits
              «   #    Merge it together with the calculated new digit
— केविन क्रूज़सेन
स्रोत
1

C ++ (gcc) , 144 बाइट्स

bool f(std::string b){int c=b.length();while(c>1){if(b[0]<b[c-1])return 0;else{b[0]=(b[0]-48+b[c-1]-48)%10+48;b=b.substr(0,c-1);--c;}}return 1;}

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

पहली बार मैं कुछ इस तरह की कोशिश कर रहा हूं, अगर मैंने कुछ गलत किया है तो कृपया मुझे बताएं। मैं 5 बाइट्स "std ::" को खत्म करने के लिए नाम स्थान का उपयोग करने जैसे सामान के नियमों पर 100% निश्चित नहीं हूं, इसलिए मैंने इसे छोड़ दिया।

Ungolfed:

bool hunger(std::string input)
{
    int count=input.length();
    while (count>1)
    {
        if (input[0]<input[count-1])                         //if at any point the head cannot eat the tail we can quit the loop
                                                             //comparisons can be done without switching from ascii
        {
            return false;
        }
        else
        {
             input[0]=(input[0]-48+input[count-1]-48)%10+48; //eating operation has to occur on integers so subtract 48 to convert from ASCII to a number
             input=input.substr(0,count-1);                  //get rid of the last number since it was eaten
             --count;
        }

    }
    return true;                                             //if the end of the loop is reached the number has eaten itself
}
— बेन एच
स्रोत
1
सिद्धांत रूप में आपको #includeकथन भी चाहिए । हालाँकि, मैं प्रिपेंडेड के साथ C ++ की सबडिवीडियल सुविधाओं में प्रोग्रामिंग का प्रस्ताव #include "std_lib_facilities.h"रखता हूँ, जो कि ए भी करता है using namespace std;। उस हेडर को C ++ में नए छात्रों के लिए लैंग्वेज वे बैक के लेखक द्वारा लिखा गया था (नवीनतम संस्करण 2010 है)।
— याक
@Yakk जब तक आप बनाते हैं और एक दुभाषिया प्रकाशित करते हैं, जो आपके लिए ऐसा करता है, तब भी आपको std_lib_facilities.h के शामिल की गणना करने की आवश्यकता है।
— डेनिस
@ PPCG में आपका स्वागत है! आपको उस गणना की आवश्यकता है जिसमें सभी शामिल हैं जो आपके फ़ंक्शन को संकलित करने के लिए आवश्यक हैं। सबसे छोटा तरीका मुझे पता है#import<string> । इसे ऑनलाइन आज़माएं!
— डेनिस
@Dennis #!/usr/bin/sh न्यूलाइन gcc -include "std_lib_facilities.h" $@- अगर मुझे C ++ कोर्स मिल जाता है जो कि शेल स्क्रिप्ट प्रदान करता है, तो क्या वह गणना करेगा?
— यक
@Yakk उस स्विच के बारे में नहीं जानता था। # गंभीर बयानों के विपरीत, कमांड-लाइन तर्क स्वतंत्र हैं क्योंकि वे अनिवार्य रूप से एक नई भाषा हैं । में सी ++ (जीसीसी)-include iostream , यह वास्तव में 144 बाइट है।
— डेनिस
1

C (gcc) (string.h के साथ) , 110 108 बाइट्स

c;f(char*b){c=strlen(b);if(!c)return 1;char*d=b+c-1;if(*b<*d)return 0;*b=(*b+*d-96)%10+48;*d=0;return f(b);}

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

पीपीसीजी के लिए अभी भी अपेक्षाकृत नया है, इसलिए पुस्तकालयों को एक नई भाषा के रूप में जोड़ने के लिए सही वाक्यविन्यास मेरे लिए विदेशी है। यह भी ध्यान दें कि फ़ंक्शन झूठे / सच के लिए 0 या 1 देता है, और इसके परिणामस्वरूप मुद्रण को stdio की आवश्यकता होती है। यदि हमें पांडित्य हो रहा है और व्यायाम के लिए आउटपुट की आवश्यकता है, तो भाषा को स्टैडियो की भी आवश्यकता होती है ।

वैचारिक रूप से @ बेनएच के उत्तर के समान, लेकिन सी में, इसलिए कुदोस जहां वे होने वाले हैं (वेलकम टू पीपीसीजी, बीडब्ल्यूटी), लेकिन पुनरावृत्ति का उपयोग करना। यह एरे पॉइंटर अंकगणित का भी उपयोग करता है, क्योंकि गंदा कोड क्लीन कोड से कम है।

फ़ंक्शन पूंछ पुनरावर्ती है, बाहर निकलने की स्थिति के साथ अगर पहला नंबर अंतिम या लंबाई 1 नहीं खा सकता है, क्रमशः झूठे या सच्चे, वापस लौटा सकता है। ये मान स्ट्रिंग की शुरुआत और अंत में सी-स्ट्रिंग (जो एक चर देता है) को एक पॉइंटर को डीफ़्रेन्डिंग करके मिलते हैं, और उन पर तुलना करते हैं। स्ट्रिंग के अंत को खोजने के लिए सूचक अंकगणित किया जाता है। अंत में, अंतिम चार्ट को "समाप्त" किया जाता है, इसे एक शून्य टर्मिनेटर (0) के साथ बदल दिया जाता है।

यह संभव है कि मापांक अंकगणित को बाइट या दो से छोटा किया जा सकता है, लेकिन मुझे पहले से ही उस सूचक हेरफेर के बाद एक शॉवर की आवश्यकता है।

Ungolfed संस्करण यहाँ

अद्यतन: दो बाइट्स को c == 1 के साथ बदलकर सहेजा गया! C। यह अनिवार्य रूप से c == 0. यह एक अतिरिक्त समय चलेगा, और अनावश्यक रूप से खुद को हटाने से पहले दोगुना हो जाएगा, लेकिन दो बाइट्स बचाता है। एक साइड इफेक्ट शून्य या शून्य लंबाई के तार अनंत पुनरावृत्ति का कारण नहीं होगा (हालांकि हम अशक्त तार प्राप्त नहीं करना चाहिए क्योंकि व्यायाम सकारात्मक पूर्णांक कहता है)।

— एंड्रयू बाउमर
स्रोत
आपको इस मामले में पुस्तकालयों को लिंक करने की आवश्यकता नहीं है gcc- यद्यपि चेतावनी उत्पन्न की gccजाएगी , ख़ुशी से आपके कोड को बिना #includeएस के संकलित करेंगे । इसके अलावा, आप 4 बाइट्स बचा सकते हैं -DR=return। अंत में, आपके परीक्षण कोड में, \0एस अनावश्यक हैं, क्योंकि स्ट्रिंग में शाब्दिक रूप से पहले से ही निहित हैं।
1
इसके अलावा, आप पहले वेरिएबल को असाइन करके एक फंक्शन से लौट सकते हैं: b=case1?res1:case2?res2:res_else;यह उसी प्रकार हैif(case1)return res1;if(case2)return res2;return res_else;
आगे भी, आप उपयोग न करके कुछ अतिरिक्त बाइट्स बहा सकते हैं c: आप यह निर्धारित कर सकते हैं कि क्या स्ट्रिंग से शून्य-लंबाई है head-tail।
क्या आपको पता नहीं था कि आप सी। में टर्नेरी (सशर्त) ऑपरेटरों का उपयोग कर सकते हैं। भले ही, यह जानना अच्छा है; मैं भविष्य में उनका उपयोग करूंगा। चीयर्स
— एंड्रयू बॉमर
1

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

"$args"-notmatch'(.)(.*)(.)'-or(($m=$Matches).1-ge$m.3-and(.\g(''+(+$m.1+$m.3)%10+$m.2)))

जरूरी! स्क्रिप्ट अपने आप को पुनरावर्ती कहती है। इसलिए स्क्रिप्ट को इस तरह सेव करेंg.ps1 वर्तमान निर्देशिका में फ़ाइल के । इसके अलावा आप स्क्रिप्ट फ़ाइल के बजाय स्क्रिप्ट ब्लॉक चर कह सकते हैं (नीचे परीक्षण स्क्रिप्ट देखें)। उस कॉल की लंबाई समान है।

नोट 1: स्क्रिप्ट तर्क ऑपरेटरों के एक आलसी मूल्यांकन का उपयोग करता है -orऔर-and । यदि "$args"-notmatch'(.)(.*)(.)'है Trueतो सही उपसर्ग का -orमूल्यांकन नहीं किया जाता है। इसके अलावा, यदि ($m=$Matches).1-ge$m.3है Falseतो के अधिकार उपसूचक-and भी मूल्यांकन नहीं किया गया है। इसलिए हम अनंत पुनरावृत्ति से बचते हैं।

नोट 2: नियमित अभिव्यक्ति '(.)(.*)(.)' एंकर स्टार्ट और एंड नहीं होते हैं क्योंकि एक्सप्रेशन(.*) डिफ़ॉल्ट रूप से लालची होती है।

टेस्ट स्क्रिप्ट

$g={
"$args"-notmatch'(.)(.*)(.)'-or(($m=$Matches).1-ge$m.3-and(&$g(''+(+$m.1+$m.3)%10+$m.2)))
}

@(
    ,(2632, $true)
    ,(92258, $true)
    ,(60282, $true)
    ,(38410, $true)
    ,(3210, $true)
    ,(2302, $true)
    ,(2742, $true)
    ,(8628, $true)
    ,(6793, $true)
    ,(1, $true)
    ,(2, $true)
    ,(10, $true)
    ,(100, $true)
    ,(55, $true)
    ,(121, $true)
    ,(6724, $false)
    ,(47, $false)
    ,(472, $false)
    ,(60247, $false)
    ,(33265, $false)
    ,(79350, $false)
    ,(83147, $false)
    ,(93101, $false)
    ,(57088, $false)
    ,(69513, $false)
    ,(62738, $false)
    ,(54754, $false)
    ,(23931, $false)
    ,(7164, $false)
    ,(5289, $false)
    ,(3435, $false)
    ,(3949, $false)
    ,(8630, $false)
    ,(5018, $false)
    ,(6715, $false)
    ,(340, $false)
    ,(2194, $false)
) | %{
    $n,$expected = $_
   #$result = .\g $n   # uncomment this line to call a script file g.ps1
    $result = &$g $n   # uncomment this line to call a script block variable $g
                       # the script block call and the script file call has same length
    "$($result-eq-$expected): $result <- $n"
}

आउटपुट:

True: True <- 2632
True: True <- 92258
True: True <- 60282
True: True <- 38410
True: True <- 3210
True: True <- 2302
True: True <- 2742
True: True <- 8628
True: True <- 6793
True: True <- 1
True: True <- 2
True: True <- 10
True: True <- 100
True: True <- 55
True: True <- 121
True: False <- 6724
True: False <- 47
True: False <- 472
True: False <- 60247
True: False <- 33265
True: False <- 79350
True: False <- 83147
True: False <- 93101
True: False <- 57088
True: False <- 69513
True: False <- 62738
True: False <- 54754
True: False <- 23931
True: False <- 7164
True: False <- 5289
True: False <- 3435
True: False <- 3949
True: False <- 8630
True: False <- 5018
True: False <- 6715
True: False <- 340
True: False <- 2194

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

कोई पुनरावृत्ति नहीं। कोई फ़ाइल नाम निर्भरता और कोई स्क्रिप्ट ब्लॉक नाम निर्भरता।

for($s="$args";$s[1]-and$s-ge$s%10){$s=''+(2+$s[0]+$s)%10+($s|% S*g 1($s.Length-2))}!$s[1]

एक पॉवर्सशेल का अर्थ है कि एक दाहिने ऑपरेंड को एक बाएं ऑपरेंड के एक प्रकार में परिवर्तित करता है। इसलिए, $s-ge$s%10सही ऑपरेंड की गणना $s%10करता है integerऔर इसे stringबाएं ऑपरेंड के एक प्रकार के रूप में तुलना करता है string। और 2+$s[0]+$sएक char $s[0]और string को convert करता है$s कोinteger क्योंकि बाएं ऑपरेंड 2पूर्णांक है।

$s|% S*g 1($s.Length-2)के लिए एक शॉर्टकट है$s.Substring(1,($s.Length-2))

— Mazzy
स्रोत
1

सी # (विजुअल सी # इंटरएक्टिव कंपाइलर) , 69 बाइट्स

x=>{for(int h=x[0],i=x.Length;i>1;)h=h<x[--i]?h/0:48+(h+x[i]-96)%10;}

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

सफलता या विफलता एक अपवाद की उपस्थिति या अनुपस्थिति से निर्धारित होती है । इनपुट एक स्ट्रिंग के रूप में है।

कम गोल्फ वाले ...

// x is the input as a string
x=>{
  // h is the head
  for(int h=x[0],
    // i is an index to the tail
    i=x.Length;
    // continue until the tail is at 0
    i>1;)
      // is head smaller larger than tail?
      h=h<x[--i]
        // throw an exception
        ?h/0
        // calculate the next head
        :48+(h+x[i]-96)%10;
}

पात्रों और अंकों के बीच रूपांतरण करने के लिए कुछ अतिरिक्त बाइट्स हैं, लेकिन कुल मिलाकर यह आकार को बहुत अधिक प्रभावित नहीं करता है।

— दाना
स्रोत
1

ब्रेकीलॉग , 18 बाइट्स

ẹ⟨k{z₁{≥₁+t}ᵐ}t⟩ⁱȮ

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

सिर्फ गैर नियतात्मक superscriptless के आधार पर Fatalize के समाधान बंद तीन बाइट्स लेता है ⁱअब मौजूदा, लेकिन साथ थोड़ा जेली से प्रेरित काम करने से एक और तीन खो देता है z₁का उपयोग कर से बचने के लिए c, gया यहां तक कि h। (इसके अलावा, एक अलग नई सुविधा का उपयोग करने की कोशिश करने, और असफल होने से प्रेरित होकर: ʰरूपक।)

                 Ȯ    A list of length 1
                ⁱ     can be obtained from repeatedly applying the following
ẹ                     to the list of the input's digits:
 ⟨k{         }t⟩      take the list without its last element paired with its last element,
    z₁                non-cycling zip that pair (pairing the first element of the list with
                      the last element and the remaining elements with nothing),
      {    }ᵐ         and for each resulting zipped pair or singleton list:
       ≥₁             it is non-increasing (trivially true of a singleton list);
          t           take the last digit of
         +            its sum.
— असंबंधित स्ट्रिंग
स्रोत
0

पॉवरशेल , 94 91 बाइट्स

for(;$n-and$n[0]-ge$n[-1]){$n=$n-replace"^.",((+$n[0]+$n[-1]-96)%10)-replace".$"}return !$n

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

टेस्ट स्क्रिप्ट

function f($n){

for(;$n-and$n[0]-ge$n[-1]){$n=$n-replace"^.",((+$n[0]+$n[-1]-96)%10)-replace".$"}return !$n

Remove-Variable n
}
Write-Host True values:
@(2632, 92258, 60282, 38410,3210, 2302, 2742, 8628, 6793, 1, 2, 10, 100, 55, 121) |
    % { Write-Host "  $_ $(' '*(6-$_.ToString().Length)) $(f $_.ToString())" }

Write-Host False values:
@(6724, 47, 472, 60247, 33265, 79350, 83147, 93101, 57088, 69513, 62738, 54754, 23931, 7164, 5289, 3435, 3949, 8630, 5018, 6715, 340, 2194) | 
    % { Write-Host "  $_ $(' '*(6-$_.ToString().Length)) $(f $_.ToString())" }

अघोषित कोड:

function f ($inVar){
    # While the Input exists, and the first character is greater than last
    while($inVar -and ($inVar[0] -ge $inVar[-1])){

        # Calculate the first integer -> ((+$n[0]+$n[-1]-96)%10)
        $summationChars = [int]$inVar[0]+ [int]$inVar[-1]
        # $summationChars adds the ascii values, not the integer literals. 
        $summationResult = $summationChars - 48*2
        $summationModulo = $summationResult % 10

        # Replace first character with the modulo
        $inVar = $inVar -replace "^.", $summationModulo

        # Remove last character
        $inVar = $inVar -replace ".$"
    }
    # Either it doesn't exist (Returns $True), or 
    # it exists since $inVar[0] < $inVar[-1] returning $False
    return !$inVar
}
— KGlasier
स्रोत
1
आपको जांचने की आवश्यकता नहीं है $n[0] अपने forबयान में - बस जाँच $nपर्याप्त होनी चाहिए।
— AdmBorkBork
आप उपयोग कर सकते हैं -6 इसके बजाय-96 क्योंकि यह 10% तक
— शांत
आप निकाल सकते हैं return और 7 बाइट्स बचा
— mazzy
और मुझे लगता है कि आपको बाइट्स की गणना के लिए एक पैरामीटर घोषणा शामिल करनी चाहिए। या तो param($n)या function f($n)।
— माज़ी
1
@mazzy पोस्टर में कहा गया था कि आपको स्ट्रिंग्स का उपयोग करने की अनुमति दी गई थी, आपको बस नंबर / स्ट्रिंग्स की सूची के रूप में इनपुट देने की अनुमति नहीं थी। मैंने इसकी व्याख्या की["1","2","3"] कि यह वैध इनपुट नहीं है, लेकिन "123"है। अगर @VedantKandoi के पास कोई मुद्दा है तो मैं निश्चित रूप से इसे बदल सकता हूं!
— केगलसियर
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.