Programación de Puzzles y Código de Golf

36
Programar un coche de carreras

FELICITACIONES a @kuroineko. Gana la recompensa por una velocidad excelente (672 movimientos) en la pista Gauntlet. LÍDER: * Nimi anotando un peso ligero 2129. Otras entradas son más grandes pero muestran una velocidad seria. * El líder puede cambiar debido a entradas posteriores. Su tarea es...

36
Navegando exitosamente un campo de asteroides

Introducción Todos saben que la posibilidad de navegar con éxito un campo de asteroides es de aproximadamente 3,720 a 1. Pero a pesar de su advertencia, Han Solo todavía está dispuesto a probar suerte. Temiendo por su vida artificial, decide codificar, en el peculiar dialecto de la nave ( lea: su...

36
Explicar visualmente el teorema de Pitágoras

Una explicación visual común del teorema de Pitágoras es como tal: Los cuadrados están destinados a representar el cuadrado de la longitud del lado y las áreas de a + b = c, tal como dice el teorema de Pitágoras. Esta parte es lo que tienes que mostrar. Tu tarea Obtendrá dos enteros como...

36
Reasignación de ASCII

Reto ¡Escriba un programa que reordena los caracteres ASCII! Debería generar una sola cadena que contenga todos los caracteres ASCII imprimibles exactamente una vez. Al primer carácter de esta cadena se le asigna el valor 1, el segundo carácter al valor 2, y así sucesivamente. Si dos caracteres...

36
Problema "Rellenar la cuadrícula"

Un desafío con reglas simples pero algoritmos no triviales. :-) Tarea Tome la entrada en forma de enteros separados por espacios: N A B S Donde N es la longitud lateral de una matriz cuadrada 2D llena de números únicos (enteros) entre A y B inclusive. Para cada fila y columna en esta matriz,...

36
Zzub Zzif (revés Fizz Buzz)

Dado un fragmento de salida de fizz buzz con todos los números eliminados, complete los números correctos con los valores más bajos posibles de modo que el fragmento de fizz buzz sea ​​correcto. A los efectos de este desafío, fizzy buzztienen sus valores habituales de 3 y 5, respectivamente. Si la...

36
Programar el robot apilador de tazas

Estoy seguro de que todos han visto antes que las tazas se pueden apilar en pirámides (y otras formas): A A A A A A A A A A A A A A A A A Sí, Adefinitivamente es un personaje adecuado para representar una taza. Se pueden agregar nuevas tazas en el suelo, a la derecha de la estructura, o...

36
¿Se equilibrará la torre?

Introducción Dada una torre ASCII y la fuerza del viento, escriba un programa o función para determinar si la torre se equilibrará o de qué manera caerá. Por ejemplo, la primera torre se equilibra pero la segunda cae hacia la izquierda. # # # # ### ### ### ### # # # # ##### ##### ###...

36
La suma es siempre 15

Escriba un programa o función que tome una matriz de enteros no negativos como entrada y genere un conjunto de vectores / matrices con los elementos de la matriz de entrada en orden, divídalos de modo que cada vector sume hasta 15. Si la suma de los primeros N elementos no "golpean 15", entonces el...

36
Números catalanes

Los números catalanes ( OEIS ) son una secuencia de números naturales que a menudo aparecen en combinatoria. El enésimo número catalán es el número de palabras Dyck (cadenas equilibradas de paréntesis o paréntesis como [[][]]; formalmente definido como una cadena que usa dos caracteres ayb de modo...

36
Misterios de papel higiénico

Hoy necesita resolver un problema muy práctico: ¿Cuántos bucles necesita para tener un cierto número de hojas en su rollo de papel higiénico? Veamos algunos hechos: El diámetro de un cilindro de papel higiénico desnudo es de 3,8 cm. La longitud de una hoja de papel higiénico es de 10 cm. El...

36
Construyendo un metrónomo

Introducción Hace unos días necesitaba un metrónomo para algo. No tenía ninguno disponible, así que descargué una aplicación de la App Store. ¡La aplicación tenía un tamaño de 71 MB! 71 MB para hacer tic-toc ...?! Así que el código de golf vino a mi mente y me preguntaba si algunos de ustedes...

36
Hacer una moneda justa

Tienes una moneda que produce 0o 1. Pero sospecha que la moneda puede estar sesgada , lo que significa que la probabilidad de 0(o 1) no es necesariamente 1/2. Un procedimiento bien conocido para "transformar" una moneda sesgada en una moneda justa (es decir, para obtener resultados igualmente...

36
Expandir una matriz C

En el lenguaje de programación C, las matrices se definen así: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 El tamaño de la matriz se infiere de los elementos de inicialización, que en este caso es 6. También puede escribir una matriz C de esta manera, dimensionándola...

36
Fibonacci-orial

Definición La secuencia de Fibonacci F(n), en los enteros positivos, se define como tal: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 El Fibonacci-orial de un entero positivo es el producto de [F(1), F(2), ..., F(n)]. Tarea Dado entero positivo n,...

36
Contando cabras para dormir

Algunas personas cuentan ovejas para dormir. Otros cuentan cabras. Escriba un programa o función que tome un entero positivo N y produzca N-1 cabras despiertas seguidas de una cabra dormida, como si alguien estuviera contando N cabras y en el último se durmieron. Las cabras despiertas se ven...

36
Calcule la función Carmichael

Descripción de la tarea En teoría de números, la función Carmichael  λ toma un número entero positivo  n y devuelve el número entero menos positivo k, de modo que la potencia k -ésima de cada número entero coprimo a n es igual a 1 módulo n . Dado un entero positivo n , su solución debe calcular λ...