Comprobar si un número N se puede expresar en base B

Dado un número N y cualquier base B . La tarea es verificar si N se puede expresar en la forma a 1 *b 0 + a 2 *b 1 + a 3 *b 2 + ….+ a 101 *b 100 donde cada coeficiente es a 1 , a 2 , a 3 …a 101 … Continue reading «Comprobar si un número N se puede expresar en base B»

Comprobar si un número es un número inusual o no

Dado un entero positivo N. La tarea es verificar si N es un número inusual o no. Escriba ‘SÍ’ si M es un número inusual, de lo contrario escriba ‘NO’. Número inusual : En Matemáticas, un número inusual es un número natural cuyo mayor factor primo es estrictamente mayor que la raíz cuadrada de n. … Continue reading «Comprobar si un número es un número inusual o no»

Número máximo de diamantes que se pueden ganar en K minutos

Dada una array arr[] que consiste en N enteros positivos tales que arr[i] representa que la i -ésima bolsa contiene arr[i] diamantes y un entero positivo K , la tarea es encontrar el número máximo de diamantes que se pueden ganar en exactamente K minutos si dejar caer una bolsa toma 1 minuto, de modo … Continue reading «Número máximo de diamantes que se pueden ganar en K minutos»

Suba la escalera n-ésima con todos los saltos del 1 al n permitidos (tres enfoques diferentes)

Un mono está parado debajo de una escalera que tiene N escalones. Teniendo en cuenta que puede dar un salto de 1 a N pasos a la vez, ¿calcula de cuántas maneras puede llegar a la parte superior de la escalera? Ejemplos:  Input : 2 Output : 2 It can either take (1, 1) or … Continue reading «Suba la escalera n-ésima con todos los saltos del 1 al n permitidos (tres enfoques diferentes)»

Recuento de subarreglos que comienzan y terminan con el mismo elemento

Dada una array A de tamaño N donde los elementos de la array contienen valores de 1 a N con duplicados, la tarea es encontrar el número total de subarreglos que comienzan y terminan con el mismo elemento. Ejemplos:  Entrada: A[] = {1, 2, 1, 5, 2}  Salida: 7  Explicación:  El total de 7 subconjuntos … Continue reading «Recuento de subarreglos que comienzan y terminan con el mismo elemento»

Longitud máxima de secuencia | Conjetura de Collatz

Dado un número entero N . La tarea es encontrar el número en el rango de 1 a N-1 que tiene el número máximo de términos en su Secuencia de Collatz y el número de términos en la secuencia. La secuencia collatz de un número N se define como:   Si N es impar , cambie … Continue reading «Longitud máxima de secuencia | Conjetura de Collatz»

Comprobar si un número se puede representar como producto de dos cubos perfectos positivos

Dado un número entero positivo N , la tarea es verificar si el número dado N se puede representar como el producto de dos cubos perfectos positivos o no. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 216 Salida: Sí Explicación: El número dado N(= 216) se … Continue reading «Comprobar si un número se puede representar como producto de dos cubos perfectos positivos»

GCD de elementos que ocurren el número de veces de Fibonacci en una array

Dada una array arr[] que contiene N elementos, la tarea es encontrar el GCD de los elementos que tienen un recuento de frecuencia, que es un número de Fibonacci en la array. Ejemplos:   Entrada: arr[] = { 5, 3, 6, 5, 6, 6, 5, 5 }  Salida: 3  Explicación: los  elementos 5, 3, 6 aparecen … Continue reading «GCD de elementos que ocurren el número de veces de Fibonacci en una array»

Ordenar la array invirtiendo los números en ella

Dada una array arr[] de N enteros no negativos, la tarea es ordenar estos enteros según su reverso. Ejemplos: Entrada: arr[] = {12, 10, 102, 31, 15}  Salida: 10 31 12 15 102  Inversión de números:  12 -> 21  10 -> 01  102 -> 201  31 -> 13  15 -> 51  Clasificación de números invertidos: … Continue reading «Ordenar la array invirtiendo los números en ella»