Dado un entero positivo N y una string S , inicialmente es «A» , la tarea es minimizar el número de operaciones requeridas para formar una string que consta de N números de A realizando una de las siguientes operaciones en cada paso: Copie todos los caracteres presentes en la string S . Agregue todos … Continue reading «Problema de teclado de 2 teclas»
Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar la suma de todos los elementos de la array que son factores primos de K . Ejemplos: Entrada: arr[] = {1, 2, 3, 5, 6, 7, 15}, K = 35 Salida: 12 Explicación: De la array dada, 5 … Continue reading «Suma de elementos de array que son factores primos de un número dado»
Dado un número . La tarea es encontrar todos esos números menores que N y son un producto de exactamente dos números primos distintos. Por ejemplo, 33 es el producto de dos números primos distintos, es decir, 11 * 3, mientras que números como 60 tienen tres factores primos distintos, es decir, 2 * 2 * … Continue reading «Números menores que N que son producto de exactamente dos números primos distintos»
Dados dos números enteros N y M , la tarea es encontrar el menor número de operaciones necesarias para convertir N en M . Cada operación implica sumar uno de los factores primos del valor actual de N . Si es posible obtener M, imprima el número de operaciones. De lo contrario, imprima -1 . … Continue reading «Recuento de factores primos de N que se agregarán en cada paso para convertir N en M»
Dados dos números N y K , la tarea es encontrar si existe un entero X tal que tenga exactamente N factores y K de ellos sean primos. Ejemplos: Entrada: N = 4, K = 2 Salida: Sí Explicación: Un número posible para X es 6. El número 6 tiene un total de 4 factores: … Continue reading «Comprobar si existe un número que tenga exactamente N factores y K factores primos»
Dado un entero positivo N , la tarea es encontrar la diferencia absoluta del conteo de factores pares e impares de N . Ejemplos: Entrada: N = 12 Salida: 2 Explicación: Los factores pares de 12 son {2, 4, 6, 12}. Por lo tanto, la cuenta es 4. Los factores impares de 12 son {1, … Continue reading «Diferencia absoluta entre el recuento de factores pares e impares de N»
Requisito previo: encontrar el número primo máximo y mínimo Dados cuatro números enteros A, B, C y X , la tarea es minimizar el costo de seleccionar dos números N y M de modo que el producto de N y M sea igual a X, es decir, N * METRO = X. El costo de … Continue reading «Minimizar el costo de seleccionar dos números cuyo producto sea X»
Dado un entero n, encuentre la potencia de un número primo dado (r) en n. Ejemplos: Input : n = 6 r = 3 Factorial of 6 is 720 = 2^4 * 3^2 *5 (prime factor 2,3,5) and power of 3 is 2 Output : 2 Input : n = 2000 r = 7 Output … Continue reading «¡Potencia de un número primo ‘r’ en n!»
Dada una string binaria S de tamaño N y una array arr[] de M enteros, la tarea es encontrar la string final después de invertir los caracteres en los índices que son múltiplos de los factores primos de todos los elementos de la array. Tenga en cuenta que este problema utiliza la indexación basada en … Continue reading «Encuentre la string final después de voltear bits en los índices que son múltiplos de los factores primos de los elementos de la array»
Dado un número n, la tarea es calcular su primorial. Primorial (denotado como P n #) es un producto de primeros n números primos. El primorial de un número es similar al factorial de un número. En primorial, no todos los números naturales se multiplican, solo los números primos se multiplican para calcular el primorial … Continue reading «Primorial de un numero»