จำนวนที่สามารถกินเองได้


30

รับจำนวนเต็มบวกส่งออกค่าความจริง / เท็จเป็นไปได้ว่าตัวเลขสามารถกินตัวเอง

กฎระเบียบ

ซ้ายสุดคือหัว, ขวาสุดคือหาง

หากหัวมากกว่าหรือเท่ากับหางหัวกินหางและหัวใหม่กลายเป็นผลรวมของพวกเขา

ถ้าแล้วหัวจะถูกแทนที่ด้วย10sum10summod10

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]

นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด


เราสามารถรับอินพุตเป็นสตริงได้หรือไม่?
lirtosiast

@loslosiast ใช่ แต่ไม่ใช่รายการของตัวเลข
Vedant Kandoi

14
พวกเขาอาจเรียกว่าตัวเลขอัตโนมัติ
Arnauld

6
สาเหตุที่เราไม่สามารถใช้เป็นรายการหลักได้คืออะไร ปัญหานี้ปฏิบัติต่อพวกเขาราวกับว่าพวกเขาเป็นรายการของตัวเลข การบังคับให้เป็นตัวเลขหมายความว่าคุณต้องปักรหัสพิเศษเพื่อแปลงเป็นรายการ
ข้าวสาลีตัวช่วยสร้าง

1
สามารถคืนค่าที่แตกต่างกันสองค่าที่สอดคล้องกันแทนที่จะเป็นความจริง / เท็จ?
Olivier Grégoire

คำตอบ:


7

JavaScript (ES6),  52 51  50 ไบต์

บันทึกแล้ว 1 ไบต์ขอบคุณ @tsh

รับอินพุตเป็นสตริง ส่งคืนค่าบูลีน

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


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

Perl 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

Java (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;}

ลองออนไลน์!

เครดิต


เมื่อพิจารณาถึงความยาวของคำตอบของ Python ฉันรู้สึกว่าฉันพลาดบางอย่าง ... แม้ว่ากรณีทดสอบจะโอเค
Olivier Grégoire

ฉันไม่คิดว่าคุณจะพลาดอะไร Python ตอบรับทั้งอินพุตเป็นสตริงและใช้การจัดทำดัชนีและคุณรับอินพุตเป็นจำนวนเต็มและใช้/10และ%10ในลูป การเต้นสำเร็จของ Python นั้นทำได้ดีมาก +1 จากฉัน :)
Kevin Cruijssen

1
คุณสามารถกอล์ฟไบต์ที่เปลี่ยนแปลงr+=ไปr=และการ?1:0 ?1:r
Kevin Cruijssen

@KevinCruijssen อันที่จริง ... คำตอบของ Python นั้นไม่ดีนัก: สนามกอล์ฟในความคิดเห็นสั้นกว่าคำตอบนี้ ขอบคุณสำหรับไบต์ที่บันทึกไว้! ;-)
Olivier Grégoire

คุณสามารถคืนค่าหรือ1โดยเริ่มต้นด้วยและทำ(บันทึก 1 ไบต์) 01r=1r&=h<n%10?0:r;return r;
Arnauld

4

Mathematica, 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 *)

กฎจะถูกนำไปใช้จนกว่ารูปแบบจะไม่ตรงกันอีกต่อไปซึ่งในกรณีนี้อาจมีเพียงหนึ่งหลักที่เหลืออยู่ (ความจริง) หรือหัวมีค่าน้อยกว่าหาง (falsy)

แทนที่จะโทรLength[__]==1เราสามารถบันทึกไม่กี่ไบต์ที่มี0(__)=={0}คูณองค์ประกอบทั้งหมดในรายการโดยการแล้วเปรียบเทียบกับรายการ0 {0}


1
ในกรณีที่คุณไม่รู้ TIO มี Mathematica ทันที ลองออนไลน์!
Dennis

4

Python 3 , 50 ไบต์

บรรทัดแรกถูกขโมยมาจากคำตอบดำนกฮูกของไก่

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

ลองออนไลน์!

ผลลัพธ์คือรหัสทางออก ล้มเหลว (1) สำหรับอินพุตที่ผิดพลาดและเสร็จสิ้น (0) สำหรับอินพุตที่เป็นความจริง


คุณช่วยอธิบายได้ไหมว่าทำไมถึงp%10<k>qไม่โยน NameError ถ้าp%10 >= k?
Black Owl Kai

1
@BlackOwlKai การเปรียบเทียบการล่ามโซ่ถูกประเมินอย่างเฉื่อยชาใน Python ซึ่งหมายความว่าทันทีที่มีการเปรียบเทียบที่ผิดพลาดครั้งแรกปรากฏขึ้นโซ่จะไม่ได้รับการประเมินอีกต่อไป ในกรณีนี้ไม่เหมือนกันเป็นp%10<k>q p%10<k and k>q
ovs

4

Python 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

ลองออนไลน์!

ขอบคุณมากสำหรับ -23 จาก @ ØrjanJohansen

ขอบคุณ @VedantKandoi (และ @ ØrjanJohansen) อีก -1


1
คุณสามารถใช้forกับ reverse slice และทำได้%10เฉพาะเมื่อทำการทดสอบ: ลองออนไลน์!
Ørjan Johansen

1
สลับสภาพถ้า-อื่นแล้วif i[0]<i[-1]:x=0 else:....@ ØrjanJohansenในคำตอบของคุณด้วย
Vedant Kandoi

@ ØrjanJohansen - ขอบคุณ มันเยี่ยมมาก
ElPedro

เฮ้ @VantantKandoi ฟังดูดี แต่ไม่แน่ใจว่าคุณหมายถึงอะไร คุณทำให้ฉันพ่ายแพ้ต่อสิ่งนั้น คุณสามารถเพิ่ม TIO ได้ไหม เมื่อฉันพยายามทำงานสำหรับทุกTrueกรณี Falseแต่ไม่ทั้งหมดของ
ElPedro

1
ผมคิดว่า @VedantKandoi หมายถึงนี้
Ørjan Johansen

4

Brachylogขนาด 23 ไบต์

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

ลองออนไลน์!

นี้เป็น 1 ไบต์ประหยัดกว่าวิธีการแก้ปัญหาของ Fatalize วิธีนี้ใช้วิธีแบบเรียกซ้ำมากกว่าการวนซ้ำ

คำอธิบาย

ẹ                          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

3

APL (Dyalog Unicode) , 33 ไบต์ SBCS

ฟังก์ชั่นคำนำหน้าเงียบโดยไม่ระบุชื่อการใช้สตริงเป็นอาร์กิวเมนต์

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

ลองออนไลน์!

⍎¨ ประเมินอักขระแต่ละตัว (ซึ่งจะให้รายการตัวเลข)

{... } ใช้ "dfn" ต่อไปนี้กับสิ่งนั้นคืออาร์กิวเมนต์ (รายการตัวเลข):

  ⌽⍵ ย้อนกลับอาร์กิวเมนต์

   เลือกองค์ประกอบแรก (นี่คือหาง)

  t← มอบหมายให้t(สำหรับเสื้อ Ail)

  ⍵< สำหรับตัวเลขต้นฉบับแต่ละตัวดูว่ามันน้อยกว่านั้นหรือไม่

   เลือกจริง / เท็จแรก

: ถ้าเป็นเช่นนั้น:

  0 กลับเท็จ

 แล้ว:

3:: หากนับจากนี้ไปข้อผิดพลาดดัชนี (นอกขอบเขต) จะเกิดขึ้น:

  1 ผลตอบแทนจริง

  ¯1↓⍵ วางหลักสุดท้าย

   ให้ผลผลิตนั้น (แยก1และ¯1ดังนั้นพวกเขาจะไม่ฟอร์มอาร์เรย์เดียว)

  t+@1 เพิ่มส่วนท้ายเป็นตัวเลขตัวแรก (ส่วนหัว)

  10| mod-10

   recurse

เมื่อเรากดตัวเลขหนึ่งหลัก¯1↓จะทำให้รายการนั้นว่างเปล่าและ@1จะทำให้เกิดข้อผิดพลาดของดัชนีเนื่องจากไม่มีตัวเลขแรกทำให้ฟังก์ชันนั้นกลับเป็นจริง


3

Python 3 , 77 ไบต์

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

ลองออนไลน์!


และโซลูชันเก่าของฉันด้วยวิธีแบบเรียกซ้ำ

Python 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

Brachylogขนาด 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

ใช้การเรียกซ้ำแทนการวนซ้ำและแทนที่ c-fork เพื่อใช้,แทนฉันสามารถลบ 1 ไบต์ลองออนไลน์ได้!
Kroppeb

@Kroppeb เจ๋งจริงๆ ฉันคิดว่าคุณควรโพสต์คำตอบของคุณเองเพราะมันต่างจากของฉันมาก!
ลดขนาด

3

Haskell, 70 64 60 ไบต์

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

อินพุตถูกใช้เป็นสตริง

ลองออนไลน์!

แก้ไข: -6 ไบต์โดยใช้กลลวงของ@ Laikoni||แทนการใช้การ์ดแยก อีก 4 ไบต์ขอบคุณ @Laikoni


3
read[l b]อาจเป็นเพียงread bเพราะคุณดูที่เลขตัวสุดท้ายเท่านั้น บันทึกอีก 4 ไบต์ด้วยเช่นlastกัน: ลองออนไลน์!
Laikoni


2

Python 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

Ruby, 139 bytes

->(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}

Try it online! (has some extra code to process input, since it's a function)

Ungolfed code:

->(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

Retina 0.8.2, 42 bytes

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

^#*;$

Try it online! Link include test cases. Explanation:

\d
$*#;

Convert the digits to unary and insert separators.

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

If the last digit is not greater than the first then add them together.

#{10}

Reduce modulo 10 if appropriate.

}`

Repeat until the last digit is greater than the first or there is only one digit left.

^#*;$

Test whether there is only one digit left.


1

05AB1E, 26 25 24 bytes

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

Can probably be golfed a bit more.. It feels overly long, but maybe the challenge is in terms of code more complex than I thought beforehand.

Try it online or verify all test cases.

Explanation:

[                 # 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 bytes

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;}

Try it online!

First time I'm trying something like this so if I formatted something wrong please let me know. I'm not 100% sure on the rules for stuff like using namespace to eliminate the 5 bytes "std::" so I left it in.

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
In theory you also need #include statements. However, I'd propose programming in the std lib facilities subdialect of C++ with #include "std_lib_facilities.h" prepended, which also does a using namespace std;. That header was written by the author of the language way back (lastest version is 2010) for students new to C++.
Yakk

@Yakk Unless you make and publish an interpreter that does this for you, you still need to counts the include of std_lib_facilities.h.
Dennis

@BenH Welcome to PPCG! You need the count all includes that are required to compile your function. The shortest method I know is #import<string>. Try it online!
Dennis

@Dennis #!/usr/bin/sh newline gcc -include "std_lib_facilities.h" $@ -- if I find a C++ course that provides that shell script, would that count?
Yakk

@Yakk Didn't know about that switch. Unlike #include statements, command-line arguments are free because they're essentially a new language. In C++(gcc) -include iostream, this is indeed 144 bytes.
Dennis


1

C (gcc) (with string.h), 110 108 bytes

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);}

Try it online!

Still relatively new to PPCG, so the correct syntax for linking libraries as a new language is foreign to me. Also note that the function returns 0 or 1 for false/true, and printing that result to stdout does require stdio. If we're being pedantic and the exercise requires output, the language requires stdio that as well.

Conceptually similar to @BenH's answer, but in C, so kudos where they are due (Welcome to PPCG, btw), but using recursion. It also uses array pointer arithmetic, because dirty code is shorter than clean code.

The function is tail recursive, with exit conditions if the first number can't eat the last or the length is 1, returning false or true, respectively. These values are found by dereferencing a pointer to the C-String (which gives a char) at the beginning and end of the string, and doing the comparisons on them. pointer arithmetic is done to find the end of the string. finally, the last char is "erased" by replacing it with a null terminator (0).

It's possible that the modulus arithmetic could be shortened by a byte or two, but I already need a shower after that pointer manipulation.

Ungolfed Version Here

Update: Saved two bytes by replacing c==1 with !c. This is essentially c == 0. It will run an additional time, and will needlessly double itself before deleting itself, but saves two bytes. A side effect is null or zero length strings won't cause infinite recursion (though we shouldn't get null strings as the exercise says positive integers).


You do not need to link libraries in the case of gcc - although warnings will be generated, gcc will happily compile your code without #includes. Also, you could save 4 bytes with -DR=return. Finally, in your test code, the \0s are unnecessary, as the string literally already include them implicitly.

1
Furthermore, you can return from a function by assigning to the first variable: b=case1?res1:case2?res2:res_else; is the same as if(case1)return res1;if(case2)return res2;return res_else;

Even further, you can shed some extra bytes by not using c: you can determine if the string is zero-length from head-tail.


Didn't realize you could use ternary (conditional) operators in C. Has that always been the case? Regardless, good to know; I'll be using them in the future. Cheers
Andrew Baumher

1

Powershell, 89 bytes

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

Important! The script calls itself recursively. So save the script as g.ps1 file in the current directory. Also you can call a script block variable instead script file (see the test script below). That calls has same length.

Note 1: The script uses a lazy evaluation of logic operators -or and -and. If "$args"-notmatch'(.)(.*)(.)' is True then the right subexpression of -or is not evaluated. Also if ($m=$Matches).1-ge$m.3 is False then the right subexpression of -and is not evaluated too. So we avoid infinite recursion.

Note 2: The regular expression '(.)(.*)(.)' does not contain start and end anchors because the expression (.*) is greedy by default.

Test script

$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"
}

Output:

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

Powershell, 90 bytes

No recursion. No file name dependency and no script block name dependency.

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]

A Powershell implicitly converts a right operand to a type of a left operand. Therefore, $s-ge$s%10 calculates right operand $s%10 as integer and compare it as a string because type of the left operand is string. And 2+$s[0]+$s converts a char $s[0] and string $s to integer because left operand 2 is integer.

$s|% S*g 1($s.Length-2) is a shortcut to $s.Substring(1,($s.Length-2))


1

C# (Visual C# Interactive Compiler), 69 bytes

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

Try it online!

Success or failure is determined by presence or absence of an exception. Input is in the form of a string.

Less golfed...

// 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;
}

There are a couple extra bytes to deal with converting between characters and digits, but overall that didn't affect the size too much.



1

Brachylog, 18 bytes

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

Try it online!

Takes three bytes off Fatalize's solution just by virtue of non-deterministic superscriptless existing now, but loses another three by doing vaguely Jelly-inspired things with z₁ to avoid using c, g, or even h. (Also inspired by trying, and failing, to use a different new feature: the ʰ metapredicate.)

                 Ȯ    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

PowerShell, 94 91 bytes

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

Try it online!


Test Script

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())" }

Ungolfed code:

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
}

1
You shouldn't need to check $n[0] in your for statement -- just checking $n should be enough.
AdmBorkBork

You could to use -6 instead -96 because it is enough to calc %10
mazzy

you could remove return and save 7 bytes
mazzy

and I think you should include a parameter declaration to the bytes count. either param($n) or function f($n).
mazzy

1
@mazzy The poster stated in the comments that you were allowed to use strings, you just weren't allowed to give the input as a list of numbers/strings. I interpreted this as ["1","2","3"] isn't valid input but "123"is. if @VedantKandoi has an issue with it I can definitely change it!
KGlasier
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.