Dada una string str y un entero K , la tarea es encontrar una string S tal que tenga exactamente K subsecuencias de la string str dada . Ejemplos: Entrada: str = “gfg”, K = 10 Salida: gggggffg Explicación: Hay 10 subsecuencias posibles de la string dada “gggggffg”. Ellos son: 1. g gggg f f g … Continue reading «Construya una string que tenga exactamente K subsecuencias de la string dada»
Factor Tree es un método intuitivo para comprender los factores de un número. Muestra cómo todos los factores se derivan del número. Es un diagrama especial donde encuentras los factores de un número, luego los factores de esos números, etc. hasta que ya no puedes factorizar. Los extremos son todos los factores primos del número … Continue reading «Árbol de factores de un número dado»
Dado un entero positivo n . Encuentra el número mínimo que divide a n para que sea un cuadrado perfecto . Ejemplos: Input : n = 50 Output : 2 By Dividing n by 2, we get which is a perfect square. Input : n = 6 Output : 6 By Dividing n by 6, … Continue reading «Encuentra el número mínimo a dividir para hacer de un número un cuadrado perfecto»
Dado un gran número N, la tarea es encontrar el número total de factores del número N módulo M donde M es cualquier número primo. Ejemplos: Entrada: N = 9699690, M = 17 Salida: 1 Explicación: Número total de factores de 9699690 es 256 y (256 % 17) = 1 Entrada: N = 193748576239475639, M = … Continue reading «Número de factores de un número muy grande N módulo M donde M es cualquier número primo»
Dado un entero positivo n. Determinar si un número es semiprimo o no. Imprime True si el número es semiprimo, de lo contrario, False . Un semiprimo es un número natural que es el producto de dos números primos. Ejemplos: Input: 6 Output: True Explanation 6 is a semiprime number as it is a product … Continue reading «Comprobar si un número es semiprimo o no»
Te dan dos números a y b (1 <= a,b <= 10^8) y n. La tarea es encontrar todos los números entre ayb inclusive que tengan exactamente n factores primos distintos. La solución debe diseñarse de manera que maneje de manera eficiente múltiples consultas para diferentes valores de a y b como en la Programación … Continue reading «Exactamente n números primos distintos de a a b»
Dado un número entero N , la tarea es reducir N a 1 mediante un número mínimo de operaciones de multiplicación por 2 y división por 10 . Si no se puede obtener 1 , imprima «-1» . Ejemplos: Entrada: N = 5 Salida: 2 Explicación: A continuación se muestran las operaciones realizadas: 1ª operación: … Continue reading «División mínima por 10 y multiplicación por 2 requerida para reducir el número dado a 1»
Dados dos enteros L y R. La tarea es encontrar la suma de todos los factores primos de cada número en el rango [LR]. Ejemplos: Entrada: l = 5, r = 10 Salida: 17 5 es primo, por lo tanto suma de factores = 0 6 tiene factores primos 2 y 3, por lo tanto … Continue reading «Suma de todos los divisores primos de todos los números en el rango LR»
Dado un número entero N , la tarea es contar el número de divisores libres de cuadrados del número dado. Se dice que un número no tiene cuadrados si ningún factor primo lo divide más de una vez, es decir, la mayor potencia de un factor primo que divide a N es uno. Ejemplos: Entrada: … Continue reading «Recuento de divisores cuadrados libres de un número dado»
Se dice que un número n es un número deficiente si la suma de todos los divisores del número indicado por divisorsSum(n) es menor que el doble del valor del número n. Y la diferencia entre estos dos valores se llama deficiencia . Matemáticamente, si la condición siguiente se mantiene, se dice que el número … Continue reading «Número deficiente»