Verifique si un número dado está aislado de energía o no

Dado un entero N, con factorización prima n1 p1 * n2 p2 …… La tarea es verificar si el entero N está aislado de potencia o no.  Se dice que un entero está aislado de potencia si n1 * p1 * n2 * p2 ….. = N .  Ejemplos :   Input: N = 12 Output: … Continue reading «Verifique si un número dado está aislado de energía o no»

La potencia más pequeña de 2 mayor o igual que n

Escribe una función que, para un no n dado, encuentre un número p que sea mayor o igual que n y sea la potencia más pequeña de 2.  Ejemplos:  Entrada: n = 5 Salida: 8      Entrada: n = 17 Salida: 32      Entrada: n = 32 Salida: 32      Hay muchas … Continue reading «La potencia más pequeña de 2 mayor o igual que n»

Calcular el valor de 2 elevado a la potencia del doble de la representación binaria de N

Dado un entero positivo N , la tarea es encontrar el valor de (2 2 * X ) , donde X es la representación binaria de N . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = 2  Salida: 1048576  Explicación:  La representación binaria de 2 es … Continue reading «Calcular el valor de 2 elevado a la potencia del doble de la representación binaria de N»

Comprobar si un número se puede representar como suma de potencias distintas de cero de 2

Dado un número entero N , la tarea es verificar si N puede representarse como la suma de potencias de 2 donde todas las potencias son > 0, es decir , 2 0 no pueden contribuir a la suma. Ejemplos:   Entrada: N = 10  Salida: 1  2 3 + 2 1 = 10 Entrada: N … Continue reading «Comprobar si un número se puede representar como suma de potencias distintas de cero de 2»

Encuentre la cantidad de números que se pueden formar usando solo los dígitos 3, 4 y que tengan una longitud máxima de N.

Dado un número N. Encuentre el conteo de esos números que se pueden formar usando solo los dígitos 3 y 4 y que tienen una longitud máxima de N. Ejemplos:   Input : N = 2 Output : 6 Explanation : 3, 4, 33, 34, 43, 44 are numbers having length 2 and digits 3 and … Continue reading «Encuentre la cantidad de números que se pueden formar usando solo los dígitos 3, 4 y que tengan una longitud máxima de N.»

Compruebe si N se puede representar como la suma de distintas potencias de 3

Dado un entero positivo N , la tarea es comprobar si el número dado N se puede representar como la suma de las distintas potencias de 3 . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, “No” . Ejemplos: Entrada: N =28 Salida: Sí Explicación: El número N(= 28) se puede … Continue reading «Compruebe si N se puede representar como la suma de distintas potencias de 3»

Las potencias más altas de 2 que no excedan los elementos de array que no se repiten

Dada una array arr[] de tamaño N , la tarea para cada elemento de la array que no se repite es encontrar la potencia más alta de 2 que no exceda ese elemento . Imprime las potencias de 2 en orden ascendente. Si la array no contiene ningún elemento que no se repita , imprima … Continue reading «Las potencias más altas de 2 que no excedan los elementos de array que no se repiten»

Suma del máximo de todos los subarreglos sumando incluso el máximo frecuente dos veces

Dada una array arr[] que consiste en N enteros ( Todos los elementos de la array son una potencia perfecta de 2 ), la tarea es calcular la suma de los elementos máximos en todas las subarreglas .  Nota: si la frecuencia del elemento máximo en un subarreglo es par, agregue el doble del valor … Continue reading «Suma del máximo de todos los subarreglos sumando incluso el máximo frecuente dos veces»

Recuento de pares cuyo AND bit a bit es una potencia de 2

Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de pares cuyo valor AND bit a bit es una potencia de 2. Ejemplos:   Entrada: arr[] = {2, 1, 3, 4}  Salida: 2  Explicación:  Hay 2 pares (2, 3) y (1, 3) en esta array cuyos valores AND bit a bit … Continue reading «Recuento de pares cuyo AND bit a bit es una potencia de 2»

Encuentra la suma de los exponentes de los factores primos de los números 1 a N

Dado un número entero N , la tarea es encontrar la suma de los exponentes de los factores primos de los números 1 a N. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: Los números hasta 4 son 1, 2, 3, 4 donde El exponente de 1 en la factorización prima de 1 es 0 … Continue reading «Encuentra la suma de los exponentes de los factores primos de los números 1 a N»