Programación de Puzzles y Código de Golf

18
Implementar SHA-256

Dada una secuencia de bytes, genera el valor hash SHA-256 de la secuencia. El algoritmo SHA-256 El siguiente pseudocódigo está tomado de la página de Wikipedia para SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is...

18
g o l f a t a n 2

A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...

18
Previsiones de fechas palindrómicas

Las fechas palindrómicas son fechas que aparecen como palíndromos: la cadena de dígitos se puede leer de la misma manera hacia atrás que hacia adelante. Para el formato de fecha norteamericano (MM / DD / AAAA), las siguientes fechas palindrómicas son: 02/02/2020 12/02/2021 03/02/2030 El...

18
bfcat - codifica un archivo como un programa brainf ***

Desafío Escriba un programa o función que, dada una cadena, devuelva un programa Brainfuck válido que, cuando se compila y ejecuta como Brainfuck, devuelve esa cadena. Suponga que todas las entradas están codificadas como ASCII. Suponga que el programa BF generado se ejecutará en un entorno con...

18
¿Cuál es el segundo personaje que no se repite?

Basado en esta pregunta de la revisión de código Dada una cadena no vacía de caracteres ASCII imprimibles, genera el segundo carácter no repetido. Por ejemplo, para entrada DEFD, salida F. Entrada Una sola cadena, en cualquier formato adecuado . Salida El segundo carácter que no se repite,...

18
Reconocer pliegues mod

Tarea Defina un pliegue mod en función de la forma f (x) = x% a 1  % a 2  %…% a k , donde a i son enteros positivos yk ≥ 0 . (Aquí, % es el operador de módulo asociativo a la izquierda). Dada una lista de n enteros y 0 , ..., y n − 1 , determine si existe un pliegue mod f para que cada y i  = f...

18
Genera la secuencia rummy

Su tarea es tomar un nelemento nde entrada y salida de la secuencia rummy, una secuencia que hice (mirar en OEIS no lo ayudará). Definición Cada elemento de la secuencia rummy es un conjunto de valores verdaderos o falsos. Ej [true, false]. : . Los pasos para producir un miembro de la secuencia...

18
Legalizar fecha invertida

Entrada: Una fecha (que contiene dd, MMy yyyy). Un objeto de fecha, o tres enteros separados también son válidos como entrada. Salida: Cada parte ( dd, MMy yyyy) se revierte individualmente y se redondea a la fecha válida más cercana. Por ejemplo (en el formato dd-MM-yyyy): se...

18
Escribir un codificador de cifrado VIC

El cifrado VIC es uno de los cifrados de lápiz y papel más complicados jamás diseñados. Utilizado en la década de 1950 por el espía soviético Reino Häyhänen, con el nombre en código "VICTOR", su principio principal es la seguridad a través de la ofuscación; una gran cantidad de ofuscación. Su...

18
Gauss a Eisenstein

Dado un entero gaussiano a+bia+bia+bi donde aaa , bbb son enteros e i=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi i/2\right) es la unidad imaginaria, devuelve el entero más cercano (wrt a la distancia euclidiana) Eisenstein entero k+lωk+lωk+l\omega donde kkk , lll son enteros y

18
He estado buscando el alfabeto por un tiempo

Ya sabes, hemos tenido muchos desafíos de "alfabeto" recientemente. ( uno, dos, tres, cuatro, cinco ). Aunque me encantan los buenos desafíos, y esos desafíos fueron muy divertidos, creo que es hora de un cambio de ritmo. Necesitamos excluir tales desafíos en el futuro. ¡Es hora de la...

18
Búsqueda mínima de palabras

La semana pasada, trabajamos para crear la cadena 1-D más corta usando las primeras 10,000 palabras en inglés . ¡Ahora, intentemos el mismo desafío en 2D! Lo que debe hacer es tomar todas las palabras anteriores y colocarlas en un rectángulo lo más pequeño posible, permitiendo superposiciones. Por...

18
Movimientos bastante suaves

En aritmética, un número n-liso , donde n es un número primo dado, se define matemáticamente como un número entero positivo que no tiene factores primos mayores que n. Por ejemplo, 42 es 7-liso porque todos sus factores primos son menores o iguales a 7, pero 44 no es 7-liso porque también tiene 11...

18
Golf rápido: el líder de oro

Desafío Utilizando los datos de la API aquí , muestre los nombres de los tres países con la mayor cantidad de medallas de oro olímpicas en los Juegos Olímpicos de Río 2016 (es decir, el primer elemento de la lista devuelta). Por ejemplo, en el momento de la publicación (18:23 UTC + 1, lunes 15 de...

18
Números permutapalindrómicos

Dado un número entero Ncomo entrada, Ngenera el número permutapalindrómico. Un número permutapalindrómico es un entero estrictamente positivo de tal manera que hay al menos una permutación de sus dígitos que da como resultado un palíndromo (es decir, un número que es su propio reverso). Por...

18
Evaluar un dado de 10.000 rollos

Introducción Dice 10,000 es un juego de dados que se puede jugar con 6 dados y algo para escribir. Los jugadores tiran los dados varias veces por turno y obtienen un puntaje al final. El jugador que alcanza los 10.000 puntos primero gana el juego. Calcular el puntaje de un rollo es tu trabajo en...

18
Variable Prime "Gemelos"

Soy 2/3 gemelos con mi hermano, es decir, nací el mismo día del mismo mes pero doce años después. Cuando tenía 5 años, él tenía 17 años, ambos primos; el último par de edades con el que podemos contar razonablemente es [71, 83], estando ambos vivos y pudiendo celebrar este jubileo coincidente....

18
Enteros excesivos

Para un entero positivon con la factorización prima n = p1^e1 * p2^e2 * ... pk^ekdonde p1,...,pkson primos y e1,...,ekenteros positivos, podemos definir dos funciones: Ω(n) = e1+e2+...+ekEl número de divisores primos (contados con multiplicidad) ( A001222 ) ω(n) = kEl número de divisores primos...