ท้าทาย:

คุณจะได้รับหมายเลขฐาน 10 สำหรับแต่ละฐานตั้งแต่ 10 นับถึงฐาน 2:

1. ใช้หมายเลขอินพุตดั้งเดิมเป็นสตริงฐาน 10 และลบตัวเลขใด ๆ ของตัวเลขที่ไม่ถูกต้องสำหรับฐาน
2. ตีความสตริงตัวเลขผลลัพธ์ในฐานนั้น หากสิ่งนี้ให้ 1 หรือ 0 ให้ยุติกระบวนการทั้งหมด
3. เอาท์พุทหรือพิมพ์ตัวประกอบนายกที่ใหญ่ที่สุดเป็นเลขทศนิยม

การส่งออกสามารถอาร์เรย์ของปัจจัยสำคัญที่ใหญ่ที่สุด

กรณีตัวอย่าง:

การป้อนข้อมูล:

987654321

เอาท์พุท:

379721
10593529
1091
179
1493
293
19
7

อีกวิธีหนึ่งคือ:

[379721,10593529,1091,179,1493,293,19,7]

สิ่งนี้พิมพ์ปัจจัยที่สำคัญที่สุดของ 987654321, 87654321 ₉ = 42374116 ₁₀ , 7654321 ₈ = 2054353 ₁₀และต่อไปเรื่อย ๆ จนกว่าจะถึง 1 ₂ซึ่งจะหยุด

Pyth, 25 ไบต์

sfTm>1PiFdC,.u-N`tYKrT1zK

                       z   get input as a string
            .u      rT1    cumulative reduce over [10,9,...,2]
              -N`tY        remove one minus the number (10,9,...) from the input
          C,       K    K  pair each step along the chain with corresponding base
   m                       map over [["987654321", 10],...]:
       iFd                   apply the base-conversion (splat over i)
      P                      prime factorization, smallest to largest
    >1                       take [the last element], or [] if empty (1 or 0)
 fT                        remove the []s from 0s or 1s
s                          join the one-element arrays together

ลองที่นี่

Pyth - 16 ไบต์

V_S9#ePi~-z`NhNB

ลองมันออนไลน์ได้ที่นี่

บางครั้งมีบรรทัดว่างสองสามบรรทัดบนอินพุตที่ไม่มีตัวเลขทั้งหมด lemme รู้ว่าเป็นปัญหาหรือไม่

MATL , 17 15 ไบต์

9:PQ"G@ZAYfXzX>

ใช้จำนวนเป็นสตริงที่มีเครื่องหมายคำพูดซึ่งได้รับอนุญาตโดยค่าเริ่มต้น

ลองออนไลน์!

คำอธิบาย

9:PQ     % Push array [10, 9, ..., 2]
"        % For each number in that array. These are the bases to be considered
  G      %   Push input. Forces for input to be taken implicitly first time
  @      %   Push current base
  ZA     %   Convert from that base to base 10, discarding non-valid digits
  Yf     %   Prime factors. Gives empty for input 1, and 0 for input 0
  Xz     %   Non-zero values. Gives empty if previous result was 0, or else
         %   leaves it as it was
  X>     %   Maximum of array. For empty input gives empty
         % Implicitly end for each
         % Implicitly display. Empty arrays are not displayed

จูเลีย 101 ไบต์

f(s,x=[],b=10)=(t=filter(c->c<=47+b,s))>"1"&&b>1?f(s,[x;maximum(keys(factor(parse(Int,t,b))))],b-1):x

นี่คือฟังก์ชั่นวนซ้ำที่รับอินพุตเป็นสตริงและส่งกลับอาร์เรย์

Ungolfed:

function f(s, x=[], b=10)
    # Filter the string down to only the digits valid for base b
    t = filter(c -> c <= 47 + b, s)

    # If the filtered string isn't "1" or "0" and b is a valid base
    if t > "1" && b > 1
        # Call the function again, appending the maximum prime factor
        # of t in base b to the argument x and decrementing the base
        f(s, [x; maximum(keys(factor(parse(Int, t, b))))], b-1)
    else
        # Otherwise return the array
        x
    end
end

Mathematica, 83 ไบต์

FactorInteger[Select[IntegerDigits@#,#<a&]~FromDigits~a][[-1,1]]~Table~{a,10,2,-1}&

ฟังก์ชั่นไม่ระบุชื่อส่งคืนรายการ ไม่ซับซ้อนที่จะซื่อสัตย์

ทับทิม 120 ไบต์

ฟังก์ชั่นวนซ้ำใช้อินพุตเป็นสตริง

f=->n,b=2{require'prime';i=n.tr([*b.to_s..?9].join,"").to_i(b)
b>10?[]:f[n,b+1]+[*i>1?Prime.prime_division(i).max[0]:p]}

Pyke, 19 ไบต์, ไม่ใช่การแข่งขัน

DTAbPe
;1TtD=T`"":r

ลองที่นี่!

ใช้อินพุตในเครื่องหมายคำพูดออกโดยมีข้อผิดพลาด

คำอธิบาย (ขึ้นบรรทัดใหม่แทนที่ด้วย \ n):

D                    - Duplicate the first item on the stack (And get it from input first time)
 TAb                 - Convert input to base (whatever's in T, 10 default)
    Pe               - get the highest prime factor of the number
      \n;1           - print it out and get rid of it
          TtD=T      - T -= 1
               `"":  - input = input.replace(str(t), "")
                   r - GOTO start