Programación de Puzzles y Código de Golf

26
Reflexión de cuerda simple

Comencemos definiendo un reflejo de un personaje en una cadena: Dada una cadena con letras alfabéticas en minúsculas distintas sin espacios como abcdefg, defina un reflejo de una letra en la cadena ccomo moviéndola (sin cambiar el orden de ninguna otra letra) a un nuevo lugar en la cadena de...

26
Permisos de archivo

Permisos de archivo código-golf Adaptado de la UIL - Programa de Ciencias de la Computación pregunta de respuesta gratuita "Carla" para el Distrito 2018. Introducción En los sistemas operativos tipo UNIX, cada archivo, directorio o enlace es "propiedad" de un "usuario", que es miembro de un...

26
Reinas que se atacan mutuamente

Deje que un tablero de ajedrez de 8x8 esté representado por dos valores distintos, uno de los cuales es un cuadrado vacío y el otro una reina. En los siguientes ejemplos, uso 0s como cuadrados vacíos y 1s como reinas. Por ejemplo: es dado por 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1...

26
Encuentra la canción de cuna del pirómano

Imagine a un pirómano caminando por la ciudad y recogiendo a sus víctimas de acuerdo con un patrón muy específico (o, alternativamente, imagine una abeja volando por el jardín y recogiendo sus flores para polenizar de acuerdo con un patrón muy específico ). Digamos que la ciudad es una matriz N × N...

26
Pasos ortodiagonales

Es un problema común navegar en una matriz 2D. Lo hemos visto muchas veces y lo veremos nuevamente. Entonces, ayúdenos a desarrollarnos en el futuro y desarrollemos las soluciones más cortas para generar los ocho pasos posibles en una matriz 2D. Reto Su código debe generar los siguientes 8 pares...

26
Eliminar algunos bits y contar

Considere todas las 2^ndiferentes cadenas binarias de longitud ny asuma n > 2. Se le permite eliminar exactamente b < n/2bits de cada una de las cadenas binarias, dejando cadenas de longitud n-brestante. El número de cadenas distintas restantes depende de los bits que elimine. Asumiendo que...

26
Horneame un poco de moji

Dada una cadena, una lista de caracteres, una secuencia de bytes, una secuencia ... que es a la vez UTF-8 válido y Windows-1252 válido (la mayoría de los idiomas probablemente querrán tomar una cadena UTF-8 normal), conviértalo (es decir, suponga que es ) Windows-1252 a UTF-8 . Ejemplo de...

26
Sucio y único

En esta pregunta hablaré sobre los programas como cadenas, se trata de cadenas de bytes, no de caracteres. La forma en que se representa o muestra el programa resultante no es importante para este desafío, solo importa cómo aparece en la memoria. Un programa prístino es un programa que, cuando se...

26
Mostrar porcentaje de batería restante

Muestra la carga restante de la batería, como porcentaje de la carga máxima Recuerde que si no puede ejecutar su código en un teléfono, calculadora, etc., probablemente pueda instalar su entorno en una computadora portátil al menos. Si no puede ejecutar absolutamente en un dispositivo que tiene...

26
Escudos del ejército romano

Publicación de sandbox (eliminada) Las antiguas formaciones del ejército romano son muy famosas en todo el mundo. En estas formaciones, los legionarios romanos se agruparon en una forma geométrica (generalmente un rectángulo) protegiendo los flancos y la parte superior utilizando sus escudos. Los...

26
Alternar algunos bits y obtener un cuadrado

Dado un número entero , debe encontrar el número mínimo de bits que deben invertirse en para convertirlo en un número cuadrado . Solo puede invertir bits por debajo del más significativo .N>3norte>3N>3NnorteN Ejemplos N=4norte=4 4N=4 ya es un número cuadrado ( 22222^2 ), por lo que la...

26
Comparar números de versión

Cuando publicamos algún software, le asignamos un número de versión. Y los usuarios pueden querer actualizar a la última versión de algún software. Entonces, es el momento de averiguar qué versión debería ser más nueva. Entrada Ingrese dos números de versión como cadenas. En el contexto de este...

26
Corona cien corona de coronas

Me di cuenta de que cierto juego tenía un contador de vida peculiar, que en lugar de detenerse 999, ganó un nuevo dígito: el siguiente número era corona cien o 👑00. Después 👑99vino la corona cien coronas ( 👑👑0) y el último número, después 👑👑9, fue la corona cien coronas o 👑👑👑, que sería 1110 en...

26
Haz que sumen 10.000

Recientemente hemos alcanzado el umbral de 10,000 preguntas sobre PPCG. ¡Hurra! Celebremos esto con un simple desafío. Entrada Dos enteros UNAUNAA y sisiB , ambos en [ 1..9999 ][1..9999][1..9999] , de modo que A + B <

26
Ecualizar la matriz

Reto Se le da una matriz aaa de enteros. Con un movimiento , puede aumentar o disminuir un elemento de la matriz en 1 . Su tarea es igualar la matriz, es decir, hacer que todos los elementos de la matriz sean iguales realizando algunos movimientos . ¡Pero eso no es suficiente! También quieres...

26
Aleatoriedad arbitraria

La aleatoriedad es divertida. Los desafíos sin sentido son divertidos. Escriba una función que, dada la entrada de enteros n, generará un conjunto (desordenado, único) de nenteros exactamente aleatorios entre 1e n^2(inclusive) de modo que la suma de todos los enteros sea igual a n^2. La...

26
Densamente empaquetado decimal (DPD) a decimal

Para los fanáticos de nandgame: ¡prueba DPD a decimal en puertas lógicas también! Fondo El decimal denso (DPD) es una forma de almacenar eficientemente dígitos decimales en binario. Almacena tres dígitos decimales (000 a 999) en 10 bits, que es mucho más eficiente que el BCD ingenuo (que...

26
Generar una contraseña

Es muy difícil recordar mi contraseña, así que se me ocurrió una forma de generar una contraseña. La forma en que genero mi contraseña es a partir de una palabra o una oración, siguiendo estos pasos: Comience de izquierda a derecha Encuentra el recuento de cada letra Poner la letra con su...