Encuentre todos los números que dividen el máximo de elementos de array

Dada una array de N números, la tarea es imprimir todos los números mayores que 1 que dividen el máximo de elementos de la array. Ejemplos :   Entrada : a[] = {6, 6, 12, 18, 13}  Salida : 2 3 6  Todos los números dividen el máximo de elementos de array, es decir, 4  Entrada : … Continue reading «Encuentre todos los números que dividen el máximo de elementos de array»

Subarreglo más largo con elementos divisibles por k

Supongamos que tiene una array dada. Tienes que encontrar la longitud del subarreglo más largo de modo que todos y cada uno de sus elementos sean divisibles por k. Ejemplos:   Input : arr[] = { 1, 7, 2, 6, 8, 100, 3, 6, 16}, k=2 Output : 4 Input : arr[] = { 3, 11, … Continue reading «Subarreglo más largo con elementos divisibles por k»

Programa Php para contar rotaciones divisible por 8

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 8. Ejemplos:  Input: 8 Output: 1 Input: 40 Output: 1 Rotation: 40 is divisible by 8 04 is not divisible by 8 Input : 13502 Output : 0 No rotation is divisible by 8 Input : 43262488612 … Continue reading «Programa Php para contar rotaciones divisible por 8»

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

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

Consultas de recuentos de múltiplos en una array

Dada una array de enteros positivos y muchas consultas de divisibilidad. En cada consulta, se nos da un número entero k (> 0), necesitamos contar todos los elementos en la array que son perfectamente divisibles por ‘k’. Ejemplo:  Input: 2 4 9 15 21 20 k = 2 k = 3 k = 5 Output: … Continue reading «Consultas de recuentos de múltiplos en una array»

Dividir un número como suma de K números que no son divisibles por K

Dados dos números N y K , la tarea es dividir este número en K enteros positivos de modo que su suma sea igual a N y ninguno de estos K enteros sea un múltiplo de K.  Nota: N>=2 Ejemplos:   Entrada: N = 10, K = 3  Salida: 1, 1, 8 Entrada: N = 18, … Continue reading «Dividir un número como suma de K números que no son divisibles por K»

Generando números que son divisores de sus rotaciones a la derecha

Dado un número m, encuentra todos los números que tienen m dígitos y son divisores de su rotación a la derecha. La rotación a la derecha de un número N es el resultado de rotar los dígitos de N un lugar a la derecha y envolver el dígito menos significativo para que se convierta en … Continue reading «Generando números que son divisores de sus rotaciones a la derecha»

Número de substrings divisibles por 4 en una string de enteros

Dada una string que consta de números enteros del 0 al 9. La tarea es contar el número de substrings que, cuando se convierten en enteros, son divisibles por 4. La substring puede contener ceros a la izquierda. Ejemplos:  Input : «124» Output : 4 Substrings divisible by 4 are «12», «4», «24», «124» . … Continue reading «Número de substrings divisibles por 4 en una string de enteros»

Divisibilidad por 12 para un gran número

Dado un número grande, la tarea es comprobar si el número es divisible por 12 o no. Ejemplos:  Input : 12244824607284961224 Output : Yes Input : 92387493287593874594898678979792 Output : No Este es un enfoque muy simple. si un número es divisible por 4 y 3 entonces el número es divisible por 12.  Punto 1 . … Continue reading «Divisibilidad por 12 para un gran número»

Cuente pares de un rango dado que tenga una suma par

Dados dos enteros positivos L y R , la tarea es encontrar el número de pares ordenados en el rango [L, R] tal que la suma de los elementos de cada par sea par . Ejemplos: Entrada: L = 1, R =3 Salida: 5 Explicación: Los pares cuya suma de elementos es par y está … Continue reading «Cuente pares de un rango dado que tenga una suma par»