Preguntas etiquetadas con code-golf

17
Las estrellas hacen estrellas

Introducción La idea es utilizar el asterisco (estrella) *para mostrar una estrella de arte ascii en una dimensión específica. La dimensión es un número de entrada mayor o igual a 111 que especifica la altura en líneas del punto superior de la estrella. Las estrellas aquí están destinadas a ser...

17
Enumerar trastornos

Dado un número entero positivo, nnn genera todos los trastornos de nnn objetos. Detalles Un trastorno es una permutación sin punto fijo. (Esto significa, en todos los números de desarreglo no pueden estar en el entrada-ésimo).iiiiii La salida debe consistir en alteraciones de los números (o...

17
Estoy en tus subredes, jugando tu código

Desafío Dado un IPv4 addressen notación de cuatro puntos y un IPv4 subneten notación CIDR , determine si addressestá en el subnet. Genere un valor distinto y coherente si está en el subnet, y un valor distinto distinto y coherente si no está en el subnet. Los valores de salida no necesariamente...

17
¡Haz algunos cuadrados principales!

¿Qué es un primer cuadrado? Un primer cuadrado es un cuadrado donde los cuatro bordes son números primos diferentes. Pero cuales? ¿Y cómo los construimos? Aquí hay un ejemplo de un 4x4 Prime Square 1009 0 0 3 0 1021 Primero comenzamos desde la esquina superior izquierda. Estamos...

17
Esa no es mi X, es Y también es Z

Este desafío está inspirado en una serie de libros para niños pequeños de Fiona Watt y Rachel Wells, que recientemente he estado disfrutando con mi hija. En cada libro, un mouse (ilustrado, pero no parte del texto) se queja de que una sucesión de 5 cosas del mismo tipo no son lo suyo. Luego...

17
Primera aparición en la secuencia Sixers

La secuencia Sixers es un nombre que se puede asignar a la secuencia A087409 . Aprendí sobre esta secuencia en un video de Numberphile , y se puede construir de la siguiente manera: Primero, tome los múltiplos de 6, escritos en la base 10: 6, 12, 18, 24, 30, 36, ... A continuación, concatene los...

17
Jimmy necesita tu ayuda!

Parece que recientemente, ha habido muchos Jimmys cayendo a su muerte, como se puede ver aquí , y aquí donde se le pidió que determinara si Jimmy caería. Es hora de detener esta locura y tratar de salvar a Jimmy. Jimmy tiene tres partes del cuerpo /, oy \dispuesta como este /o\ Las plataformas...

17
Intercambiar "bueno" y "malo"

Descripción del desafío: Escriba un programa que le pida al usuario su aporte El usuario ingresará Goodo Bad. No tiene que admitir ninguna otra entrada. Si el usuario ingresa Good, imprima Bady viceversa (stdout, etc.). Notas: 1) No puede usar ningún otro par de dos palabras. 2) Su programa...

17
Escribir un irradiador endurecido por radiación

La tarea es escribir un irradiador endurecido por radiación. ¿Qué quiero decir con eso exactamente? Un irradiador es un programa que, cuando se le asigna una cadena como entrada, generará todas las versiones posibles de la cadena con un carácter eliminado. Por ejemplo, dada la entrada Hello,...

17
Citas de Tex (UVa 272)

Dada una cadena, reemplace todas las comillas dobles a la izquierda en dos comillas invertidas y todas las comillas dobles a la derecha en dos comillas simples. Left-quotes significa las citas que comienzan una cita. Right-quotes significa las citas que finalizan una cita. Las citas no se pueden...

17
Permutaciones disfrazadas

Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . , N - 1 )(0...

16
Calcular modular inverso

Dados dos números positivos xy ncon x<2^n, escriba la función más corta posible para calcular x^-1 mod 2^n. En otras palabras, encuentre ytal que x*y=1 mod 2^n. Su función debe completarse en un tiempo razonable al menos n=64, por lo que una búsqueda exhaustiva no funcionará. Si el inverso no...

16
Visualice una división larga con arte ASCII

Escriba un programa que visualice una división larga con el arte ASCII. La entrada consta de dos enteros, un numerador y un denominador, utilizando el formato de entrada que elija. Ejemplos: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...

16
Últimos k dígitos de potencias de 2

Para cualquier número entero , existe una potencia de 2, cada uno de cuyos últimos dígitos son 1 o 2.rrrrrr Dado , encuentre la más pequeña de modo que consista solo en 1 o 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Para r=2r=2r=2 , x=9x=9x=9 , ya que 29=51229=5122^9=5\color{blue}{\textrm{12}}...

16
Resolver 2-SAT (satisfacción booleana)

El problema general de SAT (satisfacción booleana) es NP-completo. Pero 2-SAT , donde cada cláusula tiene sólo 2 variables, se encuentra en P . Escribe un solucionador para 2-SAT. Entrada: Una instancia de 2-SAT, codificada en CNF como sigue. La primera línea contiene V, el número de variables...