งาน

เขียนโปรแกรมที่จะใช้ (เป็นอินพุต) จำนวนเต็มบวก จากนั้นจะนับจากการ0ผนวกแต่ละจำนวนเต็มกับ a Stringต่อเมื่อความยาวของStringน้อยกว่าค่าของอินพุต

เนื่องStringจำนวนเต็มถูกกำหนดให้เป็นจำนวนเต็มเต็มรูปแบบที่มีมูลค่าสูงสุดเป็นของ โดย "เต็มรูปแบบ" จำนวนเต็มไม่ควรมีตัวเลขที่หายไป (ซึ่งจะเกิดขึ้นหากข้อจำกัดความยาวของข้อมูลStringตรงกัน)

เอาต์พุตของโปรแกรมควรเป็นจำนวนเต็มต่อเนื่องสำหรับอินพุตที่เป็นบวกของมัน

กฎระเบียบ

• มันคือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ!
• อินพุตจะเป็นค่าบวกเสมอ
• เอาต์พุตจะต้องเป็นจำนวนเต็มใน base-10 (ฐานสิบ)
• โปรแกรมจะต้องจัดทำดัชนี 0

ตัวอย่างอินพุต | เอาท์พุต

   5 | 4   (0 1 2 3 4              - Length of 5)
  11 | 9   (0 1 2 3 4 5 6 7 8 9 1  - Length of 11)
  12 | 10  (0 1 2 3 4 5 6 7 8 9 10 - Length of 12)
1024 | 377 (0 1 2 3 4 5 6 7 8 ...  - Length of 1024)

หมายเหตุ (s)

• หากคุณมีคำถามใด ๆ (หรือต้องการให้ฉันให้ตัวอย่างเพิ่มเติม) โปรดแสดงความคิดเห็น!
• แรงบันดาลใจ: /programming/45034478/how-do-i-calculate-the-maximum-serialized-integers-in-1024-length-limit

JavaScript (ES6), 40 37 ไบต์

f=(n,i=s='0')=>(s+=++i)[n]?i-1:f(n,i)

<input type=number min=1 value=1 oninput=o.textContent=f(this.value)><pre id=o>0

แก้ไข: บันทึก 3 ไบต์ด้วยความช่วยเหลือจาก @Arnauld

05AB1E , 10 7 ไบต์

แนวคิดที่จะใช้คำนำหน้าจากคำตอบ Jelly ของ Jonathan

LηJ€g›O

ลองออนไลน์!

คำอธิบาย

L         # range [1 ... input]
 η        # prefixes
  J       # join each to string
   €g     # get length of each string
     ›    # input is greater than string length
      O   # sum

Python 2 , 55 ไบต์

พอร์ตแลมบ์ดาซ้ำจากของ @ officialaimm คำตอบ

f=lambda k,s='',i=1:k>len(s+`i`)and f(k,s+`i`,i+1)or~-i

ลองออนไลน์!

Japt , 13 ไบต์

1n@P±X l >U}a

ทดสอบออนไลน์!

คำอธิบาย

1n@ P± X l >U}a
1nX{P+=X l >U}a
                   Implicit: U = input integer, P = empty string
  X{         }a    Return the first integer X in [0, 1, 2, ...] that returns a truthy value:
    P+=X             Append X to P.
         l >U        Return P.length > U.
                   This returns the first integer that can't fit into the U-char string.
1n                 Subtract 1 from the result.
                   Implicit: output result of last expression

PHP , 56 ไบต์

for(;$argn>$l=strlen($r);)$r.=+$i++;echo$i-1-($argn<$l);

ลองออนไลน์!

Haskell , 55 53 50 ไบต์

(n#x)a|l<-a++show x=last$x-1:[n#l$x+1|length l<=n]

ลองออนไลน์!

การใช้งานคือ (1024#"") 0

Python 2 , 60 59 58 ไบต์

• ขอบคุณ @Felipe สำหรับ 2 ไบต์

i,j,k='',1,input()
while len(i+`j`)<k:i+=`j`;j+=1
print~-j

ลองออนไลน์!

เจลลี่ ,  11 10  9 ไบต์

RD;\L€<⁸S

ลิงก์ monadic ที่ใช้จำนวนเต็มบวกและส่งคืนจำนวนเต็มที่ไม่ใช่ค่าลบ

ลองออนไลน์!

อย่างไร?

การแก้ไข ...

RD;\L€<⁸S - link: number n
R         - range -> [1,2,...10,11,...,n-1]
 D        - convert to decimal (vectorises) -> [[1],[2],...,[1,0],[1,1],...D(n-1)]
   \      - cumulative reduce by:
  ;       -   concatenation -> prefixes i.e.: [[1],[1,2],...,[1,2,...,1,0],[1,2,...,1,0,1,1],[1,2,...,1,0,1,1,...Flattened(D(n))]]
    L€    - length of €ach -> [1,2,3,...,11,13,...,length([1,2,...,1,0,1,1,...Flattened(D(n))])]
       ⁸  - chain's left argument, n
      <   - less than? (vectorises)
        S - sum (yields the number of prefixes that are less than or equal in length to n)
          -   Note: `0` is excluded from the range and all the prefixes, but including
          -         it would mean comparing to n+1 AND decrementing at the end (for a
          -         total cost of a byte)

Pyth, 8 7 ไบต์

tf<Q=+d

ลองออนไลน์ ชุดทดสอบ

Perl 6 , 36 ไบต์

{(0...^{([~] 0..$^a).comb>$_})[*-1]}

ลองออนไลน์!

• 0 ...^ {...}คือลำดับของตัวเลขจากศูนย์จนกระทั่งน้อยกว่าหนึ่งซึ่งโค้ดบล็อกในเครื่องหมายวงเล็บปีกกาส่งคืนจริง (...หากไม่มีเครื่องหมายรูปหมวกจะส่งคืนหมายเลขแรกที่บล็อกส่งคืนจริง)
• [~] 0 .. $^aคือการต่อหมายเลขจาก0สูงถึงหมายเลขปัจจุบัน$^a(พารามิเตอร์ไปยังบล็อคโค้ด)
• .combคือรายการของอักขระทั้งหมด (หลัก) ในสตริงที่ต่อกัน ตีความว่าเป็นตัวเลขมันประเมินความยาวของสตริง .charsจะดูเป็นธรรมชาติมากกว่าที่จะใช้ที่นี่เนื่องจากมันประเมินโดยตรงกับความยาวของสตริง แต่ชื่อนั้นยาวกว่าหนึ่งตัวอักษร
• $_ เป็นอาร์กิวเมนต์ของฟังก์ชันระดับบนสุด
• [*-1] เลือกองค์ประกอบสุดท้ายของรายการที่สร้างขึ้น

QBIC , 34 ไบต์

{A=!p$~_lB+A|>:|_xp-1|\B=B+A]p=p+1

คำอธิบาย

{           DO infinitely
A=!p$       Set A$ to p cast to num
            Note that p starts out as 0.
~      >:   IF the input number is exceeded by
 _l   |     the length of
   B+A      A$ and B$ combined
_xp-1|      THEN QUIT, printing the last int successfully added to B$
            The _X operator quits, (possibly) printing something if followed by a-zA-Z
            _x is slightly different, it prints the expression between the operator _x and |
\B=B+A      ELSE add A$ to B$
]           END IF
p=p+1       Raise p, and rerun

Python 2 , 44 ไบต์

f=lambda k,i=0:-2*(k<0)or-~f(k-len(`i`),i+1)

ลองออนไลน์!

J, 26 ไบต์

(>i:1:)([:+/\[:>.10^.1+i.)

((>i:1:)([:+/\[:>.10^.1+i.))"0 ] 5 11 12 1024 2000 20000 100000 1000000
4 9 10 377 702 5276 22221 185184

R , 43 ไบต์

n=scan();sum(cumsum(floor(log10(1:n))+1)<n)

ลองออนไลน์!

WendyScriptขนาด 42 ไบต์

<<f=>(x){<<n=""#i:0->x{n+=i?n.size>=x/>i}}

f(1024) // returns 377

ลองออนไลน์!

Ungolfed:

let f => (x) {
  let n = ""
  for i : 0->x { 
    n+=i
    if n.size >= x 
    ret i
  }
  ret
}

PHP, 41 ไบต์

while(strlen($s.=+$i++)<=$argn);echo$i-2;

ลองมันออนไลน์

Java 8, 64 ไบต์

n->{int i=0;for(String t="0";;t+=++i)if(t.length()>n)return~-i;}

หรือทางเลือกเล็กน้อยที่มีจำนวนไบต์เดียวกัน:

n->{int i=0;for(String t="";;t+=i++)if(t.length()>n)return i-2;}
n->{int i=-1;for(String t="";;t+=++i)if(t.length()>n)return~-i;}

คำอธิบาย:

ลองที่นี่

n->{                  // Method with integer as both parameter and return-type
  int i=0;            //  Integer `i`, starting at 0
  for(String t="0";   //  String, starting at "0"
      ;               //  Loop indefinitely
       t+=++i)        //    After every iteration: append the String with `i+1`
                      //    by first increasing `i` by 1 with `++i`
    if(t.length()>n)  //   If the length of the String is larger than the input:
      return~-i;      //    Return `i-1`
                      //  End of loop (implicit / single-line body)
}                     // End of method

Ruby , 39 ไบต์

->n{~-(0..n).find{|x|0>n-="#{x}"=~/$/}}

ลองออนไลน์!

ทับทิม 44 ไบต์

แรงบันดาลใจจากคำตอบ JAVA ของ Kevin Cruijssen -4 ไบต์ต้องขอบคุณ G B.

->n{i,t=0,'';t+="#{i+=1}"while t.size<n;i-1}

Perl 5 , 31 + 1 ( -p) = 32 ไบต์

$".=++$\while$_>=length$"}{$\--

ลองออนไลน์!