Dada una array de N elementos. La tarea es contar pares no ordenados (i, j) en la array de modo que el producto de a[i] y a[j] pueda expresarse como una potencia de dos. Ejemplos : Input : arr[] = {2, 3, 4, 8, 10} Output : 3 Explanation: The pair of array element will … Continue reading «Contar pares desordenados (i,j) tales que el producto de a[i] y a[j] sea potencia de dos»
Dado un número entero N , la tarea es encontrar el número de pasos necesarios para reducir el número dado N a 1 realizando las siguientes operaciones: Si el número es una potencia de 2 , entonces divide el número por 2 . De lo contrario, reste la mayor potencia de 2 menor que N … Continue reading «Reducir un número a 1 realizando operaciones dadas | conjunto 3»
Dado un entero x y una array arr[], cada elemento de los cuales es una potencia de 2. La tarea es encontrar el número mínimo de potencias enteras de 2 de la array que, cuando se suman, dan x . Si no es posible representar x con los elementos de array dados, imprima -1 . … Continue reading «Número mínimo de potencias dadas de 2 requeridas para representar un número»
Hemos dado dos números x y n que son base y exponente respectivamente. Escriba una función para calcular x^n donde 1 <= x, n <= 10000 y puede ocurrir un desbordamiento . Ejemplos: Input : x = 5, n = 20 Output : 95367431640625 Input : x = 2, n = 100 Output : 1267650600228229401496703205376 … Continue reading «Función de potencia de escritura para números grandes»
Dados dos enteros positivos N y K . Encuentre el número mínimo de dígitos que se pueden quitar del número N tal que después de quitar el número sea divisible por 10 K o imprima -1 si es imposible. Ejemplos: Input : N = 10904025, K = 2 Output : 3 Explanation : We can … Continue reading «Eliminaciones mínimas en un número para ser divisible por 10 potencia elevada a K»
Dadas N escaleras, la tarea es encontrar el número mínimo de saltos de potencia perfecta de 2 necesarios para llegar a la N-ésima escalera. Ejemplos: Entrada: N = 5 Salida: Explicación: Podemos dar saltos de 0->4->5. Entonces los saltos mínimos requeridos son 2. Entrada: N = 23 Salida: 4 Explicación: Podemos dar saltos de 0->1->3->7->23 … Continue reading «Pasos mínimos para llegar al N-ésimo escalón en saltos de potencia perfecta de 2»
Dado un número entero N , la tarea es encontrar la potencia más alta de 2 que sea menor o igual que N . Ejemplos: Entrada: N = 9 Salida: 8 Explicación: La potencia más alta de 2 menos que 9 es 8. Entrada: N = -20 Salida: -32 Explicación: La potencia más alta de … Continue reading «Mayor potencia de 2 menor o igual a Entero dado»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean Número poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplos: Entrada: arr[] = {1, … Continue reading «Longitud del subarreglo más grande cuyos elementos son todos Número poderoso»
Dado un árbol , y los pesos de todos los Nodes , la tarea es contar el número de Nodes cuyo peso es un Número Poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplo: Aporte: Resultado: 3 Explicación: 4, 16 y … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número poderoso»
Dada una array A[] que tiene N enteros positivos, la tarea es encontrar el número mínimo de pasos para construir esta array a partir de una array inicial de tamaño N que tiene todos 0 s siguiendo las siguientes operaciones: Seleccione cualquier subsecuencia de la array. Suma cualquier potencia de 2 a cada elemento de … Continue reading «Minimice los pasos para crear un Array dado agregando potencias de 2»