Categoría: HCF

Consultas para calcular GCD de una array después de multiplicar los primeros o últimos K elementos por X

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y una array 2D queries[][] del tipo {a, K, X} tal que si el valor de a es 1 , entonces multiplique los primeros K elementos de la array por X. De lo contrario, multiplique los últimos elementos de la array K por X . … Continue reading «Consultas para calcular GCD de una array después de multiplicar los primeros o últimos K elementos por X»

Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es imprimir el recuento mínimo de subconjuntos de igual longitud en los que se puede dividir la array de modo que cada subconjunto contenga solo un único elemento distinto Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 4, 3, 2, 1 }  Salida: 4  … Continue reading «Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto»

Minimizar las divisiones por 2, 3 o 5 requeridas para hacer que dos números enteros sean iguales

Posted on by Rudeus Greyrat

Dados dos enteros X e Y , la tarea es hacer que X e Y sean iguales dividiendo X o Y por 2 , 3 o 5 , un número mínimo de veces, si se encuentra que es divisible. Si los dos enteros se pueden hacer iguales, imprima «-1» . Ejemplos: Entrada: X = 15, … Continue reading «Minimizar las divisiones por 2, 3 o 5 requeridas para hacer que dos números enteros sean iguales»

String más pequeña divisible por dos strings dadas

Posted on by Rudeus Greyrat

Dadas dos strings S y T de longitud N y M respectivamente, la tarea es encontrar la string más pequeña que sea divisible por ambas strings. Si no existe tal string, imprima -1 . Para dos strings A y B cualesquiera , B divide a A si y solo si A es la concatenación de … Continue reading «String más pequeña divisible por dos strings dadas»

Genere una array de longitud N que tenga GCD de todos sus pares presentes en una array 2D dada

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] que consta de N*N enteros positivos, la tarea es generar una array de N longitud tal que el Máximo Común Divisor (GCD) de todos los pares posibles de esa array esté presente en la array arr[] [] . Ejemplos: Entrada: N = 4, arr[] = {2, 1, 2, 3, 4, … Continue reading «Genere una array de longitud N que tenga GCD de todos sus pares presentes en una array 2D dada»

Reorganice la array para que no disminuya intercambiando pares que tengan GCD igual al elemento mínimo de la array

Posted on by Rudeus Greyrat

Dada una array, arr[] que consiste en N enteros positivos, la tarea es hacer que la array no sea decreciente intercambiando pares (arr[i], arr[j]) tal que i != j (1 ≤ i, j ≤ n) y GCD (arr[i], arr[j]) es igual al elemento mínimo presente en el arreglo . Ejemplos: Entrada: arr[] = {4, 3, … Continue reading «Reorganice la array para que no disminuya intercambiando pares que tengan GCD igual al elemento mínimo de la array»

Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no

Posted on by Rudeus Greyrat

Dada la array arr[] que consta de N enteros no negativos y un entero K , la tarea es verificar si el GCD de todos los números compuestos en la array que son divisibles por K es un número de Fibonacci o no. SI se encuentra que es cierto, escriba “Sí” . De lo contrario, … Continue reading «Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no»

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

Posted on by Rudeus Greyrat

Expresar 1095/1168 en su forma más simple. (A) 13/16 (B) 15/16 (C) 17/26 (D) 25/26 Respuesta: (B) Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA