Programación de Puzzles y Código de Golf

9
Solitario búlgaro

Bulgarian Solitaire es un juego para un jugador popularizado por Martin Gardner en su columna matemática en Scientific American . Tienes Ncartas idénticas, divididas en pilas. Toma una carta de cada pila y forma una nueva pila con las cartas retiradas. Repites este proceso hasta que alcances un...

9
Notas a la tablatura

Desafío Dada una lista de notas, debe devolver la tablatura correspondiente. Notas Las notas deben estar en el rango de A a G inclusive y el rango de octava debe ser de 2 a 6 inclusive. El formato es nota-octava con #representación de una nitidez y buna plana. Por ejemplo: A7o F#3. Pestañas La...

9
Hoyo 2 - Prime Quine

Encuentra el hoyo 1 aquí . Haga una quine que, cuando se ejecuta, genera su propio bloque de código fuente varias veces. De hecho, debe generarlo n veces, donde n en el siguiente número primo. Creo que un ejemplo lo muestra mejor. [MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY...

9
Descomponer un número en una suma de repdigits

Repdigits son números de la forma a * (10^n - 1)/9con a in [-9,9]\{0}(en otras palabras, 111, -3333, 66, números que se hacen repitiendo solo un dígito) Objetivo: escribir un programa o función que tome un solo entero positivo Ne imprima N = s_1 + s_2 + ... + s_k. Debe haber un número por línea y...

9
Ratonera de Michael Crichton

En 1984, Michael Crichton escribió un programa de seguridad en BASIC que fue publicado en la revista Creative Computing. El programa le pedirá al usuario que escriba una frase de su elección, registre los intervalos entre las pulsaciones de teclas y luego le pida que vuelva a escribir la frase. Si...

9
Imprime la intersección de secuencias

Secuencias Se le da cuatro secuencias de números, numerados 1a través 4. OEIS La ubicación de 0's cuando los números naturales se enumeran en binario. Aquí hay un ejemplo de cómo calcular la secuencia: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 El inicio de la secuencia es así: 0,...

9
Suma de cadenas sin convertir

Debe tomar 2 entradas de cadena y generar la suma de estas dos cadenas sin convertirlas a int o usar ningún tipo de datos numéricos. ex. string one = "123"; string two = "456"; string sum = "579"; Suponga que las cadenas no tendrán más de 10 dígitos. Este es el código de golf y la respuesta...

9
Encuentra pares de números con un LCM y MCD en particular

Estaba trabajando en una pregunta de matemáticas con un amigo mío, y decidimos escribir un guión que encuentre la respuesta. La pregunta original es la siguiente: La diferencia de dos números naturales es 2010 y su máximo común denominador es 2014 veces menor que su mínimo común multiplicador....

9
Componentes conectados 3x3

El reto Considere la cuadrícula real de 3x3, como se muestra en el siguiente gráfico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Se le da como entrada una lista de enteros de longitud 9 que representa un etiquetado de los nodos. Por ejemplo, la entrada

9
¿Que año es?

Es diciembre de 2014 y 2015 casi ha comenzado. Sin embargo, parece que no todos se han dado cuenta de esto. ¡Pero la gente de PPCG viene al rescate! Entrada Su programa recibe una cuadrícula como la del muro, donde los días que están en el mes de diciembre son diferentes de los de noviembre y...

9
Dilema del curador

Introducción Usted es amigo de un curador de un museo de arte, que recientemente tuvo el placer de obtener arte moderno de cuatro artistas ( algunos de los cuales pueden darle al curador cero piezas de arte, jóvenes sinvergüenzas ). Como se trata de arte moderno, todas las piezas de cualquier...

9
Música: ¿Cómo se llama este acorde?

Este es el reverso de la música: ¿qué hay en este acorde? , que es imprimir las notas en un acorde dado. Esta vez, la entrada es una lista de notas en un acorde, y su tarea es dar salida a ese acorde. Su programa debe admitir los siguientes acordes triádicos. Se dan ejemplos con la raíz C. Los...

9
Cambio de base hereditaria

Antecedentes En este desafío, una representación baseb de un número entero nes una expresión de ncomo una suma de potencias b, donde cada término se produce en la mayoría de los b-1casos. Por ejemplo, la 4representación base de 2015es 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Ahora, la representación...

9
Combinador quines

Antecedentes Acabas de aprender qué es la lógica combinatoria . Intrigado por los diversos combinadores, pasa bastante tiempo aprendiendo sobre ellos. Finalmente te topas con esta expresión particular: (S I I (S I I)) Observa que al intentar reducirlo a su forma normal, se reduce a sí mismo...

9
Un desafío de optimización de algoritmo más rápido

Este es mi primer experimento con un desafío de complejidad asintótica, aunque estoy contento con las respuestas enteramente en código siempre que vengan con una explicación de su complejidad temporal. Tengo el siguiente problema. Considere las tareas T_1, ... T_n y los procesos M_1, ..., M_m....

9
Simulador de competición piedra-papel-tijera

Decidiste organizar un campeonato de piedra, papel o tijera para descubrir quién es el mejor. No debes dejar que la suerte decida el ganador, por lo que todos tienen que darte su táctica por escrito antes de la competencia. También le gustan las cosas simples, por lo que el movimiento de un...