Dado n puertas y n personas. Las puertas están numeradas del 1 al n y las personas reciben identificaciones numeradas del 1 al n. Cada puerta puede tener solo 2 estados abierta y cerrada. Inicialmente todas las puertas tienen estado cerrado. Encuentra el estado final de todas las puertas si una persona cambia el estado … Continue reading «Comprobar si la puerta está abierta o cerrada»
Dado un número entero N , la tarea es imprimir los factores primos de N en orden decreciente utilizando la estructura de datos de la pila. Ejemplos: Entrada: N = 34 Salida: 17 2 Explicación: Los factores primos del número 34 son 2 y 17. Entrada: N = 8 Salida: 2 Enfoque: La idea es … Continue reading «Imprima los factores primos de un entero dado en orden decreciente usando Stack»
Dados dos números A y B (A y B pueden ser hasta 10 6 ) que forman un número N = (A!/B!) . La tarea es reducir N a 1 realizando el máximo número de operaciones posible. En cada operación, se puede reemplazar N con N/X si N es divisible por X. Encuentra el número máximo … Continue reading «Encuentre operaciones máximas para reducir N a 1»
Dados tres enteros A, B y K. Necesitamos encontrar no. de números K-primos en el rango [A, B]. Un número se llama K-primo si tiene exactamente K factores primos distintos. Ejemplos: Input : A = 4, B = 10, K = 2. Output : 6 10 Given range is [4, 5, 6, 7, 8, 9, … Continue reading «K-Primos (Números con k factores primos) en un rango»
Dados dos enteros A y B , la tarea es convertir A en B con un número mínimo de las siguientes operaciones: Multiplica A por cualquier número primo . Divide A entre uno de sus divisores primos . Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: A = 10, B = 15 Salida: 2 … Continue reading «Operaciones con números primos mínimos para convertir A en B»
Prerrequisitos: Factorización prima usando Sieve Dados dos arreglos arr1[] y arr2[] de tamaño M y N con elementos distintos en cada uno de los arreglos, la tarea es encontrar ese par de elementos (uno del primer arreglo y otro del segundo array) cuyo producto es un cuadrado perfecto. Imprime -1 si no se pueden formar … Continue reading «Encuentra pares de elementos de dos arreglos diferentes cuyo producto sea un cuadrado perfecto»
Dados dos enteros D y K . La tarea es encontrar el número N más pequeño que tenga al menos K divisores primos y la diferencia entre cada par de divisores sea al menos D . Ejemplos Entrada: D = 3, K = 2 Salida: 55 Explicación: Es el número más pequeño que tiene 4 … Continue reading «Entero más pequeño que tiene al menos K divisores primos con diferencia entre cada factor al menos D»
Dado un entero positivo ‘n'( 1 <= n <= 10 15 ). Encuentra el mayor factor primo de un número. Input: 6 Output: 3 Explanation Prime factor of 6 are- 2, 3 Largest of them is ‘3’ Input: 15 Output: 5 El enfoque es simple, solo factorice el número dado dividiéndolo con el divisor de … Continue reading «Encontrar el mayor factor primo de un número»
Dado un número entero N, la tarea es encontrar el número de factores de N que son un cubo perfecto. Ejemplos: Entrada: N = 27 Salida: 2 Explicación: Hay 2 factores de 27 (1, 27) que son cubos perfectos Entrada: N = 216 Salida: 4 Explicación: Hay 4 factores de 216 (1, 8, 27, 216) … Continue reading «Factores del cubo perfecto de un número»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de los factores del producto de todos los elementos de la array. Dado que la salida puede ser muy grande, imprímala módulo 10 9 + 7 . Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 5 } Salida: … Continue reading «Suma de factores del producto de una array dada»