Número de pares cuyo producto es una potencia de 2

Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»

Dados dos números como strings, encuentra si uno es potencia de otro

Dados dos números grandes como strings, encuentre si uno es la potencia de otro. Por ejemplo: Ejemplos: Input : a = «374747», b = «52627712618930723» Output : YES Explanation : 374747^3 = 52627712618930723 Input : a = «2», b = «4099» Output : NO Requisito previo: Multiplique dos números grandes representados como una string . … Continue reading «Dados dos números como strings, encuentra si uno es potencia de otro»

Cuente las formas de construir una array con un producto uniforme de una array dada, de modo que la diferencia absoluta de los mismos elementos indexados sea como máximo 1

Dada una array A[] de tamaño N , la tarea es contar el número de formas de construir una array B[] de tamaño N , de modo que la diferencia absoluta en los mismos elementos indexados debe ser menor o igual a 1 , es decir abs(A[i] – B[i]) ≤ 1 , y el producto … Continue reading «Cuente las formas de construir una array con un producto uniforme de una array dada, de modo que la diferencia absoluta de los mismos elementos indexados sea como máximo 1»

Representar N como la suma de exactamente K potencias de dos | conjunto 3

Dados dos números enteros N y K , la tarea es encontrar si es posible representar N como la suma de exactamente K potencias de 2 . Si es posible, imprima K enteros positivos tales que sean potencias de 2 y su suma sea exactamente igual a N . De lo contrario, imprima “ Imposible” … Continue reading «Representar N como la suma de exactamente K potencias de dos | conjunto 3»

Modifique la string ordenando los caracteres después de eliminar los caracteres cuya frecuencia no es igual a la potencia de 2

Dada una string S que consta de N alfabetos en minúsculas, la tarea es eliminar los caracteres de la string cuya frecuencia no es una potencia de 2 y luego ordenar la string en orden ascendente . Ejemplos: Entrada: S = “aaacbb” Salida: bbc Explicación: Las frecuencias de ‘a’, ‘b’ y ‘c’ en la string … Continue reading «Modifique la string ordenando los caracteres después de eliminar los caracteres cuya frecuencia no es igual a la potencia de 2»

Comprueba si un número se puede expresar como la suma de dos potencias perfectas

Dado un número positivo N , la tarea es verificar si el número dado N se puede expresar en la forma de a x + b y donde x e y > 1 y a y b > 0. Si N se puede expresar en la forma dada luego imprime verdadero ; de lo contrario, … Continue reading «Comprueba si un número se puede expresar como la suma de dos potencias perfectas»

Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores

Dados dos números enteros n y m, donde n representan unos cuadros numerados del 1 al n ym representan unos colores del 1 al m con cantidad ilimitada. La tarea es encontrar el número de formas de pintar las pinturas de manera que no haya dos pinturas consecutivas que tengan los mismos colores. Nota: La … Continue reading «Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores»

Incrementos o decrementos mínimos necesarios para convertir una array ordenada en una secuencia de potencia

Dada una array ordenada arr[] que consta de N enteros positivos, la tarea es minimizar el número total de incrementos o decrementos de cada elemento de la array necesarios para convertir la array dada en una secuencia de potencias de cualquier entero arbitrario X . Una secuencia se llama secuencia de potencia de cualquier entero … Continue reading «Incrementos o decrementos mínimos necesarios para convertir una array ordenada en una secuencia de potencia»