Preguntas etiquetadas con decision-problem

41
Escribe un detector de haiku-w

Un haiku es un poema con tres líneas, con un conteo de sílabas 5/7/5 , respectivamente. Un haiku-w es un poema con tres líneas, con un recuento de palabras 5/7/5 , respectivamente. Reto Escriba un programa que devuelva verdadero si la entrada es un haiku-w, y falso si no. Una entrada de haiku-w...

41
¿Es este número una potencia entera de -2?

Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...

41
¿Es un año bisiesto?

Este desafío es bastante simple. Tomará una entrada que será un año de 1801 a 2400, y la salida si es un año bisiesto o no. Su entrada no tendrá líneas nuevas ni espacios finales: 1954 La salida de la forma que desee le indica claramente al usuario si es o no un año bisiesto (aceptaré yn para...

40
Detectar castillos defectuosos

Uno de los aspectos interesantes de la gravedad es que, hasta donde yo sé, no puedes tener cosas flotando en el aire. Sin embargo, parece que no todos en la Asociación de Constructores de Castillo Aleatorio son conscientes de este hecho, lo que lleva a castillos como este: # # # # # # ###...

40
Una abundancia de enteros!

Un número abundante es cualquier número donde la suma de sus divisores propios es mayor que el número original. Por ejemplo, los divisores propios de 12 son: 1, 2, 3, 4, 6 Y sumando estos resultados en 16. Como 16 es mayor que 12, 12 es abundante. Tenga en cuenta que esto no incluye "números...

39
Pi Natural # 0 - Rock

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

39
Prueba de divisibilidad

Tarea Dados dos enteros estrictamente positivos n y d como entrada, determine si n es divisible por d , es decir, si existe un entero q tal que n = qd. Puede escribir un programa o una función y utilizar cualquiera de nuestros métodos estándar para recibir entradas y proporcionar salidas. El...

39
¿Hay un bulto?

Dada una lista de enteros positivos, determine si hay un elemento que sea mayor que sus dos vecinos o menor que sus dos vecinos (una "protuberancia"). Para ser claros, una protuberancia nunca puede ser el primer o el último elemento de la lista porque solo tienen un vecino. Su programa debería...

38
Resuelve el cubo de Rubik

Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...

38
¿Es este número un factorial?

La tarea Dado un número natural como entrada, su tarea es generar un valor verdadero o falso en función de si la entrada es un factorial de cualquier número natural. Puede suponer que el número de entrada siempre estará en el rango de números admitidos por su idioma, pero no debe abusar de los...

38
Cubiertas de suma cero

Introducción Considere una lista no vacía L de enteros. Un segmento de suma cero de L es una subsecuencia contigua de L cuya suma es igual a 0. Por ejemplo, [1, -3, 2] es un segmento de suma cero de [-2, 4, 1, -3, 2, 2 , -1, -1] , pero [2, 2] no lo es (porque no suma 0), y tampoco lo es [4, -3,...

37
Números plegables

Dado un número, determine si es un número plegable. Un número plegable es un número tal que si lo toma como representación binaria y lo "dobla" por la mitad, es decir, toma el resultado de la multiplicación XNOR de la primera mitad del número y la segunda mitad con los dígitos en reversa, obtendrá...

37
¿Es un número de Proth?

Un número de Proth , llamado así por François Proth, es un número que se puede expresar como N = k * 2^n + 1 Donde kes un entero positivo impar y nes un entero positivo tal que 2^n > k. Usemos un ejemplo más concreto. Tome 3. 3 es un número de Proth porque se puede escribir como (1 * 2^1) +...

37
Permutaciones ansiosas

Introducción Supongamos que tiene una regla con números del 0 al r-1 . Coloca una hormiga entre dos de los números, y comienza a gatear erráticamente en la regla. La regla es tan estrecha que la hormiga no puede caminar de una posición a otra sin caminar sobre todos los números intermedios. A...