Dado un número entero N , la tarea es calcular el número máximo de veces que N se puede dividir por un número entero K , donde K es una potencia de un número primo y el valor de K siempre es distinto. Ejemplo: Entrada: N = 24 Salida: 3 Explicación: En la primera operación, … Continue reading «Número máximo de veces que N se puede dividir entre distintas potencias de números primos»
Dado un número entero N , la tarea es encontrar la potencia de cuatro más pequeña mayor o igual que N . Ejemplos: Entrada: N = 12 Salida: 16 2 4 = 16 que es el siguiente número mayor requerido después de 12. Entrada: N = 81 Salida: 81 Acercarse: Encuentre la raíz cuarta de … Continue reading «Menor potencia de 4 mayor o igual a N»
Dados dos enteros x y n, escribe una función para calcular x n . Podemos suponer que x y n son pequeños y que no se produce un desbordamiento. C++ // C++ program to calculate pow(x,n) #include<iostream> using namespace std; class gfg { /* Function to calculate x raised to the power y … Continue reading «Escriba un programa para calcular pow(x,n)»
Dada una array arr[] de tamaño N , la tarea es imprimir todos los elementos de la array que se pueden expresar como potencia de un número primo. Ejemplos: Entrada: arr = {2, 8, 81, 36, 100} Salida: 2, 8, 81 Explicación: Aquí 2 = 2 1 , 8 = 2 3 y 81 = … Continue reading «Elementos de Array que se pueden expresar como potencia de números primos»
Dado un número entero N , la tarea es encontrar el producto positivo mínimo de los primeros N – 1 números naturales, es decir, [1, (N – 1)] , intercambiando cualquier i -ésimo bit de dos números cualquiera cualquier número de veces. Nota: N es siempre una potencia perfecta de 2 . Como el producto … Continue reading «Minimice el producto de los primeros N – 1 números naturales intercambiando bits de pares en la misma posición»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima posible de los cuadrados de los elementos de la array a partir de la array dada mediante la realización de las siguientes operaciones: Seleccione cualquier par de elementos de array (arr[i], arr[j]) Reemplace arr[i] por arr[i] Y arr[j] Reemplace … Continue reading «Maximice la suma de los cuadrados de los elementos de la array reemplazando los pares con su AND bit a bit y OR bit a bit»
Dado un entero positivo n, encuentra si se puede expresar como x y donde y > 1 y x > 0. x e y son enteros. Ejemplos: Input: n = 8 Output: true 8 can be expressed as 23 Input: n = 49 Output: true 49 can be expressed as 72 Input: n = 48 … Continue reading «Comprueba si un número se puede expresar como x^y (x elevado a la potencia y)»
Dado un número entero N , la tarea es encontrar el número mínimo de monedas de la forma 2 i requeridas para hacer un cambio de N centavos. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: Los valores posibles de las monedas son: {1, 2, 4, 8, …} Las formas posibles de dar cambio por … Continue reading «Número mínimo de monedas de valor igual a potencias de 2 requeridas para obtener N»
Dados dos números N y K , la tarea es representar K N como la suma de exactamente N números. Escriba NA si tales números no son posibles. Ejemplos: Entrada: N = 5, K = 2 Salida: 2 2 4 8 16 Explicación: 2 + 2 + 4 + 8 + 16 = 32 = … Continue reading «Representar K^N como la suma de exactamente N números»
Dado un número entero N , la tarea es reducir el valor de N a 0 realizando las siguientes operaciones un número mínimo de veces: Voltee el bit más a la derecha (0 th ) en la representación binaria de N . Si (i – 1) th bit está establecido, cambie el i th bit … Continue reading «Minimizar los giros dados requeridos para reducir N a 0»