Inspirado por ¿Es doble hablar? , Ideé un desafío más difícil. Dada una cadena, determine si la cadena es n-speak , para cualquier n≥2n≥2n\geq 2 . N-speak se define repitiendo cada letra nnn veces. Con n=4n=4n = 4 , la cadena Hellose transforma en HHHHeeeelllllllloooo. Su objetivo es averiguar si...
En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...
Ayer, mientras jugaba con mi hijo, noté el número en su tren de juguete: Entonces tenemos que se pueden dividir en o 2 ^ 2-2 ^ 1-2 ^ 3-2 ^ 04281428142814 - 2 - 8 - 14−2−8−14-2-8-122- 21- 23- 20 022−21−23−202^2-2^1-2^3-2^0 Desafío tan simple: dado un número no negativo como entrada, devuelve...
Raffaele Cecco es un programador que produjo algunos de los mejores videojuegos para la computadora ZX Spectrum a fines de los años ochenta. Entre otros, desarrolló el aclamado Cybernoid y Exolon . Raffaele cumple 50 años el 10 de mayo de 2017 . Este desafío es un pequeño homenaje a él, por las...
En el lenguaje de programación esotérico Curly, los programas consisten únicamente en llaves {}y puntos y comas ;. A pesar de este humilde conjunto de herramientas, Curly tiene literales que pueden representar cualquier número entero no negativo. Sin embargo, el formato es un poco difícil de leer...
Su trabajo es simular un par de pulsaciones de teclas que escribe un usuario. Entrada Un conjunto de cadenas o cadenas con un delimitador de su elección (fuera del rango 32-126) que contiene al menos una 'pulsación de tecla'. Esta matriz solo contendrá dos tipos de cadenas: pulsaciones de...
Dada una cadena s compuesta de letras minúsculas, como aabaaababbbbaaba y un entero positivo n , tal como 4, genera una longitud n cadena t tal que cuando t se repite a la longitud de s , tienen tantos caracteres en común como sea posible. Para el ejemplo dado, la salida óptima sería aaba,...
(fuertemente inspirado por el elemento de cadena en el índice especificado ) Dada una cadena sy un número entero que nrepresenta un índice en s, salida scon el carácter en la nposición -th eliminada. La indexación 0 y la indexación 1 están permitidas. Para la indexación 0, nserá no negativa y...
Introducción Observemos la siguiente cadena: AABBCCDDEFFGG Puede ver que cada letra ha sido duplicada , excepto la letra E. Eso significa que la carta Eha sido desduplicada . Entonces, lo único que necesitamos hacer aquí es revertir ese proceso, lo que nos da la siguiente cadena no deduplicada...
Introducción Observemos la cuerda abc. Las subcadenas que se pueden hacer de esto son: a, ab, abc, b, bc, c Ahora necesitamos alinearlos debajo de la cadena inicial, así: abc a b c ab bc abc El orden de la cadena no importa, por lo que esto también es perfectamente válido: abc a ab abc...
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...
Las presentaciones exitosas de códigos de golf están, por naturaleza, llenas de símbolos locos por todo el lugar. Para que su presentación sea más fácil de entender, muchos golfistas de código deciden incluir una explicación de su código. En su explicación, la línea de código se convierte en un...
El otro día, nuestro equipo fue a una sala de escape. Uno de los acertijos involucraba una placa de seis interruptores mecánicos donde tenía que encontrar la combinación correcta de encendido y apagado para desbloquear una caja, algo así: -v-v-v- -v-v-v- Como desarrolladores, decidimos que sería...
Una palabra de portmanteau es una combinación de dos palabras que forma parte de cada palabra y las convierte en una sola palabra nueva. Por ejemplo, lion + tiger => liger . Escribamos un programa para generar carteras a partir de un par de palabras de entrada. Las computadoras no son las...
Escriba un programa o función que duplique letras en una palabra, de modo que todas las letras duplicadas dispuestas de izquierda a derecha en la palabra formen la matriz de entrada. Por ejemplo: input: chameleon, [c,a,l,n] output: cchaamelleonn Entrada La palabra inicial (p chameleon. Ej....
En el espíritu de Patch the Image , aquí hay un desafío similar pero con texto. Reto ¡La podredumbre ha afectado tu precioso texto! Dado un párrafo compuesto por caracteres ASCII, con un agujero rectangular en algún lugar, su programa debe intentar completar el agujero con el texto apropiado, de...
Fondo Inspirado por la interpretación muy conveniente de Octave (y, por extensión, MATL) de las matrices de verdad / falsedad, Jelly obtuvo el átomo Ȧ (Octave- all all ). Ȧ toma una matriz como entrada y devuelve 1 si la matriz no está vacía y no contiene el número 0 (entero, flotante o complejo)...
Considere una secuencia / archivo con un entero por línea. Por ejemplo: 123 5 99 Su código debería generar la suma de estos números, es decir 227. El formato de entrada es estrictamente un entero por línea. No puede, por ejemplo, asumir que la entrada está en una línea como una matriz de...
Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...
Este es un desafío en el que dos personas, 1 y 2, se postulan para un cargo. La gente vota de manera determinista de ciertas maneras en el mundo de 1 y 2, lo que puede permitir que los candidatos descubran los resultados antes de las elecciones. NOTA: esto no pretende referirse a elecciones...