Programación de Puzzles y Código de Golf

Este tweet enumera los posibles pedidos de Wings of a Chinese restaurant 1 : Cuando ordeno pizza, generalmente calculo qué tamaño me da la mejor relación precio pizza, que es un cálculo simple. Sin embargo, minimizar el precio de un pedido en este restaurante no es una tarea tan simple, …

17 code-golf  optimization  integer-partitions 

Escriba un programa que tome una cadena y deletree esa palabra usando el alfabeto fonético de la OTAN. El mapeo es el siguiente: 'A' -> 'Alfa' 'B' -> 'Bravo' 'C' -> 'Charlie' 'D' -> 'Delta' 'E' -> 'Echo' 'F' -> 'Foxtrot' 'G' -> 'Golf' 'H' -> 'Hotel' 'I' -> 'India' …

17 code-golf  string  alphabet 

Un número de colina es un número que tiene el mismo dígito en el primero y el último , pero eso no es todo. En un número de colina, los primeros dígitos están aumentando estrictamente y los últimos dígitos están disminuyendo estrictamente. El dígito más grande se puede repetir . …

17 code-golf  decision-problem  number-theory 

Su tarea es crear la cadena objetivo dada. Comenzando con una cadena que está vacía, tendrá que agregarle caracteres, hasta que su cadena sea la misma que queremos. Puede agregar un carácter al final de su cadena con costo x, o puede clonar su cadena con costo y. Lo que …

17 code-golf  string 

Aquí hay una secuencia razonablemente trivial que no está en la Enciclopedia en línea de secuencias enteras . Comience con una secuencia vacía y luego defina cada término como la cantidad de caracteres necesarios para escribir, en inglés, todos los dígitos de la secuencia hasta ahora sin espacios. * Como …

17 code-golf  sequence  arithmetic  integer 

Probablemente todos conozcan la pantalla de 7 segmentos que puede mostrar, entre otras cosas, todos los dígitos de :0…90…90\dots 9 Desafío Solo consideramos los segmentos , su tarea es decodificar un solo dígito dados los segmentos que están activados.A…GA…G\texttt{A}\dots\texttt{G} Esto se puede codificar como un entero de 8 bits, aquí …

17 code-golf  decode 

En Excel, las columnas van desde, A-Z, AA,AB,AZ,BA,..,BZetc. En realidad, cada uno representa números, sino que están codificados como cadenas alfabéticas. En este desafío, se le dará una cadena de alfabetos, y debe calcular la columna a la que corresponde. Algunas pruebas: 'A' devuelve 1 (lo que significa que es …

17 code-golf  math 

Desafío: Dado un número entero positivo, genera la subsecuencia de un solo dígito más larga que ocurre al menos dos veces, Y tiene límites de otro dígito (o el inicio / final del entero). Un ejemplo: Entrada: 7888885466662716666 La subsecuencia más larga de un solo dígito sería 88888( 7[88888]5466662716666) con …

17 code-golf  number  integer  counting  subsequence 

Definimos como la lista de potencias distintas de que suman . Por ejemplo, .2 x V ( 35 ) = [ 32 , 2 , 1 ]V(x)V(X)V(x)222xXxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Por convención, los poderes se ordenan aquí de mayor a menor. Pero no afecta la lógica del desafío, ni las soluciones esperadas. Tarea …

17 code-golf  number-theory  integer-partitions 

Sea (entrada)n=42n=42n=42 Entonces los divisores son: 1, 2, 3, 6, 7, 14, 21, 42 Cuadrando cada divisor: 1, 4, 9, 36, 49, 196, 441, 1764 Sumando (sumando): 2500 Como por lo tanto, devolvemos un valor verdadero. Si no es un cuadrado perfecto, devuelve un valor falso.50×50=250050×50=250050\times 50=2500 Ejemplos: 42 ---> …

17 code-golf  math  number  decision-problem 

Dado un número entero positivo, podemos formar un nuevo número que se describe por sus dígitos tomados por pares (con un 0 inicial agregado para números con un número impar de dígitos). Por ej .: 1234 se puede leer como un 2, tres 4s, por lo que la salida para …

17 code-golf  math  number  sequence  sorting 

Tuve una idea genial para facilitar la vida laboral: una cuenta regresiva para una fecha específica que solo cuenta los días laborables. La tarea básica es crear una cuenta regresiva para una fecha específica que solo incluye los días laborables en la cuenta regresiva. Como la jornada laboral cuenta lunes …

17 code-golf  date 

¡Soy músico y necesito más polirritmos en mi vida! Se produce una polirritmia en la música (y en la naturaleza) cuando ocurren dos eventos (aplausos, notas, luciérnagas, etc.) en dos intervalos regulares diferentes. Los dos tipos de eventos ocurren una cantidad diferente de veces en el mismo intervalo. Si toco …

17 code-golf 

Motivación : a veces, ciertos elementos de una lista no cuentan para sus totales. Por ejemplo, contando pasajeros de avión en filas, donde los bebés se sientan en el regazo de los padres. Desafío : escriba un programa para dividir una lista de elementos en trozos. Cada fragmento (excepto posiblemente …

17 code-golf  set-partitions 

Dados enteros positivos, y generan columnas y filas de texto como se describe a continuación.wwww hhhhwwwhhh La primera fila comienza con 11 0s, la segunda fila con 10 1s, la tercera con nueve 2sy así sucesivamente hasta la décima fila con dos 9s. En cada una de estas primeras diez …

17 code-golf  ascii-art  integer  code-golf  math  graphical-output  geometry  math  logic  proof-golf