Programación de Puzzles y Código de Golf

19
La secuencia de salto

Considere la siguiente secuencia: 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... Parece bastante sin patrón, ¿verdad? Así es como funciona. Comenzando con 0, saltar nnúmeros enteros, ncomenzando en 1. Ese es el siguiente número en la secuencia. Luego, agregue cualquier número "omitido" y que...

19
Dibuja una curva de meandro ASCII

Para el propósito de esta pregunta, una curva serpenteante es aquella que sigue la dirección general de izquierda a derecha, pero realiza repetidamente n + 1 vueltas a 90 grados a la izquierda y luego n + 1 gira a la derecha (para n> 0). De hecho, el meandro mismo tendrá n segmentos. Los giros...

19
Spoonerise palabras ... en finlandés

Este desafío se basa y contiene casos de prueba de un curso de programación que tomé en la Universidad de Aalto. El material se usa con permiso. Hace dos años y medio hubo un desafío sobre los cucharares en inglés . Sin embargo, en finlandeses los cucharares son mucho más complicados. Spoonerisms...

19
Encuentra la suma de los primeros n números hinchables

Terminología Un número creciente es aquel en el que cada dígito es mayor o igual que todos los dígitos a la izquierda del mismo (ej. 12239) Un número decreciente es aquel en el que cada dígito es menor o igual que todos los dígitos a la izquierda del mismo (por ejemplo, 95531) Un número de...

19
Barrios espirales

Si tomamos los números naturales y los enrollamos en sentido antihorario en una espiral, terminamos con la siguiente espiral infinita: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 5 0---1 10 27 52 | | |...

19
Bielorrusia rushnyk

Ya tenemos bastantes desafíos de bandera nacional: AU CH FI FR GB GB IS KR NP US ... Aquí hay otro, algo más avanzado: Devuelva o imprima el patrón decorativo de la bandera nacional de Bielorrusia como una matriz de dos valores distintos para rojo y blanco. Si su idioma no admite...

19
¿Es la matriz positiva-definida?

Introducción Hoy nos ocuparemos de la ruina de los estudiantes de primer año de álgebra lineal: ¡definición de matriz! Aparentemente, esto aún no tiene un desafío, así que aquí vamos: Entrada A Matriz simétrica en cualquier formato conveniente (por supuesto, también puede tomar la parte...

19
Letras del mismo número

Las letras de las palabras quieren justicia. Decidieron aparecer el mismo número de veces en una oración por igual. Ejemplo: Priorities Se convertirá: Ppprrioooritttieeesss Cada letra aparece 3 veces, como la letra más común i, apareciendo 3 veces. No importa dónde coloque las letras...

19
Solución normalizadora Pentomino 6x10

Como probablemente ahora, hay 2339 soluciones para el rompecabezas pentomino en una cuadrícula de 6x10. Existen diferentes esquemas de etiquetado para los 12 pentominoes, dos de ellos se muestran en la imagen a continuación: Crédito de imagen: Wikipedia A los fines de la tarea actual, diremos...

19
Repita esta operación GCD

El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj < kj<kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia...

19
¿Qué tan rápido estoy vrooooming?

Introducción ¡El velocímetro de mi auto fue pirateado! En lugar de mostrarme qué tan rápido estoy conduciendo, simplemente muestra: "¡Vroooom!" Por favor, ayúdame a saber qué tan rápido voy. Desafío Tome una cadena como entrada y verifique si coincide con la expresión regular /^[Vv]ro*m!$/m. En...

19
Trilema de prisionero iterado

ESTADO DEL DESAFÍO: ABIERTO Comenta, abre un RP o grítame si me falta tu bot. El dilema del prisionero ... con tres opciones. Loco, ¿eh? Aquí está nuestra matriz de pagos. Jugador A a la izquierda, B en la parte superior A,B| C | N | D ---|---|---|--- C |3,3|4,1|0,5 N |1,4|2,2|3,2 D...

19
Extraña adición

Desafío Calcule la extraña suma de dos números naturales (también conocida como suma lunar): Dado A=... a2 a1 a0y B=... b2 b1 b0dos números naturales escritos en la base decimal, la suma extraña se define, en función de la operación máxima , como: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2...

19
Esteganografía de doble letra

La esteganografía oculta un mensaje dado dentro de un operador dado, produciendo un paquete que no parece sospechoso. Para este desafío, escribirá un programa que toma un mensaje ASCII y un operador ASCII como entrada, y devolverá o imprimirá un paquete que sea idéntico al operador, excepto que los...

19
Trifid Cipher (sin palabra clave)

Introducción: Tengo un montón de cifrados diferentes almacenados en un documento que una vez compilé cuando era niño, elegí algunos de los que pensé que eran más adecuados para los desafíos (no demasiado triviales y no demasiado difíciles) y los transformé en desafíos. La mayoría de ellos todavía...

19
Tetris! Alturas finales (día 3)

Reto Tomado de mi concurso de desafío de código de la universidad Este es en realidad el Día 0, pero el desafío de ayer fue demasiado fácil y puede ser una trampa de otra pregunta aquí. Tetris es un videojuego que se hizo popular en los años 80. Consiste en colocar una serie de piezas con...

19
Expandir y contraer

Tome un entero positivo kkk como entrada. Start con n:=1n:=1n := 1 y repetidamente aumentan nnn por la mayor potencia entera de diez iii tal que i≤ni≤ni \le n y i+n≤ki+n≤ki + n \le k . Repita hasta n=kn=kn = k y devuelva una lista de todos los valores intermedios de nnn , incluidos tanto el 111...