Encuentra el elemento en la array que divide todos los elementos de la array

Dada una array de n enteros no negativos. Encuentre tal elemento en la array, que todos los elementos de la array sean divisibles por él. Ejemplos:  Input : arr[] = {2, 2, 4} Output : 2 Input : arr[] = {2, 1, 3, 1, 6} Output : 1 Input: arr[] = {2, 3, 5} Output … Continue reading «Encuentra el elemento en la array que divide todos los elementos de la array»

La suma de los elementos de la array es posible agregando arr[i] / K al final de la array K veces para los elementos de la array divisibles por K

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar la suma de los elementos de la array posibles recorriendo la array y sumando arr[i] / K , K número de veces al final de la array , si arr[i] es divisible por K . De lo … Continue reading «La suma de los elementos de la array es posible agregando arr[i] / K al final de la array K veces para los elementos de la array divisibles por K»

Recuento de tripletes (a, b, c) en el Array tal que a divide a b y b divide a c

Dado un arreglo arr[] de enteros positivos de tamaño N , la tarea es contar el número de tripletes en el arreglo tal que a[i] divide a[j] y a[j] divide a[k] e i < j < k. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5, 6}  Salida: 3  Explicación:  Los tripletes son: (1, 2, … Continue reading «Recuento de tripletes (a, b, c) en el Array tal que a divide a b y b divide a c»

Producto de todos los subconjuntos ordenados de tamaño K usando elementos cuyo índice divide K completamente

Dada una array de enteros arr[] de N elementos distintos y un entero positivo K ( K <= N ). La tarea es calcular el producto de todos los subconjuntos ordenados de tamaño K, de la array dada, usando elementos cuyo índice divide K completamente. Nota: Como la respuesta puede ser muy grande, imprímela módulo … Continue reading «Producto de todos los subconjuntos ordenados de tamaño K usando elementos cuyo índice divide K completamente»

Minimice los incrementos necesarios para que el recuento de elementos de array pares e impares sea igual

Dada una array arr[] de tamaño N , la tarea es encontrar los incrementos mínimos en 1 necesarios para realizar en los elementos de la array de modo que el recuento de enteros pares e impares en la array dada sea igual. Si no es posible, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, … Continue reading «Minimice los incrementos necesarios para que el recuento de elementos de array pares e impares sea igual»

Cuente todos los subconjuntos que tengan una suma divisible por k

Se le proporciona una array de enteros positivos y/o negativos y un valor K . ¿La tarea es encontrar el recuento de todos los subconjuntos cuya suma es divisible por K? Ejemplos:  Input : arr[] = {4, 5, 0, -2, -3, 1}, K = 5 Output : 7 // there are 7 sub-arrays whose sum … Continue reading «Cuente todos los subconjuntos que tengan una suma divisible por k»

Comprueba si la concatenación de los primeros N números naturales es divisible por 3

Dado un número entero N , la tarea es verificar si la concatenación de los primeros N números naturales es divisible por 3 o no. Escriba Sí si es divisible y No si no. Ejemplos : Entrada : N = 3  Salida: Sí  Explicación:  El número concatenado = 123  Como es divisible por 3, la … Continue reading «Comprueba si la concatenación de los primeros N números naturales es divisible por 3»

Suma de todos los divisores de 1 a N | conjunto 3

Dado un entero positivo N , la tarea es encontrar la suma de los divisores de todos los números del 1 al N . Ejemplos:  Entrada: N = 5  Salida: 21  Explicación:  Suma de divisores de todos los números del 1 al 5 = 21.  Divisores de 1 -> 1  Divisores de 2 -> 1, … Continue reading «Suma de todos los divisores de 1 a N | conjunto 3»

Suma mínima posible de elementos de array después de realizar la operación dada – Part 1

Dada una array arr[] de enteros positivos y un entero x , la tarea es minimizar la suma de elementos de la array después de realizar la operación dada como máximo una vez. En una sola operación, cualquier elemento del arreglo se puede dividir por x (si es divisible por x) y al mismo tiempo, … Continue reading «Suma mínima posible de elementos de array después de realizar la operación dada – Part 1»

Divisibilidad de unidades repetidas

Un número que consiste en un número completamente repetido de veces uno se dice que es Unidad Repetida. Definiremos R(k) de longitud k número de unidad repetido. Por ejemplo, R(6) = 111111.  Para un número dado n, un entero positivo y MCD(n, 10) = 1, existe un valor k tal que R(k) es divisible por … Continue reading «Divisibilidad de unidades repetidas»