Esto está destinado a ser un código de golf fácil de tamaño de bocado. El mex (número excluido mínimo) de una colección finita de números es el número entero no negativo más pequeño 0, 1, 2, 3, 4, ...que no aparece en la colección. En otras palabras, es el mínimo del complemento. La operación mex...
Inspiración Esta pregunta está inspirada en las cartas Throne Room y King's Court del popular juego de cartas Dominion . Como parte de su turno, uno juega una secuencia de acciones. Estas dos acciones particulares hacen que la acción que se juega a continuación se repita dos o tres veces *....
Idea gracias a @ MartinBüttner de una discusión en el chat Mahjong es un juego de fichas que es inmensamente popular en Asia. Por lo general, se juega con cuatro jugadores, y el objetivo del juego es ser la primera persona en completar una mano válida usando las fichas. Para este desafío,...
Un sistema de etiquetas cíclicas es un pequeño modelo computacional completo de Turing que consta de un alfabeto de dos símbolos (lo usaré {0,1}), una lista cíclica finita, no vacía de producciones que consisten en esos dos símbolos, y una palabra sin límites que también consiste en Esos dos...
Dada una cadena, que consiste en un prefijo y luego "ilión", convierte este número en forma estándar. Por ejemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 El programa debe ser capaz de manejar la entrada que va hasta Centillion, que es 10 ^ 303. Aquí se puede...
En Python, puede usar la dirfunción en cualquier objeto para obtener una lista de los nombres de sus funciones de instancia: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__',...
El juego Waving Hands se encuentra entre Magic and the Gathering y una muy elaborada piedra, papel y tijera. Cada turno escribes uno de los ocho gestos para cada mano: meneado F Ingers Palm ofrecido Ssiesta WCra DIgit apuntando Cregazo staB Nalgo Hay pocas reglas importantes que tienen...
Le dan una máquina con dos registros de 16 bits, xy y. Los registros se inicializan x=1y y=0. La única operación que puede hacer la máquina es el módulo de adición 65536. Es decir: x+=y- xse sustituye por (x + y) mod 65536; yno ha cambiado y+=x - de manera similar para y x+=x- xse sustituye por...
Esta es una continuación floja de mi desafío anterior sobre la construcción de gráficos . Antecedentes Un artista excéntrico te ha contratado para estimar la integridad estructural de sus esculturas. Él crea sus obras de arte tomando un montón de imanes en forma de cubo y colocándolos uno por uno...
Desafío Su desafío es diseñar un intérprete para un lenguaje similar al lisp, que a partir de ahora será acuñado: GLisp . El código del programa para GLisp consistirá en una cantidad arbitraria de expresiones anidadas indicadas entre paréntesis, en la siguiente forma: (func arg1 arg2 ...) Tenga...
Antecedentes Alice y Bob juegan un juego llamado construir una palabra binaria . Para jugar el juego, arreglas una longitud n >= 0, un conjunto Gde npalabras binarias de longitud llamadas meta fijadas y una ncadena de longitud que tcontiene las letras Ay B, llamada orden de turno . El juego...
Direcciones Escriba un programa que, dado un entero de entrada n ( n >= 0), produzca el entero positivo más pequeño m donde: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ay bson secuencias finitas de la misma longitud todos los elementos de ason menores quem todos los elementos de...
Supongamos que se le da un conjunto de que no se cortan intervalos de números enteros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (¿Dónde [a,b]es el conjunto de enteros mayor o igual que ay menor que o igual a b?) El intervalo en el índice Xcubre bX - aX + 1valores. Llamaremos a este número cX. Dado que...
Entrada Un entero no negativo ny una cadena no vacía que scontiene solo caracteres alfanuméricos y guiones bajos _. El primer personaje de sno es _. Los guiones bajos de sse interpretan como espacios en blanco que se pueden rellenar con otros caracteres. Definimos una secuencia infinita de...
Como he estado viendo más > <> envíos flotando últimamente, pensé que sería una buena idea tener una página de consejos. Apéguese a un consejo por publicación, a menos que estén estrechamente relacionados. Intérprete oficial de Python Intérprete en línea (algunos errores están...
Los barcos utilizan el alfabeto de bandera del Código Internacional de Señales para la comunicación, particularmente para las señales estáticas. Su desafío es escribir un programa o función que tome una cadena de STDIN o como argumento, y muestre el texto correspondiente en el alfabeto de la...
Defina una secuencia de longitud de anteponer-agregarn para que sea una permutación de los números 1, 2, ..., nque se pueden generar mediante el siguiente procedimiento: Comience con el número 1. Para cada número de 2a n, colocar este número al principio o al final de la secuencia (ya sea prepend...
Se le da una lista de ( a, b ) y una lista de x . Calcule el máximo ax + b para cada x . Se puede suponer una , b y x son números enteros no negativos. Su programa o función debe ejecutarse en el tiempo esperado (al azar si su código involucra eso, no la entrada) O ( n log n ) tiempo donde n es la...
Escriba una función o programa con nombre que acepte un solo número entero N e imprima (en STDOUT) o devuelva (como una cadena) las primeras N barras de la espiral a continuación, comenzando con la barra vertical en el centro y girando en sentido horario hacia afuera. _______________ /...
Introducción La mayoría de ustedes está familiarizado con el algoritmo de clasificación de fusión para ordenar una lista de números. Como parte del algoritmo, se escribe una función auxiliar llamada mergeque combina dos listas ordenadas en una lista ordenada. En el pseudocódigo similar a Python,...