Dados tres números a, b, n. Encuentre MCD(a n , b). Ejemplos: Input : a = 2, b = 3, n = 3 Output : 1 2^3 = 8. GCD of 8 and 3 is 1. Input : a = 2, b = 4, n = 5 Output : 4 Primer enfoque: el enfoque de … Continue reading «MCD de un número elevado a alguna potencia y otro número»
Dado un entero positivo N, tenemos que encontrar el número total de dígitos en el factorial de N elevado a la potencia N, es decir, Ejemplos: Input: 4 Output: 6 Explanations: = = 331776. Total number of digits in 331776 is 6. Input: 5 Output: 11 Explanations: = = 24883200000 Total number of digits in … Continue reading «Número de dígitos en N factorial a la potencia N»
Dada una array arr[] que consta de N enteros, la tarea es contar el número máximo de pares (arr[i], arr[j]) tal que arr[i] + arr[j] sea una potencia de 2 . Ejemplos: Entrada: arr[] = {1, -1, 2, 3} Salida: 5 Explicación: (1, 1), (2, 2), (1, 3), (-1, 3), (-1, 2) son los pares … Continue reading «Número de pares cuya suma es una potencia de 2 | conjunto 2»
Dada una array arr[] de distintos elementos -10 9 ≤ a i ≤ 10 9 . La tarea es encontrar el subconjunto más grande de la array dada de modo que la diferencia absoluta entre dos números cualesquiera en el subconjunto sea una potencia positiva de dos. Si no es posible crear dicho subconjunto, imprima … Continue reading «Subconjunto más grande donde la diferencia absoluta de dos elementos cualquiera es una potencia de 2»
Dado un número entero N , la tarea es contar cada número i desde 1 hasta N (ambos inclusive) de modo que i sea una representación binaria de algún número entero donde N puede ser cualquier valor dentro del rango [1, 10 9 ] Ejemplos: Entrada: N = 100 Salida: 4 Explicación: Los enteros válidos … Continue reading «Recuento de enteros hasta N que representan un número binario»
Dados dos números enteros N y K , la tarea es encontrar el número de cubos de tamaño K que pueden estar contenidos en un cubo de tamaño N. Ejemplos: Entrada: N = 2, K = 1 Salida: 8 Explicación: Hay 8 cubos de tamaño 1 que se pueden dibujar dentro del cubo más grande … Continue reading «Contar cubos de tamaño K inscritos en un cubo de tamaño N»
Dadas dos arrays X[] e Y[] de enteros positivos, encuentre el número de pares tales que x^y > y^x donde x es un elemento de X[] e y es un elemento de Y[]. Ejemplos: Entrada: X[] = {2, 1, 6}, Y = {1, 5} Salida: 3 Explicación: Los 3 pares posibles son: (2, 1) => … Continue reading «Encuentre el número de pares (x, y) en una array tal que x^y > y^x | conjunto 2»
Dada la string str de tamaño N , la tarea es imprimir los caracteres de la string cuya frecuencia es una potencia de K en un orden ordenado lexicográficamente. Ejemplos: Entrada: str = “aaacbb” K = 2 Salida: bbc Explicación: La frecuencia de a es 3, que no es la potencia de 2. La frecuencia … Continue reading «Imprime todos los caracteres de la string cuya frecuencia es una potencia de K»
Dada una array arr que contiene N enteros, la tarea es encontrar el número más grande en la array cuya frecuencia es igual a su valor. Si no existe tal número, imprima -1. Ejemplos: Entrada: arr = [3, 2, 5, 2, 4, 5] Salida: 2 Explicación: En esta array dada, la frecuencia de 2 es … Continue reading «El número más grande en la array que tiene la misma frecuencia que el valor»
Dados dos números enteros positivos N y K , la tarea es encontrar el número mínimo que se debe sumar a N para convertirlo en una potencia de K. Ejemplos: Entrada: N = 9, K = 10 Salida: 1 Explicación: 9 + 1 = 10 = 10 1 Entrada: N = 20, K = 5 … Continue reading «Encuentre el número mínimo que debe agregarse a N para convertirlo en una potencia de K»