Dados dos números enteros N y K, la tarea es encontrar el conteo de números hasta N con el bit K-ésimo establecido. Ejemplos: Entrada: N = 14, K = 2 Salida: 7 Explicación: Los números menores que iguales a 14, que tienen el segundo bit establecido, son 4, 5, 6, 7, 12, 13 y 14. … Continue reading «Cuente números hasta N con el bit K-ésimo establecido»
Dados dos enteros positivos L y R , la tarea es contar los elementos del rango [L, R] cuyos factores primos son solo 2 y 3 . Ejemplos: Entrada: L = 1, R = 10 Salida: 6 Explicación: 2 = 2 3 = 3 4 = 2 * 2 6 = 2 * 3 8 … Continue reading «Cuente números del rango cuyos factores primos son solo 2 y 3 usando Arrays | conjunto 2»
Dada una string S que consta de N dígitos, la tarea es imprimir todas las combinaciones posibles de los dígitos de S que es una potencia perfecta de 2 . Ejemplos: Entrada: S = “614” Salida: 4 Explicación: Todas las combinaciones posibles de dígitos de S que son potencia perfecta de 2 son 1, 4, … Continue reading «Permutaciones de un número dado que son potencias de 2»
Dado un entero positivo N , la tarea es encontrar el número de relaciones que no son ni reflexivas ni irreflexivas en un conjunto de primeros N números naturales . Dado que el recuento de relaciones puede ser muy grande, imprímalo en módulo 10 9 + 7 . Una relación R sobre un conjunto A … Continue reading «Número de relaciones que no son reflexivas ni irreflexivas en un conjunto»
Dados dos enteros N y P donde P es el producto de N enteros desconocidos, la tarea es encontrar el MCD de esos enteros. Puede haber diferentes grupos de enteros posibles que den el mismo producto, en ese caso, imprima el MCD que es el máximo entre todos los grupos posibles. Ejemplos: Entrada: N = … Continue reading «GCD máximo del producto dado de incógnitas»
Dados dos números enteros positivos N y K . La tarea es encontrar el número K-ésimo que se puede escribir como la suma de diferentes potencias no negativas de N. Ejemplos: Entrada: N = 3, K = 4 Salida: 9 Explicación: El primer número que se puede escribir como suma de potencias de 3 es … Continue reading «Encuentre el K-ésimo número que se puede escribir como suma de diferentes potencias de N»
Dado un número N , la tarea es encontrar la mayor potencia de 2 que divide a MCM de los primeros N números naturales. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: MCM de {1, 2, 3, 4, 5} = 60 60 es divisible por 2 2 Entrada: N = 15 Salida: 3 Explicación: MCM … Continue reading «Mayor potencia de 2 que divide el MCM de los primeros N números naturales.»
Dados tres enteros A, N y P , la tarea es encontrar (A^(N!)) % P. Ejemplos: Entrada: A = 2, N = 1, P = 2 Salida: 0 Explicación: Como (2^(1!)) = 2 Por lo tanto, 2 % 2 será 0. Entrada: A = 3, N = 3, P = 2 Salida: 1 Enfoque ingenuo: … Continue reading «Encuentra el resto cuando un número A elevado a N factorial se divide por P»
Dada una array arr[] de tamaño N y un entero K , la tarea es reemplazar cada elemento de la array que consiste en K como un dígito, con su potencia más cercana de K . Nota: si hay dos potencias más cercanas, tome la mayor. Ejemplos: Entrada: arr[] = {432, 953, 232, 333}, K = … Continue reading «Reemplace los elementos de la array que contienen K como un dígito con la potencia de K más cercana»
Dados dos enteros y , la tarea es encontrar la suma de todos los números dentro del rango [1, n] excluyendo los números que son potencias positivas de k , es decir, los números k, k 2 , k 3 y así sucesivamente . Ejemplos: Entrada: n = 10, k = 3 Salida: 43 1 … Continue reading «Suma de primeros N números naturales que no son potencias de K»