Compruebe si todos los elementos de la array se pueden reducir a menos de X

Dada una array A[] que consta de N enteros positivos y un entero X , la tarea es determinar si es posible convertir todos los elementos de la array a menos de X realizando las siguientes operaciones: Seleccione 2 índices distintos j y k . Seleccione un índice i , donde A[i] > X . … Continue reading «Compruebe si todos los elementos de la array se pueden reducir a menos de X»

Recuento de números hasta N que tienen al menos un factor primo común con N

Dado un número entero N , la tarea es contar el número de números enteros del rango [1, N] que tienen al menos un factor primo común con N distinto de 1 . Ejemplos: Entrada: N = 5 Salida: 1 Explicación:  Dado que 5 es primo. Por lo tanto, no hay otro número que sea … Continue reading «Recuento de números hasta N que tienen al menos un factor primo común con N»

GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido

Dado un gráfico no dirigido que consta de V vértices y una array 2d E[][2] que denota aristas entre pares de Nodes. Dada otra array arr[] que representa los valores asignados a cada Node, la tarea es encontrar el GCD máximo entre los GCD de todos los componentes conectados en el gráfico . Ejemplos: Entrada: … Continue reading «GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido»

Compruebe si una array se puede dividir en subarreglos con GCD superior a K

Dada una array arr[] de N enteros y un entero positivo K , la tarea es verificar si es posible dividir esta array en distintas subarreglas contiguas de modo que el máximo común divisor de todos los elementos de cada subarreglo sea mayor que K . Nota: Cada elemento del arreglo puede ser parte de … Continue reading «Compruebe si una array se puede dividir en subarreglos con GCD superior a K»

Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 6

Encuentra el máximo común divisor de los siguientes números: 4 * 27 * 3125 8 * 9 * 25 * 7 16 * 81 * 5 * 11 * 49 (A) 180 (B) 360 (C) 540 (D) 1260 Respuesta: (A) Explicación: la respuesta correcta es (A) primer numero 4 * 27 * 3125 = 2^2 … Continue reading «Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 6»

Reduzca la suma de cualquier subconjunto de una array a 1 multiplicando todos sus elementos por cualquier valor

Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si la suma de los elementos de cualquier subconjunto de la array dada se puede reducir a 1 después de multiplicar todos sus elementos por cualquier número entero. Si no es posible hacerlo, escriba “No” . De lo contrario, escriba «Sí» … Continue reading «Reduzca la suma de cualquier subconjunto de una array a 1 multiplicando todos sus elementos por cualquier valor»

Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible ordenar la array utilizando las siguientes operaciones de intercambio: El intercambio de dos números es válido solo si el máximo común divisor de la cuenta de bits establecidos de los dos números es igual al número de bits establecidos … Continue reading «Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño»

Cuente números de un rango dado cuyos dígitos adyacentes no sean coprimos

Dado un número entero N , la tarea de imprimir los números de conteo del rango [1, N] cuyos dígitos adyacentes no son coprimos.  Se dice que dos números A y B son coprimos si el MCD de los dos números es 1. Ejemplos: Entrada: N = 30 Salida: 15 Explicación: Los números de [1, … Continue reading «Cuente números de un rango dado cuyos dígitos adyacentes no sean coprimos»

Modifique la array reemplazando cada elemento con la potencia más cercana de GCD de todos los elementos anteriores

Dada una array arr[] que consta de N enteros positivos, la tarea es reemplazar cada elemento de la array con la potencia de GCD más cercana de todos los elementos de la array anteriores. Si existe más de una respuesta posible, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {4, 2, 8, 2} Salida: 4 … Continue reading «Modifique la array reemplazando cada elemento con la potencia más cercana de GCD de todos los elementos anteriores»

Encuentra el MCD máximo de los hermanos de un Árbol Binario

Dada una array 2d -arr[][] que representa los Nodes de un árbol binario , la tarea es encontrar el GCD máximo de los hermanos de este árbol sin construirlo realmente. Ejemplo:   Entrada: arr[][] = {{4, 5}, {4, 2}, {2, 3}, {2, 1}, {3, 6}, {3, 12}}  Salida: 6  Explicación:   Para el árbol anterior, el MCD … Continue reading «Encuentra el MCD máximo de los hermanos de un Árbol Binario»