Programación de Puzzles y Código de Golf

Un desafío simple para su lunes por la noche (bueno, o martes por la mañana en la otra mitad del mundo ...) Se le da como entrada una matriz anidada, potencialmente desigual, de enteros positivos: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Su …

32 code-golf  array-manipulation  counting 

Fondo Adler-32 es una suma de verificación de 32 bits inventada por Mark Adler en 1995 que forma parte de la biblioteca zlib ampliamente utilizada (también desarrollada por Adler). Adler-32 no es tan confiable como una verificación de redundancia cíclica de 32 bits , pero, al menos en software, es …

32 code-golf  math  arithmetic  checksum 

Escriba el programa más corto para transformar la entrada estándar en código Morse . Los caracteres que no están en la tabla deben imprimirse tal como están.

32 code-golf  morse 

El problema con el cifrado César es que las palabras resultantes a menudo son impronunciables. El problema con Pig Latin es que es fácil de decodificar. ¿Por qué no combinarlos? Entrada Una palabra que consta de las 26 letras en inglés. Salida Primero, cambie cada consonante de la palabra a …

32 code-golf  string  cipher 

Ha habido un par de desafíos que implican duplicar el código fuente: aquí y aquí . La tarea que tenemos aquí es un poco más difícil, pero debería ser posible en casi todos los idiomas. En este desafío, tomarás un entero positivo arbitrario. Su programa debe generar ese número entero …

31 code-golf  integer  source-layout 

Buscaminas es un juego de rompecabezas donde las minas se esconden alrededor de un tablero de fichas indescriptibles con el objetivo de identificar la ubicación de todas las minas. Al hacer clic en una mina se pierde el juego, pero al hacer clic en cualquier otra ficha se mostrará un …

31 code-golf  random  minesweeper 

Ordenar los libros de texto La escuela comienza pronto (si aún no lo ha hecho) y es hora de poner en orden nuestros libros de texto. Necesita ordenar sus libros en orden alfabético, pero eso lleva demasiado tiempo, por lo que decide escribir un programa para hacerlo. Ejemplos Entrada: _ …

31 code-golf  ascii-art  sorting 

Su tarea es escribir un programa de computadora no vacío compuesto por alguna secuencia de bytes. Si elegimos un byte particular en el programa y eliminamos todas las instancias del programa, el programa modificado debería generar el byte eliminado. Por ejemplo si nuestro programa fuera aabacba Luego bcbsaldría a, aaacatendría …

31 code-golf  source-layout  radiation-hardening 

Es un conocimiento antiguo que cada entero no negativo puede reescribirse como la suma de cuatro enteros al cuadrado. Por ejemplo, el número 1 se puede expresar como . O, en general, para cualquier número entero no negativo , existen números enteros tales que02+02+02+120 02+0 02+0 02+120^2+0^2+0^2+1^2nnortena,b,c,duna,si,do,rea,b,c,d n=a2+b2+c2+d2norte=una2+si2+do2+re2n = a^2+b^2+c^2+d^2 …

31 code-golf  complex-numbers 

Considere la siguiente lista de palabras ordenadas alfabéticamente: balderdash ballet balloonfish balloonist ballot brooding broom Todas las palabras comienzan con b, y las primeras 5 comienzan con bal. Si solo miramos las primeras 2 palabras: balderdash ballet podríamos escribir en su lugar: balderdash +let donde ' 'se usa donde una …

31 code-golf  string 

Inspirado en este mini desafío de chat. Dada una cadena como entrada (solo caracteres imprimibles ASCII), genera la cadena con las letras "lloviendo" hacia abajo. Cada letra debe ser un número aleatorio de líneas hacia abajo (aleatorio entre 0y la longitud de la cadena, cada una con una probabilidad distinta …

31 code-golf  string  ascii-art  random 

Todos conocemos, o al menos hemos oído hablar, de brainfuck , uno de los lenguajes esotéricos más famosos e influyentes. Si bien en la actualidad la mayoría de las implementaciones usan una cinta infinita, el compilador original de Urban Müller tenía una cinta de 30000 celdas. Un hecho poco conocido …

31 code-golf  brainfuck 

Dada una posición con una fila de torres y / o espacios vacíos, muestra cuántos movimientos de torre diferentes son posibles. Una torre puede moverse hacia la izquierda o hacia la derecha a un espacio vacío, pero no a uno que requiera pasar sobre otra torre. Cuando una torre se …

31 code-golf  counting  chess 

Estaba cenando en la casa de un amigo y me sugirieron la idea de un "espacio vectorial de factor primo". En este espacio los enteros positivos se expresan como un vector tal que el n -ésimo elemento en el vector es el número de veces que el n º divisiones …

31 code-golf  math  number-theory  linear-algebra  factoring 

Fondo Me gusta mi viejo chip 6502 de 8 bits. Incluso es divertido resolver algunos de los desafíos aquí en PPCG en el código de máquina 6502. Pero algunas cosas que deberían ser simples (como leer datos o enviar a stdout) son innecesariamente engorrosas de hacer en el código de …

31 code-golf  interpreter  assembly