पलिंड्रोम रिवर्सल-एडिशन

रिवर्सल-एडिशन की प्रक्रिया वह जगह है जहां एक संख्या को इसके विपरीत जोड़ा जाता है जब तक कि बनाई गई संख्या एक पैलिंड्रोम नहीं होती। उदाहरण के लिए, यदि हम 68 से शुरू करते हैं, तो यह प्रक्रिया होगी:

68 + 86 => 154 + 451 => 605 + 506 => 1111

जैसा कि आप देख सकते हैं, यह एक palindromic नंबर पाने के लिए 3 परिवर्धन लिया। यदि हम साथ शुरू 89करना चाहते थे , तो हमें 24 चरणों की आवश्यकता होगी (जो आप यहां टूटने को देख सकते हैं )।

एक पलिंड्रोम पहुंचने से पहले उठाए गए सबसे अधिक कदमों का विश्व रिकॉर्ड 261 है, जो संख्या के लिए होता है, जो संख्या 118606030789192999010 ¹¹⁸ से अधिक है । हालाँकि, कुछ संख्याएँ ऐसी हैं, जिन्हें हम एक पलिंद नहीं ला पाए हैं। इन्हें लिरिकेल संख्या कहा जाता है ।

चूंकि हम बेस 10 में काम कर रहे हैं, इसलिए हम वास्तव में उन्हें केवल उम्मीदवार ही कह सकते हैं, क्योंकि इस बात का कोई सबूत नहीं है कि ये संख्या कभी भी किसी तालमेल तक नहीं पहुंचती है। उदाहरण के लिए, सबसे छोटा आधार -10 लिरिकेल उम्मीदवार 196 है, और एक अरब से अधिक पुनरावृत्तियों से गुजरा है। यदि पालिंड्रोम मौजूद है, तो यह 10 ^{10 ^8.77} से बहुत बड़ा है । तुलना के रूप में, अगर यह 1s परमाणुओं पर अंकित किया गया था, तो हमें इसे लिखने के लिए परमाणुओं के लायक 2.26772 × 10 ^588843575 ब्रह्मांडों की आवश्यकता होगी , यह मानते हुए कि यह मौजूद है।

आपका कार्य

एक प्रोग्राम या फ़ंक्शन बनाएँ जो एक पूर्णांक इनपुट लेता है और एक पैलिंड्रोम तक पहुंचने के लिए आवश्यक चरणों की संख्या को रिटर्न या प्रिंट करता है। आपको लियकेल उम्मीदवारों से निपटने की आवश्यकता नहीं होगी (यानी आपका कार्यक्रम, जब लिक्हेलर उम्मीदवार दिया जाता है, या तो एक त्रुटि को फेंकने या हमेशा के लिए चलाने की अनुमति दी जाती है)।

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

                  f(0) => 0
                 f(11) => 0
                 f(89) => 24
                f(286) => 23
          f(196196871) => 45
         f(1005499526) => 109
f(1186060307891929990) => 261

नियम

कोई मानक खामियां नहीं हैं।

बोनस

यदि आप प्रत्येक अतिरिक्त चरण को प्रिंट करते हैं, तो स्वरूपित n + rev(n) = m, आप अपने स्कोर को 0.75 से गुणा कर सकते हैं । चरणों की संख्या से पहले रकम का प्रिंट आउट लेना चाहिए।
यदि आपका कोड यह पता लगा सकता है कि क्या कोई नंबर लिरिकेल उम्मीदवार है, तो आप अपने स्कोर को 0.85 से गुणा कर सकते हैं । इस मामले में यह मानने के लिए पर्याप्त है कि 261 से अधिक पुनरावृत्तियों में एक लिकरेल उम्मीदवार है। या तो कुछ भी नहीं लौटाएं, या कुछ भी ऐसा नंबर नहीं है जिसे सही उत्तर के लिए गलत किया जा सके (आदि: कोई भी स्ट्रिंग या संख्या 0-261 की सीमा में नहीं)। कोई भी त्रुटि मान्य आउटपुट (पूर्व अधिकतम पुनरावृत्ति की गहराई) से अधिक नहीं होती है और इसका पता लगाने में उपयोग नहीं किया जा सकता है।
यदि आप दोनों बोनस पूरे करते हैं, तो 0.6 से गुणा करें ।

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

यह कोड स्निपेट दोनों बोनस के साथ पायथन 3 में एक उदाहरण समाधान दिखाता है।

def do(n,c=0,s=''):
  m = str(n)
  o = m[::-1]
  if c > 261:
    return "Lychrel candidate"
  if m == o:
    print(s)
    return c
  else:
    d = int(m)+int(o)
    s+="%s + %s = %s"%(m,o,str(d))
    return do(d,c+1,s)

code-golf palindrome

— Kade
स्रोत

सम्बंधित

— Sp3000

1

क्या *0.6बोनस दूसरों के शीर्ष पर है? या यह सिर्फ इतना ही है?

— माल्टेन

@ मैलेटेंस बस 0.6।

— केड

जब बाहर मुद्रण रकम हम प्रिंट चाहिए 10 + 01 = 11या 10 + 1 = 11या यह हमारे पर निर्भर है?

— मार्टिन एंडर

3

लिकरेल डिटेक्टर के लिए, क्या मैं प्रिंट आउट ले सकता हूं 262?

— माल्टसेन

8

पायथ, 12 बाइट्स

f_I`~+Qs_`Q0

इसे ऑनलाइन आज़माएं: प्रदर्शन या टेस्ट हार्नेस

यह काफी नई सुविधा (केवल 17 घंटे पुरानी) का उपयोग करता है।

व्याख्या

               implicit: Q = input number
f          0   repeat the following expression until it 
               evaluates to true and return the number of steps
         `Q       convert Q to string
        _         reverse the digits
       s          convert to int
     +Q           add Q
    ~             assign the result to Q
                  (this returns the old value of Q)
   `              convert the old value of Q to a string
 _I               and check if it's invariant under the operation reverse

संपादित करें:

कोड को थोड़ा बदल दिया। पुराना संस्करण था

fqKs_`Q~+QK0

एक ही बाइट गिनती, लेकिन नया एक तरह से कूलर है।

— Jakube
स्रोत

12 के स्कोर पर बोनस। शुभकामनाएँ!

— डेनिस

@ आपका अधिकार। यह एक हास्यास्पद इरादा था। मेरे पास सबसे अच्छा 13.6 Lychrel डिटेक्शन का उपयोग है।

— जकुबे

14

अजगर, ५१

def f(n):r=int(str(n)[::-1]);return n-r and-~f(n+r)

पायथन 2 के लिए, बैकटिक्स शाब्दिक रूप से संलग्न होने के str()कारण प्रतिस्थापित नहीं कर सकते हैं ।Llong

यहाँ एक वैकल्पिक संस्करण है जिसमें स्कोर 64 * 0.85 = 54.4 है :

def f(n,c=262):r=int(str(n)[::-1]);return c*(n-r)and-~f(n+r,c-1)

और स्कोर 88 * 0.6 = 52.8 के साथ पायथन 3 के लिए एक वैकल्पिक संस्करण :

def f(n,c=262):r=int(str(n)[::-1]);return c*(n-r)and-~f(n+r,print(n,'+',r,'=',n+r)or~-c)

— मिच श्वार्ट्ज
स्रोत

1

यह सिर्फ पागल है .. अच्छा काम!

— केड

6

CJam, 23 22 20.4 बाइट्स

ri{__sW%i+}261*]{s_W%=}#

कोड 24 बाइट्स लंबा है और लिचेल उम्मीदवारों के लिए -1 प्रिंट करता है ।

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

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

ri                       e# Read an integer from STDIN.
  {       }261*          e# Do the following 261 times:
   __                    e#   Push two copies of the integer on the stack.
     sW%i                e#   Cast to string, reverse and cast back to integer.
         +               e#   Add the copy and the reversed copy of the integer.
               ]         e# Wrap all 262 results in an array.
                {     }# e# Push the index of the first element such that:
                 s       e#   The string representation equals...
                  _W%=   e#   the reversed string representation.

यदि {}#सफल होता है, तो सूचकांक भी चरणों की संख्या है। यदि, दूसरी ओर, सरणी में एक ताल नहीं है, {}#तो -1 धक्का देगा ।

— डेनिस
स्रोत

5

जावा, 200 * 0.6 = 120

import java.math.*;int f(BigInteger a){int s=-1;for(String b,c;(b=a+"").equals(c=new StringBuffer(b).reverse()+"")!=s++<999;)System.out.println(b+" + "+c+" = "+(a=a.add(new BigInteger(c))));return s;}

यह एक साधारण लूप है जो बॉक्स पर बस यह कहता है, लेकिन कुछ गोल्फ के साथ। 1000डिटेक्शन बोनस प्राप्त करने के लिए लिकरेल उम्मीदवारों के लिए रिटर्न । यह पता चलता है कि मैं बहुत से वर्णों के लिए (जावा के लिए कम से कम) प्रिंट नहीं कर पाया और उस बोनस को भी छीन लिया। सबसे अच्छा मैं बोनस कोड के बिना कर सकता था 156, इसलिए यह इसके लायक था।

कुछ लाइन टूटने के साथ:

import java.math.*;
int f(BigInteger a){
    int s=-1;
    for(String b,c;(b=a+"").equals(c=new StringBuffer(b).reverse()+"")!=s++<999;)
        System.out.println(b+" + "+c+" = "+(a=a.add(new BigInteger(c))));
    return s;
}

पुराना उत्तर: 171 * 0.85 = 145.35 बाइट्स

import java.math.*;int f(BigInteger a){int s=-1;for(String b,c;(b=a+"").equals(c=new StringBuffer(b).reverse()+"")!=s++<262;)a=a.add(new BigInteger(c));return s>261?-1:s;}

— Geobits
स्रोत

मुझे लगता है कि आपने इस पर काम किया, जबकि यह अभी भी सैंडबॉक्स में था: पी मैं बोनस राशि पर पुनर्विचार कर रहा हूं, क्योंकि मुझे एहसास हुआ कि पायथन में भी (सी # / जावा की तुलना में एक अपेक्षाकृत संक्षिप्त भाषा) बोनस मदद नहीं करता है। मुझे लगता है कि मैं इसे कार्यक्रम की लंबाई के सापेक्ष बना दूँगा ताकि गोल्फिंग भाषाएं <10 बाइट स्कोर के साथ समाप्त न हों।

— केड

मैंने बोनस नियमों को अपडेट किया है, इसलिए आपका नया स्कोर 145.35 है :)

— केड

एक बाइट सहेजें, परिभाषा के अंत में अर्धविराम को हटा दें, इसकी आवश्यकता नहीं है, इसलिए बाद मेंs++<999

— क्रिस्टोफर विर्ट

@ChristopherWirt किस संकलक / संस्करण में है? मेरा इसके बिना एक सिंटैक्स त्रुटि देता है।

— जॉयिट्स

5

रूबी, (80 + 2) * 0.6 = ~ 49.2

झंडे के साथ -nl, भागो

p (0..261).find{$_[b=$_.reverse]||puts($_+' + '+b+' = '+$_="#{$_.to_i+b.to_i}")}

आउटपुट जैसा दिखता है

 $ ruby -nl lychrel.rb 
89
89 + 98 = 187
187 + 781 = 968
968 + 869 = 1837
1837 + 7381 = 9218
9218 + 8129 = 17347
17347 + 74371 = 91718
91718 + 81719 = 173437
173437 + 734371 = 907808
907808 + 808709 = 1716517
1716517 + 7156171 = 8872688
8872688 + 8862788 = 17735476
17735476 + 67453771 = 85189247
85189247 + 74298158 = 159487405
159487405 + 504784951 = 664272356
664272356 + 653272466 = 1317544822
1317544822 + 2284457131 = 3602001953
3602001953 + 3591002063 = 7193004016
7193004016 + 6104003917 = 13297007933
13297007933 + 33970079231 = 47267087164
47267087164 + 46178076274 = 93445163438
93445163438 + 83436154439 = 176881317877
176881317877 + 778713188671 = 955594506548
955594506548 + 845605495559 = 1801200002107
1801200002107 + 7012000021081 = 8813200023188
24

यदि 196 दिया जाता है, तो यह पहले 261 अतिरिक्त चरणों को प्रिंट करता है और फिर nil।

यहाँ कुछ भी मुश्किल नहीं है। हम जांचते हैं कि क्या $_(जो इनपुट में इनिशियलाइज़ किया गया है) में इसका उल्टा होता है, जो केवल तभी संभव है जब वे समान आकार के हों। यदि यह है, तो हम चरण संख्या को प्रिंट करते हैं और बाहर निकलते हैं, अन्यथा, हम इसके अतिरिक्त चरण को प्रदर्शित करते हैं और निष्पादित करते हैं, नए मान को संग्रहीत करते हैं $_(मैं दुर्भाग्य से सिर्फ evalवह स्ट्रिंग नहीं दिखा रहा हूं जो मैं प्रदर्शित कर रहा हूं क्योंकि यह एक अनुगामी संख्या 0 के साथ उलट संख्या की व्याख्या करता है। एक अष्टक शाब्दिक के रूप में)। putsएक गलत मूल्य देता है ताकि लूप जारी रहे।

— histocrat
स्रोत

" + #{b} = "एक बाइट बचाता है।

— मिच श्वार्ट्ज

और यह नियमों के भीतर लगता है कि -lअगर हम एक अनुगामी न्यूलाइन के बिना किसी फ़ाइल में नंबर डालते हैं और उसे पाइप करते हैं?

— मिच श्वार्ट्ज़

4

पायथ - 19 बाइट्स

लूप और एक काउंटर का उपयोग करता है। शायद इससे छोटा एल्गोरिथ्म है, लेकिन यह बहुत कम है।

Wnz_z=z`+szs_z=hZ;Z

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

— Maltysen
स्रोत

वास्तव में बहुत छोटा है! शाबाश :)

— केड

4

के, 25 बाइट्स

#1_{~x~|x}{$. x,"+",|x}\$

बहुत सुंदर नहीं है। समग्र रूप ( {monad 1}{monad 2}\x) K "एक लूप के समान है" जबकि "लूप, जहां पहला मोनाड रुकने की स्थिति है और दूसरा तर्क के लिए एक क्रमिक रूप से लागू फ़ंक्शन है x। पहला मोनाद ( {~x~|x}) क्लासिक का निषेध है "xa palindrome" वाक्यांश। दूसरा मोनाड एक साथ एक स्ट्रिंग को एक्स-रे का प्रतिनिधित्व करता है जो एक्स के रिवर्स का प्रतिनिधित्व करता है, इसका मूल्यांकन करता है और फिर परिणाम को एक स्ट्रिंग के साथ वापस डाल देता है $।

एक नमूना रन मध्यवर्ती परिणाम दिखा रहा है:

  {~x~|x}{$. x,"+",|x}\$68
("68"
 "154"
 "605"
 "1111")

बोनस के लिए अनुरोध के रूप में स्वरूपित आउटपुट करना बहुत ही भद्दा होगा और कोड की एक महत्वपूर्ण राशि जोड़ देगा।

— JohnE
स्रोत

4

सीजेएम, 23 बाइट्स

Wl{\)\__W%_@#\i@i+s\}g;

अभी भी CJam में केवल कुछ ही दिन हैं, इसलिए मैं कुछ पेशेवरों के रूप में कम से कम एक ही श्रेणी में रहने के लिए काफी खुश हूं। :) मैंने मार्टिन की स्ट्रिंग तुलना चाल का उपयोग किया जो उसने सीजेएम संकेत में भी पोस्ट किया था। मैंने यह भी पता लगाया कि डेनिस का समाधान यह जानने के लिए है कि एक स्ट्रिंग को कैसे रिवर्स किया जाए।

स्पष्टीकरण:

W    Initialize counter, will keep this at bottom of stack.
     Start counting at -1 because the counter will be incremented in the
     last pass through the loop, when the palindrome is detected.
l    Get input.
{    Start block of while loop.
\)\  Increment counter. Need to swap before/after because it's one below top of stack.
__   Copy current value twice. Need 3 copies in total:
       * one for reversal
       * one for comparison
       * one for addition with reverse
W%   Reverse value.
_    Copy the reverse value once because we need 2 copies:
       * one for comparison
       * one for addition with original value
@    Rotate one copy of original value to top.
#    Test for non-equality with reverse, using Martin's trick.
\i   Swap reverse value to top, and convert it to int.
@i   Rotate remaining copy of original value to top, and convert it to int.
+s   Add the values, and convert result to string.
\    Swap, so that comparison result is at top of stack for while loop test.
}g   End of while loop.
;    Current value sits at top of stack. Pop it, leaving only counter.

इसे ऑनलाइन टेस्ट करें

— रेटो कोराडी
स्रोत

4

जूलिया, 129 120 बाइट्स * 0.6 = 72

i->(i=big(i);n=0;d=digits;while d(i)!=reverse(d(i))&&n<262 t=BigInt(join(d(i)));println(i," + ",t," = ",i+=t);n+=1end;n)

यह एक अनाम फ़ंक्शन बनाता है जो एक पूर्णांक को इनपुट के रूप में लेता है और एक पूर्णांक देता है, इस बीच प्रत्येक चरण को प्रिंट करता है। लिचलर उम्मीदवारों का रिटर्न मूल्य 262 है। इसे कॉल करने के लिए, इसे एक नाम दें, जैसे f=i->...।

ध्यान दें कि केवल बोनस से संबंधित कोड को छोड़ने पर, यह समाधान 84 बाइट्स होगा।

असंगठित + स्पष्टीकरण:

function f(i)
    # Convert the input to a big integer
    i = big(i)

    # Initialize a step counter to 0
    n = 0

    # While the number is not a palindrome and we haven't exceeded 261 steps...
    while digits(i) != reverse(digits(i)) && n < 262

        # Get the reverse of the integer
        # Note that we aren't using reverse(); this is because digits()
        # returns an array of the digits in reverse order.
        t = BigInt(join(digits(i)))

        # Print the step and increment i
        println(i, " + ", t, " = ", i += t)

        # Count the step
        n += 1
    end

    # Return the number of steps or 262 for Lychrel candidates
    n
end

उदाहरण:

julia> f(286)
286 + 682 = 968
968 + 869 = 1837
1837 + 7381 = 9218
9218 + 8129 = 17347
17347 + 74371 = 91718
91718 + 81719 = 173437
173437 + 734371 = 907808
907808 + 808709 = 1716517
1716517 + 7156171 = 8872688
8872688 + 8862788 = 17735476
17735476 + 67453771 = 85189247
85189247 + 74298158 = 159487405
159487405 + 504784951 = 664272356
664272356 + 653272466 = 1317544822
1317544822 + 2284457131 = 3602001953
3602001953 + 3591002063 = 7193004016
7193004016 + 6104003917 = 13297007933
13297007933 + 33970079231 = 47267087164
47267087164 + 46178076274 = 93445163438
93445163438 + 83436154439 = 176881317877
176881317877 + 778713188671 = 955594506548
955594506548 + 845605495559 = 1801200002107
1801200002107 + 7012000021081 = 8813200023188
23

julia> f(1186060307891929990)
(steps omitted)
261

julia> f(196)
(steps omitted)
262

julia> f(11)
0

सहेजे गए 2 बाइट्स जियोबिट्स की बदौलत!

— एलेक्स ए।
स्रोत

4

सीजेएम, 24 बाइट्स

0q{__W%#}{_W%~\~+s\)\}w;

इसका परीक्षण यहां करें।

व्याख्या

0q     e# Push a zero (the counter) and read input.
{      e# While this block leaves something truthy on the stack...
  __   e#   Make two copies of the current number (as a string).
  W%   e#   Reverse the second copy.
  #    e#   Check that they are not equal.
}{     e# ... run this block.
  _W%  e#   Make a copy of the current number and reverse it.
  ~\~  e#   Evaluate both N and its reverse.
  +s   e#   Add them and turn the sum into a string.
  \)\  e#   Pull up the counter, increment it, and push it back down again.
}w
;      e# Discard the palindrome to leave the counter on the stack.

#स्ट्रिंग असमानता की जांच करने के लिए क्यों इस्तेमाल किया जा सकता है, इस बारे में अधिक जानकारी के लिए, यह टिप देखें ।

— मार्टिन एंडर
स्रोत

पोस्ट करने से पहले अपना जवाब नहीं देखा। इसका एक चतुर उपयोग है #।

— डेनिस

2

हास्केल, 66 53 बाइट्स

r=reverse.show
f x|show x==r x=0|1<2=1+f(x+read(r x))

उपयोग उदाहरण:

*Main> map f [0,11,89,286,196196871,1005499526,1186060307891929990]
[0,0,24,23,45,109,261]

— nimi
स्रोत

मैंने पहले कभी हास्केल का उपयोग नहीं किया है, लेकिन क्या आप कर पाएंगे r=reverse x? यह आपकी दूसरी पंक्ति को बदल देगा f x|x==r=0|1<2=1+f(show$read x+read(r)), और 2 बाइट्स को बचाएगा।

— काडे

@ Vioz-: नहीं, यह संभव नहीं है, क्योंकि xइसकी गुंजाइश नहीं होगी। हालाँकि, f x|x==r=0 .... read(r)) where r=reverse xकाम करेगा, लेकिन यह अधिक लंबा है।

— नीमी

2

क्लोजर, 94 बाइट्स

(fn[x](#(let[r(bigint(apply str(reverse(str %1))))] (if(= %1 r)%2(recur(+ %1 r)(inc %2))))x 0))

गोल्फ को कोड करने का यह मेरा पहला प्रयास है, इसलिए कृपया मुझे बताएं कि क्या मैं कुछ गलत कर रहा हूं।

कुछ स्थानों के साथ:

(fn [x]
(#(let [r (bigint (apply str (reverse (str %1))))]
  (if (= %1 r) %2 (recur (+ %1 r) (inc %2)))) x 0))

आंतरिक कार्य की सरल पुनरावृत्ति। यह दो तर्क, पूर्णांक %1और एक सूचकांक लेता है %2। यदि %1एक पैलिंड्रोम है, तो सूचकांक वापस आ जाता है। अन्यथा, फ़ंक्शन स्वयं को योग और बढ़े हुए सूचकांक के साथ कहता है। बाहरी फ़ंक्शन इंडेक्स को शून्य से आरंभ करता है।

एक नमुना:

repl=> ((fn[x](#(let[r(bigint(apply str(reverse(str %1))))](if(= %1 r)%2(recur(+ %1 r)(inc %2))))x 0)) 1186060307891929990)
261

— max0r
स्रोत

1

बूस्ट.बिल्ड, 304 बाइट्स

वास्तव में एक भाषा नहीं है। फिर भी मस्त।

import sequence ;
import regex ;
rule r ( n ) {
m = "([0-9]?)" ;
return [ sequence.join [ sequence.reverse [ regex.match "$(m)$(m)$(m)$(m)$(m)$(m)$(m)$(m)$(m)" : $(n) ] ] : "" ] ;
}
rule x ( n ) {
i = 0 ;
while $(n) != [ r $(n) ] {
n = [ CALC $(n) + [ r $(n) ] ] ;
i = [ CALC $(i) + 1 ] ;
}
echo $(i) ;
}

बहुत सीधा, विस्तृत रेगेक्स-आधारित हैक के अलावा मैं स्ट्रिंग को उल्टा करता था।

— kirbyfan64sos
स्रोत

1

रूबी, ४४

f=->n{n==(r=n.to_s.reverse.to_i)?0:f[n+r]+1}

->लैम्ब्डा सिंटैक्स के लिए रूबी 1.9 या उच्चतर की आवश्यकता है ।

— मिच श्वार्ट्ज
स्रोत