Para los desafíos que implican decidir si la entrada cumple o no con ciertos criterios y generar algunos datos que representan esa decisión.
Hay algunos desafíos bastante geniales relacionados con la expresión regular ( expresiones regulares de coincidencia , expresiones regulares que validan expresiones regulares ) Esto puede ser imposible, pero ¿hay una expresión regular que SOLO coincida? NOTA: se deben incluir delimitadores: por...
Lo creas o no, todavía no tenemos un desafío de código de golf para una simple prueba de primalidad . Si bien puede que no sea el desafío más interesante, particularmente para los idiomas "usuales", puede no ser trivial en muchos idiomas. El código de Rosetta presenta listas por idioma de enfoques...
La mayoría de los teléfonos inteligentes con Android permiten al usuario usar un patrón deslizante para abrir su teléfono: Ciertos patrones son legítimos y otros son imposibles. Dado un patrón de deslizamiento de entrada, devuelve un verdadero o falso que indica si el patrón de entrada dado es...
Escriba un programa que procese una representación artística ASCII de una cadena enredada y decida si se puede desenredar o no en un bucle simple. El enredo se representa usando los caracteres -y |para representar segmentos horizontales y verticales, y +para representar esquinas. Los lugares donde...
Ha habido un par de intentos anteriores para hacer esta pregunta, pero ninguno se ajusta a los estándares modernos en este sitio. Según el debate sobre Meta , lo vuelvo a publicar de una manera que permita una competencia leal bajo nuestros modernos conjuntos de reglas. Antecedentes Un...
Este es el hilo conductor de la policía. El hilo de los ladrones está aquí . Su desafío es hacer un programa que se ejecute para siempre sin detener 1 , a menos que obtenga una entrada o entradas particulares 2 . Si recibe esa entrada, debe terminar en un tiempo finito 3 . Este es el código de...
Escriba un programa que tome una cadena de línea única que pueda asumir que solo contendrá los caracteres /\_‾. (Eso es barra inclinada hacia adelante y hacia atrás, subrayado y sobrelíneo . Puede usarlo ~en lugar de sobrelíneo si lo necesita, ya que no es conveniente ASCII). Por ejemplo, una...
Desafío Cree un programa que devuelva un valor verdadero cuando se ejecuta en Microsoft Windows (por simplicidad nos quedaremos con Windows 7, 8.1 y 10) y un valor falso cuando se ejecuta en cualquier otro sistema operativo (OSX, FreeBSD, Linux). Reglas El código que no se ejecuta / compila en...
En el popular (y esencial) libro de ciencias de la computación, Introducción a los lenguajes formales y autómatas de Peter Linz, se menciona con frecuencia el siguiente lenguaje formal: principalmente porque este lenguaje no se puede procesar con autómatas de estado finito. Esta expresión...
Decimos que una cadena no discrimina si cada uno de los caracteres de la cadena aparece la misma cantidad de veces y al menos dos veces. Ejemplos "aa!1 1 !a !1"es no discriminatorio , porque cada uno de los personajes , !, ay 1aparecerá tres veces. "abbaabb"no es discriminatorio porque baparece...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
Según este cómic de XKCD , hay una fórmula para determinar si la brecha de edad en una relación es "espeluznante". Esta fórmula se define como: (Age/2) + 7 siendo la edad mínima de las personas con las que puedes salir. Por lo tanto, una relación es espeluznante si alguna de las personas en...
No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...
Durante un tiempo, me he encontrado con un problema al contar con mis dedos, específicamente, que solo puedo contar hasta diez. Mi solución a ese problema ha sido contar en binario con mis dedos, levantando el pulgar para uno, el índice para dos, el pulgar y el índice para tres, etc. Sin embargo,...
En el juego de cartas Magic: the Gathering hay cinco colores diferentes, que representan afiliaciones sueltas de cartas, Blanco ( W), Azul ( U), Negro ( B), Rojo ( R) y Verde ( G). A menudo se organizan en un pentágono de la siguiente manera: W G U R B Tanto en la tradición de MtG como en...
Tarea: Dada una entrada entera, averigua si es o no un Número de Cyclops. ¿Qué es un número de Cyclops, puede preguntar? ¡Bueno, es un número cuya representación binaria solo tiene uno 0en el centro! Casos de prueba: Input | Output | Binary | Explanation -------------------------------------- 0...
Escriba una expresión regular que coincida con cualquier solución de sudoku válida y no con ninguna solución de sudoku no válida. La entrada es una versión desenrollada del sudoku, es decir, no hay delimitadores de línea. Por ejemplo, el siguiente tablero: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6...
Nota: Todavía no ha habido un desafío de prueba de paridad de vainilla (hay uno de C / C ++ pero no permite la posibilidad de usar lenguajes que no sean C / C ++, y otros que no son de vainilla también están en su mayoría cerrados), así que estoy publicando uno. Dado un número entero positivo,...
El escenario Últimamente has notado un comportamiento extraño con tu editor de texto favorito. Al principio parecía que estaba ignorando caracteres aleatorios en su código al escribir en el disco. Después de un tiempo notó un patrón; Se ignoraron los caracteres con valores ASCII impares. Bajo una...
Dos palabras son isomorfos si tienen el mismo patrón de repeticiones de letras. Por ejemplo, ambos ESTATEy DUELEDtienen patrónabcdca ESTATE DUELED abcdca Como las letras 1 y 6 son iguales, las letras 3 y 5 son iguales y nada más. Esto también significa que las palabras están relacionadas por un...