Los triángulos de dígitos


26

Reto:

Entrada: un entero positivo norte

Salida:

Cree una lista en el rango [1,norte] y únala a una cadena (es decir, norte=13 sería la cadena 12345678910111213).

Ahora sacamos un triángulo usando los prefijos o sufijos de esta cadena, en una de las siguientes cuatro orientaciones basadas en el entero de entrada:

  • Si , imprímalo en forma de triángulo ◣norte0 0(mod4 4)
  • Si norte1(mod4 4) , imprímalo en forma de triángulo ◤
  • Si norte2(mod4 4) , imprímalo en forma de triángulo ◥
  • Si norte3(mod4 4) , imprímalo en forma de triángulo ◢

Ejemplo:

Entrada: norte=13

Como 131(mod4 4) , la forma será ◤. Aquí tres posibles salidas válidas:

12345678910111213    11111111111111111    12345678910111213
1234567891011121     2222222222222222     2345678910111213
123456789101112      333333333333333      345678910111213
12345678910111       44444444444444       45678910111213
1234567891011        5555555555555        5678910111213
123456789101         666666666666         678910111213
12345678910          77777777777          78910111213
1234567891           8888888888           8910111213
123456789            999999999            910111213
12345678             11111111             10111213
1234567              0000000              0111213
123456               111111               111213
12345                11111                11213
1234                 1111                 1213
123                  222                  213
12                   11                   13
1                    3                    3

Reglas de desafío:

  • Como puede ver en las tres salidas válidas anteriores, solo es importante la forma correcta y el uso de todos los dígitos en el orden correcto . Aparte de eso, eres libre de usar prefijos o sufijos; se invierte / refleja; impresión diagonal; etc. etc. Se permite cualquiera de las seis salidas posibles para cada forma (consulte el caso de prueba a continuación para ver todas las salidas válidas basadas en la forma). Esto permite que los idiomas con rotación incorporada lo usen, pero los que no lo tienen también pueden usar un enfoque alternativo de usar los prefijos en el tamaño correcto de arriba a abajo, o usar los prefijos para dos de las formas pero los sufijos para las otras dos formas . Elegir las opciones de salida más apropiadas para su idioma es parte del proceso de golf. :)
  • Se garantiza que la entrada sea un número entero positivo. Para simplemente sacamos .norte=11
  • Se permite cualquier cantidad de líneas / espacios iniciales / finales, siempre que imprima el triángulo correcto (¡sin delimitadores verticales u horizontales!) En algún lugar de la pantalla.

Reglas generales:

  • Este es el , por lo que la respuesta más corta en bytes gana.
    No permita que los lenguajes de code-golf lo desanimen a publicar respuestas con lenguajes que no sean codegolf. Trate de encontrar una respuesta lo más breve posible para 'cualquier' lenguaje de programación.
  • Las reglas estándar se aplican a su respuesta con las reglas de E / S predeterminadas , por lo que puede usar STDIN / STDOUT, funciones / método con los parámetros adecuados y programas completos de tipo retorno. Tu llamada.
  • Las lagunas predeterminadas están prohibidas.
  • Si es posible, agregue un enlace con una prueba para su código (es decir, TIO ).
  • Además, se recomienda agregar una explicación para su respuesta.

Casos de prueba:

Entrada: Todas las salidas válidas posibles:norte=5 5

12345    54321    12345    54321    11111    55555
1234     5432     2345     4321     2222     4444
123      543      345      321      333      333
12       54       45       21       44       22
1        5        5        1        5        1

Entrada: Todas las salidas posibles:norte=6 6

123456    654321    123456    654321    111111    666666
 12345     65432     23456     54321     22222     55555
  1234      6543      3456      4321      3333      4444
   123       654       456       321       444       333
    12        65        56        21        55        22
     1         6         6         1         6         1

Entrada: Todas las salidas posibles:norte=7 7

      1          1          7          7          7          1
     12         21         67         76         66         22
    123        321        567        765        555        333
   1234       4321       4567       7654       4444       4444
  12345      54321      34567      76543      33333      55555
 123456     654321     234567     765432     222222     666666
1234567    7654321    1234567    7654321    1111111    7777777

Entrada: Todas las salidas posibles:norte=8

1           1           8           8           8           1
12          21          78          87          77          22
123         321         678         876         666         333
1234        4321        5678        8765        5555        4444
12345       54321       45678       87654       44444       55555
123456      654321      345678      876543      333333      666666
1234567     7654321     2345678     8765432     2222222     7777777
12345678    87654321    12345678    87654321    11111111    88888888

Entrada: Solo salida posible:norte=1

1

Entrada: Todas las salidas posibles:norte=2

12    21    12    21    11    22
 1     2     2     1     2     1

¿Podemos usar otros valores para diferentes triángulos, como 1 para ◤, etc.?
Encarnación de la ignorancia

@EmbodimentofIgnorance Ejemplo desafortunado, ya que eso es lo que dice la especificación. Creo que quería preguntar si podemos cambiar el orden de los cuatro arreglos siempre que lo mantengamos consistente (creo que sería un no).
Erik the Outgolfer

1
Si n==13, ¿puede ser la fila superior '33333333333333333'(o, equivalentemente '31211101987654321')?
Chas Brown

@EmbodimentofIgnorance Lo siento, pero yo diría que no en este caso. Las formas y sus correspondientes mod 4son pares estrictos para este desafío. Por lo tanto, no puede cambiar las cuatro formas para los cuatro mod 4casos. Pero buena pregunta, no obstante.
Kevin Cruijssen

@ChasBrown Sí, ambos están bien. Solo di tres ejemplos posibles para , pero las seis opciones (como el caso de prueba ) son salidas válidas. n = 5norte=13norte=5 5
Kevin Cruijssen

Respuestas:


9

JavaScript (ES6),  93  89 bytes

Devuelve una matriz de caracteres.

n=>[...(g=n=>n?g(n-1)+n:'')(n)].map((d,y,a)=>a.map(_=>y-(n&2)*y--<0?' ':d)).sort(_=>-n%2)

Pruébalo en línea!

Patrón alternativo (mismo tamaño):

n=>[...(g=n=>n?g(n-1)+n:'')(n)].map((_,y,a)=>a.map(d=>y-(n&2)*y--<0?' ':d)).sort(_=>-n%2)

Pruébalo en línea!

Comentado

n =>                 // n = input
  [...               // split the result of ...
    ( g = n =>       //   ... a call to the recursive function g, taking n
      n ?            //     if n is not equal to 0:
        g(n - 1)     //       append the result of a recursive call with n - 1
        + n          //       append n
      :              //     else:
        ''           //       stop recursion and return an empty string
    )(n)             //   initial call to g
  ].map((d, y, a) => // for each digit d at position y in this array a[]:
    a.map(_ =>       //   for each character in a[]:
      y -            //     we test either y < 0 if (n AND 2) is not set
      (n & 2)        //     or -y < 0 (i.e. y > 0) if (n AND 2) is set
      * y-- < 0      //     and we decrement y afterwards
      ?              //     if the above condition is met:
        ' '          //       append a space
      :              //     else:
        d            //       append d
    )                //   end of inner map()
  )                  // end of outer map()
  .sort(_ => -n % 2) // reverse the rows if n is odd

Resumen de forma

A continuación se muestra un resumen de la forma base (generada por los mapbucles anidados ) y la forma final (después de sort) para cada :nortemod4 4

 n mod 4  | 0     | 1     | 2     | 3
----------+-------+-------+-------+-------
 n & 2    | 0     | 0     | 2     | 2
----------+-------+-------+-------+-------
 test     | y < 0 | y < 0 | y > 0 | y > 0
----------+-------+-------+-------+-------
 base     | #.... | #.... | ##### | #####
 shape    | ##... | ##... | .#### | .####
          | ###.. | ###.. | ..### | ..###
          | ####. | ####. | ...## | ...##
          | ##### | ##### | ....# | ....#
----------+-------+-------+-------+-------
 n % 2    | 0     | 1     | 0     | 1
----------+-------+-------+-------+-------
 reverse? | no    | yes   | no    | yes
----------+-------+-------+-------+-------
 final    | #.... | ##### | ##### | ....#
 shape    | ##... | ####. | .#### | ...##
          | ###.. | ###.. | ..### | ..###
          | ####. | ##... | ...## | .####
          | ##### | #.... | ....# | #####

1
Gracias por su detalle explicando.
chau giang


7

Japt , 8 bytes

Devuelve una matriz de líneas.

õ ¬å+ zU

Intentalo

Guardado 2 bytes gracias a Kevin .

õ ¬å+ zU     :Implicit input of integer U
õ            :Range [1,U]
  ¬          :Join to a string
   å+        :Cumulatively reduce by concatenation
      zU     :Rotate clockwise by 90 degrees U times

1
Es lo únecesario? Parece que la rotación hace esto implícitamente?
Kevin Cruijssen

@KevinCruijssen, hmm ... así es. Siempre lo olvido; rara vez llega a usar z.
Shaggy

1
Bueno, no conozco a Japt en absoluto. Tenía curiosidad por saber cómo se veía la salida sin el relleno por diversión, y vi que funcionaba exactamente igual ...;)
Kevin Cruijssen


4

Perl 6 , 94 bytes

{[o](|(&reverse xx$_/2+.5),|(*>>.flip xx$_/2+1))([\~](my@a=[~](1..$_).comb)>>.fmt("%{+@a}s"))}

Pruébalo en línea!

Bloque de código anónimo que toma un número y devuelve una lista de líneas.


3

Carbón , 17 bytes

Nθ≔⭆θ⊕ιηGLLηη⟲⊗θ‖

Pruébalo en línea! El enlace es a la versión detallada del código. Explicación:

Nθ

Entrada n.

≔⭆θ⊕ιη

Crea una cadena concatenando los números 1a n.

GLLηη

Llena un triángulo de esa longitud con la cuerda.

⟲⊗θ

Gire el triángulo en sentido antihorario en n*90grados.

Refleja todo, terminando así con un triángulo que gira en sentido horario en n*90grados.




3

R , 152 139 137 134 bytes

function(n,N=nchar(s<-Reduce(paste0,1:n,'')),A=!n%%4%%3)for(i in 1:N)cat(rep('',(M=c(N-i+1,i))[1+!A]*(n%%4>1)),substr(s,1,M[1+A]),'
')

Código desenrollado:

function(n){
  s = Reduce(paste0,1:n,'')      # concat the digits from 1 to n into a string s

  N = nchar(s)                   # store the length of s

  A = !n%%4%%3                   # A = TRUE if n MOD 4 == 1 or 2 

  for(i in 1:N){                 # for 1 to N (length of s)

    M = c(N-i+1,i)               # store N-i+1 and i into a vector

    nSpaces = M[1+!A]*(n%%4>1)   # if n MOD 4 == 1 or 2 then nSpaces = i else nSpaces = N-i+1, 
                                 # but if n MOD 4 == 0 or 1, then force nSpaces = 0

    nDigits = M[1+A]             # if n MOD 4 == 1 or 2 then nDigits = N-i+1 else nDigits = i

    prfx = rep('',)              # create a character vector repeating '' nSpaces times

    sufx = substr(s,1,M[1+A])    # substring s by taking the first nDigits characters

    cat(pr,su,'\n')              # print prfx and sufx using space as separator for the values 
                                 # contatenation (cat function default) and append a newline
  }

Pruébalo en línea!


... no ha sido mi día para jugar golf, claramente.
Giuseppe

@Giuseppe: ahah estado allí ... y luego generalmente me superaste: P
digEmAll


2

PowerShell , 108 bytes

param($n)0..($y=($x=-join(1..$n)).length-1)|%{' '*(0,0,$_,($z=$y-$_))[$n%4]+-join$x[0..($_,$z,$z,$_)[$n%4]]}

Pruébalo en línea!

Un poco áspero alrededor de los bordes pero funciona. Une los dígitos 1 nen una cadena y luego itera de 0 a la longitud de esa cadena-1. Cada vez, usa la indexación de listas para cambiar al método de espaciado correcto y al rango de números utilizado para cortar nuestra nueva cadena.



2

05AB1E (legado) , 14 12 10 bytes

El uso de la versión heredada como reescritura es extremadamente lenta en esto por alguna razón.

Guardado 2 bytes gracias a Kevin Cruijssen

LSηsFRζ}J»

Pruébalo en línea!

Explicación

L           # push range [1 ... input]
 S          # split to list of individual digits
  η         # calculate prefixes
   sF  }    # input times do:
     R      # reverse list
      ζ     # and transpose it
        J   # join to list of strings
         »  # and join on newlines

Puede guardar 2 bytes cambiando LJη€Sa LSη, ya Sque se aplana implícitamente.
Kevin Cruijssen

@KevinCruijssen: ¡Oh sí, gracias! Me había olvidado de eso. Traté de €Sque no funcionó muy bien;)
Emigna


2

PowerShell , 105 101 95 bytes

-4 bytes gracias Arnauld por el truco con Sort .

param($n)($x=1..$n-join'')|% t*y|%{($s+="$_")}|sort -d:($n%4-in1,2)|% *ft($x.Length*($n%4-ge2))

Pruébalo en línea!

Menos golfizado:

param($n)
$x=1..$n-join''
$x|% toCharArray |% {
    ($s+="$_")
} | sort -Descending:($n%4-in1,2) |% PadLeft ($x.Length*($n%4-ge2))

2

R , 175 172 154 bytes

function(n)write(c(" ",0:9)[1+(x=utf8ToInt(Reduce(paste0,1:n,""))-47)*!upper.tri(diag(y<-sum(x|1)))["if"(n%%4>1,1:y,y:1),"if"(!n%%4%%3,y:1,1:y)]],1,y,,"")

Pruébalo en línea!

¡Un horrible desastre en línea!

-3 bytes cambiando la condición de rotación

-17 bytes gracias a la sugerencia de digEmAll , y otro byte después de jugar golf.


Me gusta este enfoque del triángulo superior y puedo acortarlo a 155 bytes ... tal vez aún más, estoy seguro de que me falta algo obvio ...
digEmAll

@digEmAll ah, muy mejorado, pero aún largo :-(
Giuseppe



1

Rojo , 155 bytes

func[n][b: copy""repeat i n[append b i]repeat i l:
length? b[t:[l - i + 1]set[k m]pick[i t[l t][l i]]n % 4 + 1
print pad/left copy/part b do do m do do k]]

Pruébalo en línea!


1

perl 5, 117 bytes

$p=$_++&2?'/ ':'$/';$s='(.*\d.\n)';$r=$_--&2?$s.'\K$':"^(?=$s)";$_=(join"",1..$_).$/;1while s,$r,'$1=~s/\d'."$p/r",ee

TIO


1

PHP ,116 111 109 bytes

for($m=$l=strlen($s=join(range(1,$n=$argn)));$l--;)printf('%'.($n&2?$m:-$l).'.'.($n-1&2?$m-$l:$l+1)."s
",$s);

Pruébalo en línea!

Ejecutar con php -nFentrada de STDIN.

$ echo 6|php -nF t.php

123456
 12345
  1234
   123
    12
     1

1

Java (JDK) , 247 209 188 186 160 148 bytes

i->{String s="";int l=0,w;for(;l<i;s+=++l);for(w=s.length(),l=0;l<w;)System.out.printf("%"+(1>i%4/2?1:w)+"s\n",s.substring(0,1>~-i%4/2?w-l++:++l));}

Pruébalo en línea!

-38 bytesgracias a @KevinCruijssen
-21 bytespor dejar que se printfmaneje el relleno.
-2 byteshaciendo subcadena antes de reemplazar, lo que nos permite incrementar len una ubicación en lugar de dos.
-26 bytes- con printfel relleno, la cadena llena de espacios ya no era necesaria, y las cadenas de dígitos podrían generarse aparentemente de una manera más corta.
-12 bytesal no jugar con un solo dígito en lugar de imprimir subcadenas de la cadena de dígitos perfectamente útil que ya tenemos.

Sin golf

input->{
    // Lambda expression with target type of IntConsumer
    String allDigits = "";
    int lineLength, line = 0;

    // Collect a list of all digits in order.
    for (;line < input; allDigits += ++line) {}

    // Save the max length of a line, and create a string of that many spaces.
    for (lineLength=allDigits.length(), line=0; line < lineLength;) {
        System.out.printf(   "%" // construct a format string to handle the padding
                           + (   1 > input%4/2
                               ? 1 // No padding
                               : w // Yes padding
                             )
                           + "s\n"
                         , allDigits.substring( 0
                                              ,   1 > (i-1)%4/2
                                                ? w - l++
                                                : ++l
                                              ) // A string containing only the digit we want.
                         );
    }
}

1
Buena respuesta. Sin embargo, hay un montón de cosas para jugar más al golf: los espacios después del for(pueden eliminarse. new String(new char[w=s.length()]).replace('\0',' ')puede estar " ".repeat(w=s.length())usando Java 11+. Puede eliminar el paréntesis alrededor de los controles ternarios. 1>(i-1)%4/2puede ser 1>~-i%4/2. w-1-l++puede ser w+~l++. Y no tiene que contar el punto y coma final en el recuento de bytes. Que todo combinado se convierte en 209 bytes .
Kevin Cruijssen
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.