Programación de Puzzles y Código de Golf

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...

16
Consejos para jugar al golf en Clojure

¿Cuáles son sus consejos para el golf de código con Clojure? El objetivo de esta pregunta es recopilar una lista de técnicas que son específicas de Clojure y que se pueden utilizar en problemas generales de código de

16
Cuenta el número de decimales fuertes entre 2 números

Digamos que tenemos un número entero no negativo que es "fuerte" (es decir, "pesado") si su valor de dígito promedio es mayor que 7. El número 6959 es "fuerte" porque: (6 + 9 + 5 + 9) / 4 = 7.5 El número 1234 no es porque: (1 + 2 + 3 + 4) / 4 = 2.5 Escribe una función, en cualquier idioma,...

16
¡Componga una Vim quine! [cerrado]

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 5 años . Objetivo: Cree y guarde archivos en...

16
Números ondulantes

Un número ondulante es un número donde sus dígitos alternan entre arriba y abajo como el siguiente número: 461902 o 708143, o incluso 1010101, pero no 123, porque 2 <3. Escriba un programa o función que devuelva un valor verdadero si un número es ondulante , y un valor falso de lo contrario. El...