Comprobar si un número grande es divisible por 5 o no

Dado un número, la tarea es verificar si el número es divisible por 5. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos:  Input : n = 56945255 Output : Yes Input : n = 1234567589333150 Output : Yes Input : n = … Continue reading «Comprobar si un número grande es divisible por 5 o no»

LCM mínimo de todos los pares en una array dada

Dada una array arr[] de tamaño N , la tarea es encontrar el MCM (Mínimo Común Múltiple) mínimo de todos los pares únicos en la array dada, donde 1 <= N <= 10 5 , 1 <= arr[i] < = 10 5 . Ejemplos:  Entrada: arr[] = {2, 4, 3}  Salida: 4  Explicación  LCM (2, … Continue reading «LCM mínimo de todos los pares en una array dada»

Cuente los pares de dos arrays con una diferencia superior a K – Part 1

Dados dos arreglos de enteros arr[] y brr[] que consisten en elementos distintos de tamaño N y M respectivamente y un entero K , la tarea es encontrar el conteo de pares (arr[i], brr[j]) tal que (brr [j] – arr[i]) > K . Ejemplos: Entrada: arr[] = {5, 9, 1, 8}, brr[] {10, 12, 7, … Continue reading «Cuente los pares de dos arrays con una diferencia superior a K – Part 1»

Encuentre todas las formas posibles de dividir la string dada en primos

Dada la string str que representa un número. La tarea es encontrar todas las formas posibles de dividir la string dada de modo que cada segmento sea un número primo en el rango de 1 a 10 6 . Ejemplos: Entrada: str = “3175”  Salida:  [317, 5]  [31, 7, 5]  [3, 17, 5] Explicación:  Puede … Continue reading «Encuentre todas las formas posibles de dividir la string dada en primos»

Número mínimo de hojas requeridas para ser removidas de un árbol para satisfacer la condición dada

Dado un árbol que consta de N vértices, con raíz en el vértice 1 y una array val[] que representa los valores asignados a cada vértice, y una array cost[] que representa el costo de cada arista en el árbol , la tarea es encontrar el número mínimo de hojas a ser removidas del árbol … Continue reading «Número mínimo de hojas requeridas para ser removidas de un árbol para satisfacer la condición dada»

Número par más grande que se puede formar con cualquier cantidad de swaps

Dado un número entero N en forma de string, la tarea es encontrar el número par más grande del número dado cuando se le permite hacer cualquier cantidad de intercambios (intercambiar los dígitos del número). Si no se puede formar un número par, imprima -1 . Ejemplos:  Entrada: N = 1324  Salida: 4312 Entrada: N … Continue reading «Número par más grande que se puede formar con cualquier cantidad de swaps»

Suma de todos los divisores propios de números naturales en una array

Dada una array de números naturales, cuente la suma de sus divisores propios para cada elemento de la array.  Input : int arr[] = {8, 13, 24, 36, 59, 75, 87} Output : 7 1 36 55 1 49 21 Number 8 has 3 proper divisors 1, 2, 4 and their sum comes out to … Continue reading «Suma de todos los divisores propios de números naturales en una array»

Comprobar si el producto de una array que contiene números primos es un cuadrado perfecto

Dada una array arr[] que contiene solo números primos, la tarea es verificar si el producto de los elementos de la array es un cuadrado perfecto o no. Ejemplos:   Entrada: arr[] = {2, 2, 7, 7}  Salida: Sí  2 * 2 * 7 * 7 = 196 = 14 2 Entrada: arr[] = {3, 3, … Continue reading «Comprobar si el producto de una array que contiene números primos es un cuadrado perfecto»

Cuente los triángulos necesarios para formar un castillo de naipes de altura N

Dado un número N , la tarea es contar el número de triángulos necesarios para formar un castillo de naipes de N niveles . Ejemplos:  Entrada: N = 3  Salida: 13  Explicación:  A partir de la imagen de arriba, se pueden hacer las siguientes observaciones: Conteo de triángulos de la unidad 1 = 9 (6 … Continue reading «Cuente los triángulos necesarios para formar un castillo de naipes de altura N»