Dada una array de strings arr[] , la tarea es el máximo común divisor de la array de strings dada. En las strings ‘A’ y ‘B’ , decimos que «B divide a A» si y solo si A = concatenación de B más de 1 vez. Encuentre la string más grande que divide tanto a … Continue reading «Programa para encontrar el Máximo Común Divisor (MCD) de N strings»
Dada una array , arr[] de tamaño N , la tarea es contar el número de formas de dividir los elementos de la array en dos subarreglos de modo que el GCD de ambos subarreglos sea igual. Ejemplos: Entrada: arr[] = {8, 4, 4, 8, 12} Salida: 2 Explicación: Las formas posibles de dividir la … Continue reading «Cuente las formas de dividir la array en dos subarreglos con GCD igual»
Dados tres enteros no negativos A , B y C , la tarea es contar los números en el rango [1, C] que se pueden reducir a 0 sumando o restando A o B . Ejemplos: Entrada: A = 2, B = 4, C = 7 Salida: 3 Explicación: Los números del rango [1, 7] … Continue reading «Contar números hasta C que se pueden reducir a 0 sumando o restando A o B»
Un número perfecto n es un número que es igual a la suma de sus divisores. ¿Cuál de los siguientes es un número perfecto? (A) 6 (B) 9 (C) 15 (D) 21 Respuesta: (A) Explicación: 6 es divisible por 1, 2 y 3. Y, 6 = 1 + 2 + 3. Cuestionario de esta pregunta … Continue reading «Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 4»
Dados dos números enteros N y M que representan el número de niños y niñas, la tarea es ordenarlos en filas diferentes del mismo tamaño de modo que cada fila contenga el número máximo de estudiantes posible y cada fila debe contener niños o niñas. Nota: Ninguna fila puede contener niños y niñas. Ejemplo: Entrada: … Continue reading «Coloque N niños y M niñas en diferentes filas de modo que se maximice el número de personas colocadas en cada fila.»
Dado un número entero N y una string binaria que consta de 4*N número de 0 inicialmente, la tarea es invertir los caracteres de modo que dos pares cualesquiera de índices de la string que consta de 1 no sean coprimos ni el par de índices pueda ser divisibles entre sí. Nota: considere la indexación basada … Continue reading «Modifique una string binaria cambiando los caracteres de modo que cualquier par de índices que consistan en 1 no sean coprimos ni divisibles entre sí.»
Dada una array arr[] que consta de una permutación de los primeros N números naturales, la tarea es encontrar el valor máximo posible de ΣGCD(arr[i], i) ( indexación basada en 1 ) reorganizando los elementos de la array dados. Ejemplos: Entrada: arr[] = { 2, 1} Salida: 6 Explicación: Reorganizar la array dada a { … Continue reading «Reorganice la array para maximizar la suma de GCD de los elementos de la array con sus respectivos índices»
Dada una array arr[] de tamaño N , la tarea es verificar si es posible dividir la array arr[] en diferentes subsecuencias de igual tamaño de modo que cada elemento de la subsecuencia sea igual. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Ejemplos: Entrada: arr[] = {1, … Continue reading «Dividir una array en subsecuencias de igual longitud que consisten solo en elementos iguales»
Dada una array arr[] que consta de N enteros, la tarea para cada i -ésimo elemento de la array es encontrar el número de pares no coprimos del rango [1, arr[i]] . Ejemplos: Entrada: N = 2, arr[] = {3, 4} Salida: 2 4 Explicación: Todos los pares no coprimos del rango [1, 3] … Continue reading «Recuento de pares no coprimos del rango [1, arr[i]] para cada elemento de array»
Dada una array arr[] de tamaño N , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas: El jugador 1 comienza el juego. En cada turno, un jugador elimina un elemento de la array. El jugador 2 ganará el juego solo si el GCD de … Continue reading «Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1»