Dada una array arr[] que consta de N números naturales , la tarea es encontrar la longitud de la subsecuencia más larga de la array que no contiene ningún número deficiente . Ejemplos: Entrada: arr[] = {13, 55, 240, 32, 24, 27, 56, 80, 100, 330, 89} Salida: 6 Explicación: Los elementos de array que … Continue reading «Longitud de la subsecuencia más larga que consta de números no deficientes»
Dados dos números enteros, la tarea es encontrar el conteo de todos los divisores comunes de números dados. Input : a = 12, b = 24 Output: 6 // all common divisors are 1, 2, 3, // 4, 6 and 12 Input : a = 3, b = 17 Output: 1 // all common divisors … Continue reading «Programa Java para divisores comunes de dos números»
Dado un número N. La tarea es expresar N como la suma de dos Números Abundantes . Si no es posible, imprima -1. Ejemplos: Input : N = 24 Output : 12, 12 Input : N = 5 Output : -1 Enfoque : Un enfoque eficiente es almacenar todos los números abundantes en un conjunto. … Continue reading «Comprobar si un número se puede expresar como la suma de dos números abundantes»
Dado un número entero N que denota el número de divisores de cualquier número, la tarea es encontrar el máximo de divisores primos posibles en un número que tiene N divisores. Ejemplos: Entrada: N = 4 Salida: 2 Entrada: N = 8 Salida: 3 Planteamiento: La idea es encontrar la descomposición en factores primos del … Continue reading «Máximos divisores primos posibles que pueden existir en números que tienen exactamente N divisores»
Dado un número “n”, encuentra si el número total de divisores es par o impar. Ejemplos: Input : n = 10 Output : Even Input: n = 100 Output: Odd Input: n = 125 Output: Even Un enfoque ingenuo sería encontrar todos los divisores y luego ver si el número total de divisores es par … Continue reading «Programa en C para verificar si el conteo de divisores es par o impar»
Dado un entero positivo ‘n’ y consulta ‘q’. Imprime todos los divisores del número ‘n’. Input: 6 Output: 1 2 3 6 Explanation Divisors of 6 are: 1, 2, 3, 6 Input: 10 Output: 1 2 5 10 El enfoque ingenuo es iterar a través de 1 a sqrt (n) para cada consulta ‘q’ e … Continue reading «Consultas para imprimir todos los divisores de número»
Dados dos números X e Y , la tarea es encontrar el número de enteros K que satisface la ecuación (X – 1) % K = (Y – 1) % K . Ejemplos: Entrada: X = 2, Y = 6 Salida: 3 Explicación: K = {1, 2, 4} satisface la ecuación dada. Por lo tanto, … Continue reading «Cuente los posibles valores de K tales que X – 1 e Y – 1 módulo K es el mismo»
Dado el número D , encuentra el número N más pequeño tal que tenga exactamente cuatro divisores y la diferencia entre dos cualesquiera de ellos sea mayor o igual que D. Ejemplos: Entrada: 1 Salida: 6 Explicación: 6 tiene cuatro divisores 1, 2, 3 y 6. La diferencia entre dos de ellos siempre es mayor … Continue reading «Número más pequeño que tiene solo 4 divisores con diferencia entre dos cualesquiera como máximo D»
Dado un número “n”, encuentra si el número total de divisores es par o impar. Ejemplos: Input: n = 10 Output: Even Input: n = 100 Output: Odd Input: n = 125 Output: Even Un enfoque ingenuo sería encontrar todos los divisores y luego ver si el número total de divisores es par o impar. … Continue reading «Programa Java para comprobar si el recuento de divisores es par o impar»
Dado un entero positivo, N . Encuentra el divisor más grande del número dado que no es divisible por un cuadrado perfecto mayor que 1. Ejemplos: Input : 12 Output : 6 Explanation : Divisors of 12 are 1, 2, 3, 4, 6 and 12. Since 12 is divisible by 4 (a perfect square), it … Continue reading «Mayor divisor de un número no divisible por un cuadrado perfecto»